Rex Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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
Rex Holiday
Our pick of the best Rex Hotel Deals
Baymont by Wyndham Fayetteville NC
1922 Cedar Creek Rd Fayetteville NC
Fully refundableReserve now, pay when you stay
The price is NZ$144 per night from 22 Apr to 23 Apr
NZ$144
22 Apr - 23 Apr
includes taxes & fees
9/10 Wonderful! (266 reviews)
The location is not great - it is close to a busy highway. This is a Remodeled Old Motel - and it shows. If end up getting a room here, make sure you ask for a room all the way in the back of the hotel, which is much further away from the main traffic area. The rooms are NOT clean, small and you ...
Reviewed on 21 Apr 2026
Tru by Hilton Fayetteville I-95, NC
2055 Cedar Creek Road Fayetteville NC
Fully refundableReserve now, pay when you stay
The price is NZ$227 per night from 26 Apr to 27 Apr
NZ$227
26 Apr - 27 Apr
includes taxes & fees
9.2/10 Wonderful! (1,520 reviews)
On our way to Florida from PA we stayed at a Tru and had such a good experience, we decided to stay on our return from Florida. First stay was in Jacksonville and this one in Fayetteville. Both times we had an excellent stay. The rooms were clean and the beds were comfy. We had what we needed for ...
Reviewed on 20 Apr 2026
Days Inn by Wyndham Fayetteville-South/I-95 Exit 49
2111 Cedar Creek Rd Fayetteville NC
Fully refundableReserve now, pay when you stay
The price is NZ$126 per night from 26 Apr to 27 Apr
NZ$126
26 Apr - 27 Apr
includes taxes & fees
8.4/10 Very Good! (1,785 reviews)
We had a comfortable night's stay and the staff was very friendly.
Reviewed on 20 Apr 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.
