Rex Holidays

Book a Hotel + Flight or Car together to unlock savings

Rex Holiday

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 NZ$129 per night from 14 July to 15 July
NZ$129
14 July - 15 July
includes taxes & fees
8.2/10 Very Good! (1,596 reviews)
"Very pleasant staff easy to find off i 95 comfortable bed only I chair in room to sit on had 3 people .Breakfast was was excellent.Very clean .Construction going on but very pleasant Would stay again ."

Reviewed on 8 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 NZ$176 per night from 21 July to 22 July
NZ$176
21 July - 22 July
includes taxes & fees
8.2/10 Very Good! (829 reviews)
"As advertised. Right off the Highway"

Reviewed on 7 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 NZ$123 per night from 10 July to 11 July
NZ$123
10 July - 11 July
includes taxes & fees
8.8/10 Excellent! (1,394 reviews)
P
"Passing through and needed a pet friendly place to stay. The place was clean, except for a bar of soap was left in the shower from the previous guest. Staff was friendly and lobby was welcoming."

Reviewed on 5 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.

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.