Rehoboth Holidays
Book a Hotel + Flight or Car together to unlock savings
Top hotels in Rehoboth
La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
The price is 3.039.091 ₫ per night from 21 Sept to 22 Sept
3.039.091 ₫
3.436.070 ₫ total
21 Sept - 22 Sept
includes taxes & fees
9/10 Wonderful! (1,004 reviews)
Good hospitality
"We enjoyed our stay"
Reviewed on 9 Sept 2025
Sleep Inn Gallup
3820 E Highway 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
The price is 1.925.549 ₫ per night from 21 Sept to 22 Sept
1.925.549 ₫
2.177.073 ₫ total
21 Sept - 22 Sept
includes taxes & fees
8.8/10 Excellent! (1,014 reviews)
Comfortable
"Our key cards wouldn’t work so they gave us a new one and still couldn’t get in. Desk clerk came and beat and pulled on the card reader and still didn’t work with our card until she used hers and then ours worked. Was supposed to have a roll in shower and had a tub with a chair in it. Shower had ..."
Reviewed on 12 Sept 2025
Comfort Suites Gallup East Route 66 and I-40
3940 E Highway 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
The price is 2.852.841 ₫ per night from 28 Sept to 29 Sept
2.852.841 ₫
3.225.494 ₫ total
28 Sept - 29 Sept
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
Bathroom odor
"There was a strong chemical smell in bathroom that really bothered me whenever i took a breath. Asked if they could do something about it, i was just given an air freshener, which didn't help. Was told they were full and couldn't change rooms."
Reviewed on 8 Sept 2025
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.
