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

SpringHill Suites Lumberton
5128 Fayetteville Road Lumberton NC
Fully refundableReserve now, pay when you stay
$91 nightly
The price is $103 total per night from Apr 5 to Apr 6
$103 total
Apr 5 - Apr 6
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. ...
Great indoor pool and hot tub! The place was super clean and breakfast was awesome.
Reviewed on Mar 7, 2026

Baymont by Wyndham Fayetteville NC
1922 Cedar Creek Rd Fayetteville NC
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $85 total per night from Mar 10 to Mar 11
$85 total
Mar 10 - Mar 11
Total with taxes and fees
This motel features a gym and a seasonal outdoor pool. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies ...
Parking was easy but not secure at all. People come and hang out, smoke, and play music loudly. Random people waking out the woods etc… The gym was nice nothing amazing but actually kept up nicely with equipment that works! They’re really pet friendly which I loved. They only charge $15/night for ...
Reviewed on Mar 9, 2026

Tru by Hilton Fayetteville I-95, NC
2055 Cedar Creek Road Fayetteville NC
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $120 total per night from Mar 23 to Mar 24
$120 total
Mar 23 - Mar 24
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 ...
Great hotel with full breakfast available. The front desk person was really nice and our room was great. Would definitely stay here again.
Reviewed on Mar 8, 2026

Hilton Garden Inn Fayetteville Fort Bragg
4025 Sycamore Dairy Road Fayetteville NC
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $124 total per night from Mar 15 to Mar 16
$124 total
Mar 15 - Mar 16
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
The pool and hot tub was perfect for the stay. In a great area with lots of restaurants/ shopping to do. Rooms were clean and comfortable. Great place I would definitely stay here again.
Reviewed on Mar 8, 2026

Deluxe Inn Fayetteville - I-95 Exit 49
2123 Cedar Creek Rd Fayetteville NC
$70 nightly
The price is $79 total per night from Mar 10 to Mar 11
$79 total
Mar 10 - Mar 11
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 ...
Bon rapport qualité-prix. Un bon hôtel pour un arrêt rapide et une nuit sur la route.
Reviewed on Mar 8, 2026

Everhome Suites Fayetteville near Fort Bragg
1720 Convoy Lane Fayetteville NC
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $105 total per night from Mar 22 to Mar 23
$105 total
Mar 22 - Mar 23
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 ...
The staff a great, our room was spacious and clean.the hotel in general was very clean and well taken care of. The only issue I had was I booked thru hotels.com and got the queen suite that said it was equipped with washer and dryer. It wasn’t only the king suites are. So traveling with a toddler ...
Reviewed on Mar 3, 2026

La Quinta Inn & Suites by Wyndham Fayetteville I-95
1725 Jim Johnson Rd Fayetteville NC
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $87 total per night from Mar 22 to Mar 23
$87 total
Mar 22 - Mar 23
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 ...
The hotel was clean. Check in was a breeze. The bed was extremely comfortable, I thought about staying another night.
Reviewed on Mar 5, 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 $77 total per night from Mar 10 to Mar 11
$77 total
Mar 10 - Mar 11
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 ...
All was well. Breakfast was poor as items were completely eaten they were not replenished.
Reviewed on Mar 8, 2026

Comfort Inn Fayetteville near Fort Bragg
1922 Skibo Road Fayetteville NC
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $76 total per night from Apr 5 to Apr 6
$76 total
Apr 5 - Apr 6
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 business ...
cool
Reviewed on Mar 8, 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

Baymont by Wyndham Fayetteville NC
4 out of 5
Posted 6 hours ago
Travelocity Verified Review
"Parking was easy but not secure at all. People come and hang out, smoke, and play music loudly. Random people waking out the woods etc… The gym was nice nothing amazing but actually kept up nicely with equipment that works! They’re really pet friendly which I loved. They only charge $15/night for pets. I didn’t get in the pool but the area doesn’t make you really want to. If you need a place that isn’t expensive then this is the one."
A verified traveler stayed at Baymont by Wyndham Fayetteville NC






