Rex Vacations from $331

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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.
Hampton Inn Fayetteville Fort Bragg

Hampton Inn Fayetteville Fort Bragg

2.5 out of 5
Westover
Price was $419, price is now $331 per person
$331
per person
Jan 23 - Jan 26
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Fayetteville (FAY)
8.6/10 Excellent! (722 reviews)
Yes. Liked having 2 small comfortable chairs at the table in the room.

Reviewed on Nov 28, 2025

Embassy Suites by Hilton Fayetteville Fort Bragg

Embassy Suites by Hilton Fayetteville Fort Bragg

3.5 out of 5
Westover
Price was $543, price is now $454 per person
$454
per person
Jan 23 - Jan 26
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Fayetteville (FAY)
9.2/10 Wonderful! (1,000 reviews)
Clean room, beautiful lobby and delicious breakfast!

Reviewed on Nov 9, 2025

Tru by Hilton Fayetteville I-95, NC

Tru by Hilton Fayetteville I-95, NC

2.5 out of 5
Price was $447, price is now $384 per person
$384
per person
Jan 23 - Jan 26
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Fayetteville (FAY)
9.2/10 Wonderful! (1,373 reviews)
Nice ladies at the front desk, clean rooms.

Reviewed on Nov 30, 2025

Hampton Inn Lumberton

Hampton Inn Lumberton

2.5 out of 5
Price was $477, price is now $425 per person
$425
per person
Jan 23 - Jan 26
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Fayetteville (FAY)
9.2/10 Wonderful! (779 reviews)
The room was spotless and we appreciated the special care we received from Raven at the front seat. She was very professional and accommodated our requests. She also recommended a good option for dinner. We appreciated the fact that she was working on Thanksgiving day.

Reviewed on Nov 28, 2025

Fairfield Inn & Suites by Marriott Fayetteville North

Fairfield Inn & Suites by Marriott Fayetteville North

2.5 out of 5
Price was $423, price is now $378 per person
$378
per person
Jan 23 - Jan 26
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Fayetteville (FAY)
9.4/10 Exceptional! (751 reviews)
We really enjoyed our stay, staff was friendly, and the rooms were super clean. We’d stay again.

Reviewed on Nov 23, 2025

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

Black Friday Sale

Limited-time deals: Save up to 50% on select hotels.
Book now

Rex Hotel Deals

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
$107 nightly
The price is $121 total per night from Dec 7 to Dec 8
$121 total
Dec 7 - Dec 8
Total with taxes and fees
9/10 Wonderful! (1,393 reviews)
Room was fine, a little small. Bathroom was clean but water pressure in shower was non-existent. Very poor.

Reviewed on Nov 25, 2025

Tru by Hilton Fayetteville I-95, NC
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 refundable
$75 nightly
The price is $85 total per night from Dec 1 to Dec 2
$85 total
Dec 1 - Dec 2
Total with taxes and fees
9/10 Wonderful! (1,684 reviews)
Clean room, easy check in/out, friendly staff

Reviewed on Nov 26, 2025

Deluxe Inn Fayetteville - I-95 Exit 49
Country Inn & Suites by Radisson, Fayetteville I-95, NC

Country Inn & Suites by Radisson, Fayetteville I-95, NC

2.5 out of 5
1925 Cedar Creek Rd Fayetteville NC
Fully refundable
$101 nightly
The price is $114 total per night from Dec 21 to Dec 22
$114 total
Dec 21 - Dec 22
Total with taxes and fees
9/10 Wonderful! (1,017 reviews)
All good but just one improvement needed - very, very weak coffee. Person at the breakfast said, "we are only allowed to use two packs and that is all I can do". Hope they improve their coffee.

Reviewed on Nov 25, 2025

Country Inn & Suites by Radisson, Fayetteville I-95, NC
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.

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 $331 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.