Rex Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Rex Holiday

Rex Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Fayetteville Regional Airport (FAY)

Our pick of the best Rex Hotel Deals

Days Inn by Wyndham Fayetteville-South/I-95 Exit 49

Days Inn by Wyndham Fayetteville-South/I-95 Exit 49

2 out of 5
2111 Cedar Creek Rd, Fayetteville, NC
Fully refundableReserve now, pay when you stay
The price is AU$119 per night from 31 Aug to 1 Sept
AU$119
31 Aug - 1 Sept
includes taxes & fees
8.2/10 Very Good! (1,676 reviews)
"Easy access off 95, located at a good midway point for us coming from PA or Delaware. We always get a room, staff is great!!!"

Reviewed on 22 Aug. 2025

Days Inn by Wyndham Fayetteville-South/I-95 Exit 49
Deluxe Inn Fayetteville - I-95 Exit 49

Deluxe Inn Fayetteville - I-95 Exit 49

2.5 out of 5
2123 Cedar Creek Rd, Fayetteville, NC
Fully refundableReserve now, pay when you stay
The price is AU$113 per night from 24 Aug to 25 Aug
AU$113
24 Aug - 25 Aug
includes taxes & fees
8.8/10 Excellent! (1,498 reviews)
"Easy check in, clean facility and friendly staff."

Reviewed on 19 Aug. 2025

Deluxe Inn Fayetteville - I-95 Exit 49
Comfort Inn Fayetteville near Fort Bragg

Comfort Inn Fayetteville near Fort Bragg

2.5 out of 5
1922 Skibo Road, Fayetteville, NC
Fully refundableReserve now, pay when you stay
The price is AU$139 per night from 21 Sept to 22 Sept
AU$139
21 Sept - 22 Sept
includes taxes & fees
7.2/10 Good! (1,001 reviews)
"Good"

Reviewed on 6 Aug. 2025

Comfort Inn Fayetteville near Fort Bragg
See all 388 properties in Rex
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Rex holiday package cost?
Offering great value package deals on Expedia, you'll be pleasantly surprised at how much a holiday to Rex costs! Our packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Rex?
January, February and May are the best times to search for cheap Rex holiday packages. Choosing to travel in quieter months means you can typically find better prices on flights and accommodation.
How many days is enough for Rex?
Usually, a handful of days is enough to see the top sights during your Rex holiday. But if you prefer to have time to chill out or take day trips, consider extending your itinerary.
How to find the best Rex package deals?
Use Expedia's filter tool to help you find some fabulous Rex package deals. When you start your search, just set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your trip for midweek, or search for Rex package deals in the low season. Switch up your travel dates and you may score even better discounts. As a rule of thumb, it's typically best to book your holiday package well in advance.
Is it cheaper to book a Rex holiday as a package?
Expedia holiday packages are designed to help you keep more money in your pocket. Bundle your hotel, flight and car rental into one great-value price and you could save hundreds of dollars. You'll generally land a better deal than booking each component individually. And you'll still enjoy the freedom to create a customised Rex holiday by choosing your preferred type of stay, airline and car class.
When to book a holiday package to Rex?
If you've got your Rex travel dates locked in, book as soon as you can to score some incredible deals. With Expedia, you can often reserve some flights up to one year ahead of time. Prefer spontaneous getaways? Our last-minute deals are ideal for travelling on a whim.
How to plan a trip to Rex?

  1. Pick your travel dates: What you plan to do in Rex and your preferred season can help you decide when to get away.
  2. Figure out your budget: Make sure you have enough money to cover everything from dining out and transportation to airfares and activities. Your hotel will probably be the biggest expense during your trip to Rex.
  3. Decide how long to go for: Now that you're up to speed on Rex, you can work out the ideal length of your break. Put together a draft itinerary and allocate enough time to get through everything on your must-do list.
  4. Bundle your bookings: With your travel dates in order, you can combine your car rental, flights, hotels and more into a personalised Rex holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.