Book Rex hotels

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Rex

Cheap Rex hotels

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 NZ$143 per night from 26 May to 27 May
NZ$143
26 May - 27 May
includes taxes & fees
Stay at this business-friendly motel in Fayetteville. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Crown Center and Cape Fear Botanical ...
Opens in a new windowBaymont by Wyndham Fayetteville NC
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
The price is NZ$116 per night from 2 June to 3 June
NZ$116
2 June - 3 June
includes taxes & fees
Stay at this business-friendly hotel in Fayetteville. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff ...
Opens in a new windowDays 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
The price is NZ$201 per night from 31 May to 1 June
NZ$201
31 May - 1 June
includes taxes & fees
Stay at this hotel in Fayetteville. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff in their reviews. ...
Opens in a new windowTru by Hilton Fayetteville I-95, NC
Save an average of 15% on thousands of hotels when you're signed in
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 NZ$128 per night from 10 May to 11 May
NZ$128
10 May - 11 May
includes taxes & fees
Stay at this motel in Fayetteville. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in their ...
Opens in a new windowDeluxe Inn Fayetteville - I-95 Exit 49
La Quinta Inn & Suites by Wyndham Fayetteville I-95

La Quinta Inn & Suites by Wyndham Fayetteville I-95

3 out of 5
1725 Jim Johnson Rd Fayetteville NC
Fully refundableReserve now, pay when you stay
The price is NZ$185 per night from 24 May to 25 May
NZ$185
24 May - 25 May
includes taxes & fees
Stay at this business-friendly hotel in Fayetteville. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms ...
Opens in a new windowLa Quinta Inn & Suites by Wyndham Fayetteville I-95
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
The price is NZ$182 per night from 27 May to 28 May
NZ$182
27 May - 28 May
includes taxes & fees
Stay at this business-friendly hotel in Fayetteville. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff ...
Opens in a new windowCountry Inn & Suites by Radisson, Fayetteville I-95, NC
Comfort Inn Fayetteville near Fort Bragg

Comfort Inn Fayetteville near Fort Bragg

2.5 out of 5
1922 Skibo Road Fayetteville NC
Fully refundable
The price is NZ$169 per night from 7 June to 8 June
NZ$169
7 June - 8 June
includes taxes & fees
Stay at this business-friendly hotel in Fayetteville. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. ...
Opens in a new windowComfort Inn Fayetteville near Fort Bragg
Baymont by Wyndham Lumberton NC

Baymont by Wyndham Lumberton NC

2.5 out of 5
3030 N Roberts Ave Lumberton NC
Fully refundableReserve now, pay when you stay
The price is NZ$110 per night from 7 June to 8 June
NZ$110
7 June - 8 June
includes taxes & fees
Stay at this business-friendly hotel in Lumberton. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms ...
Opens in a new windowBaymont by Wyndham Lumberton NC
Embassy Suites by Hilton Fayetteville Fort Bragg

Embassy Suites by Hilton Fayetteville Fort Bragg

3.5 out of 5
4760 Lake Valley Dr Fayetteville NC
Fully refundableReserve now, pay when you stay
The price is NZ$270 per night from 25 May to 26 May
NZ$270
25 May - 26 May
includes taxes & fees
Stay at this business-friendly hotel in Fayetteville. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff ...
Opens in a new windowEmbassy Suites by Hilton Fayetteville Fort Bragg
Don't see what you're looking for?
See all available properties in Rex
View all properties
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.

Hotels In Rex

You’ve worked hard for your next holiday. You’ve earned it. Don’t sell yourself short by staying on an air mattress in a friend’s apartment, and don’t even think about pitching a tent. This city is jam-packed with accommodation so you’ll be able to retire to a comfortable bed after a day of exploring. Find deals on Rex hotels and book a stay now.

Lay claim to your room like a miner would to his gold mine during your time spent at a Rex hotels. Some might come with all the trimmings, like on-site spa service, workout facilities and a pool area. You’ll barely have to leave the grounds of the hotel. But if you do, you’ll be within walking distance of some major attractions. Explore the growing neighbourhoods outside the downtown area, or stay central and see what’s around the next corner. Head back to your hotel to utilise whatever amenities are available to you. You’ll feel like you never left home!

We want you to enjoy your time spent in this city without breaking the bank—even if you’re booking a trip last minute. Browse the lastminute.co.nz discount offers for great hotels in Rex and save extra money so you can add some pizazz to your time away.

Rex hotels essential information

Accommodation
426 hotels
Lowest Price
NZ$110
Highest Price
NZ$270
Popular hotels
Baymont by Wyndham Fayetteville NC, Days Inn by Wyndham Fayetteville-South/I-95 Exit 49, Tru by Hilton Fayetteville I-95, NC, Deluxe Inn Fayetteville - I-95 Exit 49, La Quinta Inn & Suites by Wyndham Fayetteville I-95, Country Inn & Suites by Radisson, Fayetteville I-95, NC, Comfort Inn Fayetteville near Fort Bragg, Baymont by Wyndham Lumberton NC, Embassy Suites by Hilton Fayetteville Fort Bragg

Most recent Rex hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.