Rex Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Top Rex Vacation Deals

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

Baymont by Wyndham Fayetteville NC

2.5 out of 5
Price was CA $1,439, price is now CA $1,409 per person
CA $1,409
per person
Jan 1 - Jan 4
found 1 day ago
Roundtrip flight included
Saskatoon (YXE) to Fayetteville (FAY)
8.8/10 Excellent! (681 reviews)

Everhome Suites Fayetteville near Fort Bragg

Everhome Suites Fayetteville near Fort Bragg

2 out of 5
Terry Sanford
Price was CA $1,451, price is now CA $1,432 per person
CA $1,432
per person
Jan 1 - Jan 4
found 1 day ago
Roundtrip flight included
Saskatoon (YXE) to Fayetteville (FAY)
9/10 Wonderful! (558 reviews)
Room was clean, staff was unbelievably nice. My door ended up not unlocking (due to door lock battery dying) and they were quick to try anything to help and put me in another room. We ended up getting it unlocked the next day. Super helpful and kind.

Reviewed on Oct 26, 2026

Sleep Inn Fayetteville I-95

Sleep Inn Fayetteville I-95

2.5 out of 5
Price was CA $1,435, price is now CA $1,418 per person
CA $1,418
per person
Jan 1 - Jan 4
found 1 day ago
Roundtrip flight included
Saskatoon (YXE) to Fayetteville (FAY)
8/10 Very good! (767 reviews)

Comfort Inn Dunn near I-95

Comfort Inn Dunn near I-95

2.5 out of 5
Price was CA $1,431, price is now CA $1,430 per person
CA $1,430
per person
Jan 1 - Jan 4
found 1 day ago
Roundtrip flight included
Saskatoon (YXE) to Fayetteville (FAY)
8.4/10 Very good! (1,004 reviews)
Great stay!

Reviewed on Oct 25, 2026

Ready to book your vacation to Rex?

 

Choose your dates

Rex Hotel Deals

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
The price is CA $101 per night from Nov 15 to Nov 16
CA $101
CA $114 total
Nov 15 - Nov 16
includes taxes & fees
Baymont by Wyndham Fayetteville NC
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
The price is CA $148 per night from Nov 15 to Nov 16
CA $148
CA $168 total
Nov 15 - Nov 16
includes taxes & fees
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
The price is CA $88 per night from Nov 9 to Nov 10
CA $88
CA $100 total
Nov 9 - Nov 10
includes taxes & fees
Deluxe Inn Fayetteville - I-95 Exit 49
See all 446 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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Rex vacation package cost?
You can grab a vacation package to this destination from CA $1,409 on Expedia. However, how much your vacation to Rex costs will depend on factors like the season, hotel choice and length of stay.
What are the cheapest months to go to Rex?
You can generally find lower rates and better availability in January, February and May. Take a look at our cheap Rex vacation packages and you could get some great off-season deals.
How many days is enough for Rex?
Generally, a handful of days is enough to tick off the major attractions during your Rex vacation. However, if you want to have time to kick back or go on day tours, think about extending your trip.
How to find the best Rex package deals?
Bagging a cheap Rex package deal is a breeze with Expedia. Once you've entered your destination and travel dates under our "Packages" tab, set your budget range, apply a couple of filters and browse what's available. You can customize your search by "Popular locations," "Property type," "Guest rating" and more. Order the results by "Price: low to high" to view the most economical Rex package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider travelling on a weekday, when prices are often lower.
Is it cheaper to book a Rex vacation as a package?
An Expedia vacation package could land you considerable savings when compared to arranging hotels and flights individually. Better still, you can personalize your Rex getaway to match your exact needs. Choose your preferred flight time, select the hotel type and add a rental car. Explore our bundles to see how much you can save.
When to book a vacation package to Rex?
Land incredible discounts by reserving your flights ahead of time with Expedia. If spontaneity is more your thing, grab one of our last-minute deals for an impromptu Rex trip.
How to plan a trip to Rex?

  1. Choose your travel dates: The things you'd like to do in Rex and your favourite season can help you decide when to get away.
  2. Set your budget: Factor in costs like flights, food and transportation when working out how much to set aside for your trip to Rex. Then, choose a hotel that matches your budget, whether that's an affordable stay or a lavish getaway.
  3. Determine how many days away: Start by listing all the sights and activities you want to experience in Rex. Then, estimate how long you'll need for each, along with any travel time.
  4. Combine your airfare and accommodations: After you've settled on your trip dates and duration, lock in the perfect Rex vacation package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.