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 refundable
The price is 3.450.513 ₫ per night from 22 Jun to 23 Jun
3.450.513 ₫
3.967.034 ₫ total
22 Jun - 23 Jun
includes taxes & fees
9.2/10 Wonderful! (2,516 reviews)
"Staff were helpful and engaging. Very friendly too. Our room and the entire hotel was exceptionally clean."
Reviewed on 2 Jun 2026
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is 1.449.596 ₫ per night from 13 Jun to 14 Jun
1.449.596 ₫
1.704.733 ₫ total
13 Jun - 14 Jun
includes taxes & fees
8.2/10 Very Good! (1,797 reviews)
"This property was just ok. It was by the railyard and it was loud. The bed was pretty comfortable but I was not able to sleep due to the trains."
Reviewed on 1 Jun 2026
La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is 3.268.820 ₫ per night from 7 Jun to 8 Jun
3.268.820 ₫
3.761.607 ₫ total
7 Jun - 8 Jun
includes taxes & fees
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.
