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
The price is 3.052.269 ₫ per night from 22 Mar to 23 Mar
3.052.269 ₫
3.516.813 ₫ total
22 Mar - 23 Mar
includes taxes & fees
9.2/10 Wonderful! (2,403 reviews)
Wonderful historic hotel. Breakfast was amazing.
Reviewed on 20 Mar 2026
Best Western Gallup West
111 Twin Buttes Road Gallup NM
Fully refundableReserve now, pay when you stay
The price is 2.324.036 ₫ per night from 11 Apr to 12 Apr
2.324.036 ₫
2.759.062 ₫ total
11 Apr - 12 Apr
includes taxes & fees
8.6/10 Excellent! (1,247 reviews)
This motel is an excellent value for the money I paid. The only thing I did not like was that it was located miles from any decent restaurants. Gallup, New Mexico is just a place to stop on your journey, not a place to visit.
Reviewed on 19 Mar 2026
Sleep Inn Gallup
3820 E Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is 1.820.749 ₫ per night from 12 Apr to 13 Apr
1.820.749 ₫
2.198.673 ₫ total
12 Apr - 13 Apr
includes taxes & fees
9/10 Wonderful! (1,004 reviews)
Nice place and excellent breakfast.
Reviewed on 18 Mar 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.
