Book Hotels in Rex, NC
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Rex hotels

Hampton Inn & Suites Fayetteville
2065 Cedar Creek Road Fayetteville NC
Fully refundableReserve now, pay when you stay
$116 nightly
The price is $131 total per night from Jan 26 to Jan 27
$131 total
Jan 26 - Jan 27
Total with taxes and fees
This hotel features an outdoor pool and a gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A business ...
Staff were courteous and helpful. Room was very clean.
Reviewed on Jan 7, 2026

SpringHill Suites Lumberton
5128 Fayetteville Road Lumberton NC
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $108 total per night from Jan 25 to Jan 26
$108 total
Jan 25 - Jan 26
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
The hotel was sold out the night we were there. When I pulled out the trundle for my child to sleep on, there was a pee stain on the mattress protector, when I called down to the front desk I was told that they were sold out so a different room wasn’t an option and also that they did not have any ...
Reviewed on Jan 7, 2026

Country Inn & Suites by Radisson, Fayetteville I-95, NC
1925 Cedar Creek Rd Fayetteville NC
Fully refundable
$101 nightly
The price is $114 total per night from Feb 1 to Feb 2
$114 total
Feb 1 - Feb 2
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Didn’t get to try the breakfast because it was only available 6am-9am, weird timing. Easy check-in at 2am. Very clean and smelled great, beds were a little too soft. Refrigerator and microwave in room.
Reviewed on Jan 4, 2026

Tru by Hilton Fayetteville I-95, NC
2055 Cedar Creek Road Fayetteville NC
Fully refundableReserve now, pay when you stay
$102 nightly
The price is $115 total per night from Jan 25 to Jan 26
$115 total
Jan 25 - Jan 26
Total with taxes and fees
A 24-hour gym, free self parking, and free newspapers are featured at this hotel. Guests will appreciate free perks like buffet breakfast and WiFi in public ...
Cleanness of the whole hotel
Reviewed on Jan 7, 2026

Deluxe Inn Fayetteville - I-95 Exit 49
2123 Cedar Creek Rd Fayetteville NC
$75 nightly
The price is $85 total per night from Jan 12 to Jan 13
$85 total
Jan 12 - Jan 13
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock ...
Staff is great & always clean rooms. I stay here twice a year and never an issue. They allow pets if you’re traveling & only $20 per.
Reviewed on Jan 8, 2026

Everhome Suites Fayetteville near Fort Bragg
1720 Convoy Lane Fayetteville NC
Fully refundableReserve now, pay when you stay
$109 nightly
The price is $123 total per night from Jan 12 to Jan 13
$123 total
Jan 12 - Jan 13
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Business travelers can take advantage of the free WiFi in public areas. Free self parking and a convenience ...
Clean room, friendly, accomodating staff, spacious, quiet, easy access to get around town
Reviewed on Jan 5, 2026

La Quinta Inn & Suites by Wyndham Fayetteville I-95
1725 Jim Johnson Rd Fayetteville NC
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $106 total per night from Jan 18 to Jan 19
$106 total
Jan 18 - Jan 19
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the laundry ...
Staff and the free breakfast
Reviewed on Jan 3, 2026

Days Inn by Wyndham Fayetteville-South/I-95 Exit 49
2111 Cedar Creek Rd Fayetteville NC
Fully refundableReserve now, pay when you stay
$68 nightly
The price is $76 total per night from Feb 1 to Feb 2
$76 total
Feb 1 - Feb 2
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the ...
Clean room, all you can want and more as a complementary breakfast (toasts, cereals, oatmeal, waffles, fruit, yogurt, juice, coffee!
Reviewed on Jan 8, 2026

Super 8 by Wyndham Fayetteville
1875 Cedar Creek Rd Fayetteville NC
Fully refundableReserve now, pay when you stay
$54 nightly
The price is $61 total per night from Feb 1 to Feb 2
$61 total
Feb 1 - Feb 2
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the ...
The tv Didn't work at all
Reviewed on Jan 4, 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.
Frequently asked questions
Recent Rex hotel reviews by fellow wanderers

Deluxe Inn Fayetteville - I-95 Exit 49
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Staff is great & always clean rooms. I stay here twice a year and never an issue. They allow pets if you’re traveling & only $20 per."
A verified traveler from Philadelphia stayed at Deluxe Inn Fayetteville - I-95 Exit 49






