Rehoboth Holidays
Book a Hotel + Flight or Car together to unlock savings
Top hotels in Rehoboth
Hotel El Rancho
1000 E. Hwy 66 Gallup NM
Fully refundableReserve now, pay when you stay
9.2/10 Wonderful! (2,308 reviews)
Great place to stay. Lots of western character. Old but well maintained and upgraded. Comfortable sleeping. A unique accommodation.
Reviewed on 8 Jan 2026
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is 1.497.083 ₫ per night from 20 Jan to 21 Jan
1.497.083 ₫
1.692.640 ₫ total
20 Jan - 21 Jan
includes taxes & fees
8/10 Very Good! (1,679 reviews)
It was a little disappointing on the coffee, other that that the service was good. Staff were kinda slow, but good. Front desk
Reviewed on 10 Jan 2026
Quality Inn & Suites Gallup I-40 Exit 20
1500 W Maloney Ave Gallup NM
Fully refundableReserve now, pay when you stay
The price is 2.210.536 ₫ per night from 12 Feb to 13 Feb
2.210.536 ₫
2.499.288 ₫ total
12 Feb - 13 Feb
includes taxes & fees
7.8/10 Good! (1,000 reviews)
The room was very clean and spacious. Wheelchair accessible was so great.
Reviewed on 3 Jan 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.
