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.368.719 ₫ per night from 15 Jul to 16 Jul
3.368.719 ₫
3.874.552 ₫ total
15 Jul - 16 Jul
includes taxes & fees
9.2/10 Wonderful! (2,544 reviews)
"Perfect stop along 66"
Reviewed on 20 Jun 2026
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is 1.499.876 ₫ per night from 30 Jun to 1 Jul
1.499.876 ₫
1.761.593 ₫ total
30 Jun - 1 Jul
includes taxes & fees
8.2/10 Very Good! (1,818 reviews)
"Room was clean ,property outside very dirty."
Reviewed on 21 Jun 2026
Super 8 by Wyndham Gallup
1717 West Historic Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is 1.283.002 ₫ per night from 22 Jun to 23 Jun
1.283.002 ₫
1.516.391 ₫ total
22 Jun - 23 Jun
includes taxes & fees
6.6/10 (917 reviews)
"When we arrived to our room, it was way to hot and the air was not on. Took most of the night to finally cool down. Someone else's food was left in the fridge from a prior stay and when we wanted coffee in the a.m there was stagnant water that left a slimey residue."
Reviewed on 21 Jun 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.
