Rehoboth Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €185 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
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,226 reviews)
Uniquely designed older hotel. If you not looking for any new features but tonfeel an old good days-it will be great choice. Our room was designed with stuff from 60th-70th (old phone/radio....)
Reviewed on 4 Nov 2025
Red Roof Inn Gallup
3304 West Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is €57 per night from 16 Nov to 17 Nov
€57
16 Nov - 17 Nov
includes taxes & fees
8/10 Very Good! (1,601 reviews)
Everything just okay. There have been footsteps of boots on the floor ... quite a noisy place to stay ... but what to expect for a quite low price ...
Reviewed on 3 Nov 2025
Best Western Gallup West
111 Twin Buttes Road, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is €86 per night from 8 Dec to 9 Dec
€86
8 Dec - 9 Dec
includes taxes & fees
8.6/10 Excellent! (1,205 reviews)
Our room was nice and clean and furnished nicely. Hot water was a problem in the morning, not lasting very long. But breakfast was served with hot coffee.
Reviewed on 5 Nov 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.
More trip options
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
