Rex Holidays

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    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$118 per night from 10 July to 11 July
AU$118
10 July - 11 July
includes taxes & fees
8.2/10 Very Good! (1,598 reviews)
"My first time in North Carolina and I enjoyed my stay I don’t have any complaints about this place besides the lobby always being closed I thought that was weird but nonetheless great room friendly staff quiet area 8/10"

Reviewed on 5 Jul. 2025

Days Inn by Wyndham Fayetteville-South/I-95 Exit 49
La Quinta Inn & Suites by Wyndham Fayetteville I-95
La Quinta Inn & Suites by Wyndham Fayetteville I-95
3 out of 5
1725 Jim Johnson Rd, (off Cedar Creek Road), Fayetteville, NC
Fully refundableReserve now, pay when you stay
The price is AU$172 per night from 10 July to 11 July
AU$172
10 July - 11 July
includes taxes & fees
8.2/10 Very Good! (824 reviews)
"Very enjoyable one night stay"

Reviewed on 3 Jul. 2025

La Quinta Inn & Suites by Wyndham Fayetteville I-95
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$115 per night from 8 July to 9 July
AU$115
8 July - 9 July
includes taxes & fees
8.8/10 Excellent! (1,396 reviews)
Great clean affordable hotel
"This Deluxe Inn was very clean and dog friendly. We did not bring dogs on this trip but good to know for next time! Quick check in. It is like a Motel 6 style but all cleaned up! Beds are comfortable and very clean."

Reviewed on 3 Jul. 2025

Deluxe Inn Fayetteville - I-95 Exit 49
See all 394 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.