Rex Holidays

    deals illustration

    Better together

    Save up to €185 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

Top hotels in Rex

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 €66 per night from 13 Jul to 14 Jul
€66
13 Jul - 14 Jul
includes taxes & fees
8.2/10 Very Good! (1,597 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 €92 per night from 13 Jul to 14 Jul
€92
13 Jul - 14 Jul
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 €69 per night from 21 Jul to 22 Jul
€69
21 Jul - 22 Jul
includes taxes & fees
8.8/10 Excellent! (1,403 reviews)
"Nice stay"

Reviewed on 8 Jul 2025

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