Rex Vacations from $487

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*

  • Find the right fit

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

  • Rest easy

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

The Latest Rex vacation packages

Price found within the past 48 hours. Click for updated prices.
Baymont by Wyndham Lumberton NC

Baymont by Wyndham Lumberton NC

2.5 out of 5
Price was $510, price is now $487 per person
$487
per person
Sep 18 - Sep 20
found 17 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Fayetteville (FAY)
5.8/10 (1,003 reviews)
No amenities! We reserved 2 rooms. Both were filthy! Stains on sheets. Our feet/socks were black within 2 mins of walking on the floor after getting out of the shower. One room had no tv, microwave, refrigerator, hair dryer or smoke detector. The little coffee maker was greasy. The other room had no refrigerator! Clothes hanging over the balcony like its people’s homes! 3 buses can in at 10:30-11PM with a bunch of people who seemed to live there on them. Those people stayed out in the parking lot playing soccer until almost 1AM. Then went stomping by our rooms like they were the only ones there and there was no sleep to be disturbed, Worst Baymont by Wyndham we have EVER stayed in! Told the lady at the front desk that it was the worst place we have ever stayed and all she said was, "Sorry" To which I replied, "No you're not cuase if you were you'd fix the issues." Wyndham would do good to take their name off the sign!

Reviewed on Jun 22, 2026

Holiday Inn Express Pembroke by IHG

Holiday Inn Express Pembroke by IHG

3 out of 5
Price was $698, price is now $644 per person
$644
per person
Sep 3 - Sep 7
found 1 day ago
Roundtrip non-stop flight included
Miami (MIA) to Fayetteville (FAY)
9/10 Wonderful! (478 reviews)
Place was clean. Pool and breakfast were great!

Reviewed on Jun 28, 2026

Comfort Inn & Suites Lumberton Central I-95

Comfort Inn & Suites Lumberton Central I-95

2.5 out of 5
Price was $530, price is now $508 per person
$508
per person
Sep 18 - Sep 20
found 17 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Fayetteville (FAY)
7.8/10 Good! (1,000 reviews)
This was very close to our destination in Lumberton, so it was selected based on convenience. Breakfast was good.

Reviewed on Jun 28, 2026

stayAPT Suites Fayetteville

stayAPT Suites Fayetteville

4 out of 5
Terry Sanford
Price was $559, price is now $536 per person
$536
per person
Sep 18 - Sep 20
found 17 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Fayetteville (FAY)
9/10 Wonderful! (109 reviews)
The Staff was super friendly and helpful when needed. The room was spotless, clean, and like a mini home away from.

Reviewed on Jun 29, 2026

Affordable Suites Fayetteville

Affordable Suites Fayetteville

2.5 out of 5
Westover
Price was $505, price is now $487 per person
$487
per person
Sep 18 - Sep 20
found 17 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Fayetteville (FAY)
9/10 Wonderful! (905 reviews)
Great price close enough to Fort Jackson. Nice little pool dryer worked well room was clean. Good water, pressure

Reviewed on Jun 18, 2026

Don't see what you're looking for?
See all available trips from Columbus to Rex
View all trips

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
$60 nightly
The price is $68 total per night from Jul 14 to Jul 15
$68 total
Jul 14 - Jul 15
Total with taxes and fees
8.4/10 Very Good! (1,868 reviews)
"I just stayed one night on route to where I was going and everything was fine."

Reviewed on Jul 1, 2026

Days Inn by Wyndham Fayetteville-South/I-95 Exit 49
Tru by Hilton Fayetteville I-95, NC

Tru by Hilton Fayetteville I-95, NC

2.5 out of 5
2055 Cedar Creek Road Fayetteville NC
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $120 total per night from Jul 19 to Jul 20
$120 total
Jul 19 - Jul 20
Total with taxes and fees
9.2/10 Wonderful! (1,636 reviews)
"The staff was warm and welcoming! The atmosphere at the front desk was very pleasant! This makes a huge difference to a weary traveler! The hot breakfast did not disappoint! 5 Stars all around!"

Reviewed on Jul 2, 2026

Tru by Hilton Fayetteville I-95, NC
Baymont by Wyndham Fayetteville NC

Baymont by Wyndham Fayetteville NC

2.5 out of 5
1922 Cedar Creek Rd Fayetteville NC
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $76 total per night from Aug 2 to Aug 3
$76 total
Aug 2 - Aug 3
Total with taxes and fees
9/10 Wonderful! (426 reviews)
"Newly renovated clean room. Staff was very friendly. But there was an overpowering small of incense the entire stay which was not enjoyable."

Reviewed on Jul 2, 2026

Baymont by Wyndham Fayetteville NC
See all 417 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.

Find the Best Rex Vacation Packages

Rex Essential Information

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

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Rex vacation package cost?
Offering great value package deals from $487 on Expedia, you'll be pleasantly surprised at how much a vacation to Rex costs! Our packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Rex?
If you'd like to score a cheap Rex vacation package, consider traveling in January, October and December. You'll generally find lower rates on hotels and airfares during these quieter months — ideal for a budget-friendly break.
How many days is enough for Rex?
The ideal duration for your Rex vacation depends on what you'd like to do. Typically, a few days to a week will give you enough time to tick off all the major sights and discover some hidden spots along the way.
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 vacation package well in advance.
Is it cheaper to book a Rex vacation as a package?
Expedia vacation 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 customized Rex vacation by choosing your preferred type of stay, airline and car class.
When to book a vacation 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 traveling on a whim.
Does Expedia offer Book Now, Pay Later Rex vacation packages?
If you're like us, you love traveling but don't love the price tag that can come with it. That's why we've created Book Now, Pay Later vacations. With help from online lender Affirm, you can break down the cost of your Rex trip across 3, 6 or 12 months. There are also no hidden or late payment fees, so you can secure great vacation packages with payment plans as soon as you see them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.