Rex Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Rex Vacation Deals
Price found within the past 48 hours. Click for updated prices.
SpringHill Suites Lumberton
Price was CA $1,380, price is now CA $1,230 per person
CA $1,230
per person
Apr 4 - Apr 11
found 14 hours ago
Roundtrip non-stop flight included
Bangor (BGR) to Fayetteville (FAY)
9.4/10 Exceptional! (1,000 reviews)
The stay was amazing. The room was spacious and clean. My young daughter loved the sofa bed. Check-in was quick and easy. Breakfast was keep hot and they keep items coming out to suit the flow of the crowd. We would definitely stay here again!
Reviewed on Feb 9, 2026
Holiday Inn Express Pembroke by IHG
Price was CA $1,449, price is now CA $1,353 per person
CA $1,353
per person
Apr 4 - Apr 11
found 14 hours ago
Roundtrip non-stop flight included
Bangor (BGR) to Fayetteville (FAY)
9/10 Wonderful! (446 reviews)
Room was very clean and staff very nice.
Reviewed on Feb 13, 2026
stayAPT Suites Fayetteville
Terry Sanford
Price was CA $1,285, price is now CA $1,232 per person
CA $1,232
per person
Apr 4 - Apr 11
found 14 hours ago
Roundtrip non-stop flight included
Bangor (BGR) to Fayetteville (FAY)
8.6/10 Excellent! (41 reviews)
Everything was great except we had to keep plunging our toilet
Reviewed on Jan 4, 2026
Everhome Suites Fayetteville near Fort Bragg
Terry Sanford
Price was CA $1,215, price is now CA $1,186 per person
CA $1,186
per person
Apr 4 - Apr 11
found 14 hours ago
Roundtrip non-stop flight included
Bangor (BGR) to Fayetteville (FAY)
8.8/10 Excellent! (361 reviews)
Amazing service and very clean
Reviewed on Jan 16, 2026
Rex Hotel Deals
Motel 6 Fayetteville, NC – I-95
1922 Cedar Creek Rd Fayetteville NC
Fully refundableReserve now, pay when you stay
The price is CA $103 per night from Feb 15 to Feb 16
CA $103
CA $116 total
Feb 15 - Feb 16
includes taxes & fees
9.6/10 Exceptional! (42 reviews)
Staff was extremely friendly.
Reviewed on Feb 9, 2026
Tru by Hilton Fayetteville I-95, NC
2055 Cedar Creek Road Fayetteville NC
Fully refundableReserve now, pay when you stay
The price is CA $150 per night from Mar 8 to Mar 9
CA $150
CA $169 total
Mar 8 - Mar 9
includes taxes & fees
9/10 Wonderful! (1,433 reviews)
Easily accessible, welcoming, clean and great breakfast.
Reviewed on Feb 12, 2026
Deluxe Inn Fayetteville - I-95 Exit 49
2123 Cedar Creek Rd Fayetteville NC
The price is CA $77 per night from Feb 17 to Feb 18
CA $77
CA $87 total
Feb 17 - Feb 18
includes taxes & fees
8.8/10 Excellent! (1,792 reviews)
Staff was kind and friendly. The room was clean and well put together for the price.
Reviewed on Feb 12, 2026
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
