Rehoboth Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to Rp173.195 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,244 reviews)
Friendly staff, quirky with a lot of history.
Reviewed on 17 Nov 2025
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is Rp952.653 per night from 30 Nov to 1 Dec
Rp952.653
Rp1.077.095 total
30 Nov - 1 Dec
includes taxes & fees
8/10 Very Good! (1,625 reviews)
Room was clean and the area was very quiet. Service was amazing.
Reviewed on 17 Nov 2025
Best Western Gallup West
111 Twin Buttes Road Gallup NM
Fully refundableReserve now, pay when you stay
The price is Rp1.477.694 per night from 29 Nov to 30 Nov
Rp1.477.694
Rp1.670.718 total
29 Nov - 30 Nov
includes taxes & fees
8.6/10 Excellent! (1,212 reviews)
The staff were all very friendly and helpful. Areas of improvement is cleanliness. Bathroom tile floor was very dirty, had hair from previous guest on the floor and the tub. Some areas of mold on the grout around the bathtub and along the wall in the bathroom. Overall the bathroom just needed a deep ...
Reviewed on 20 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.
