Rehoboth Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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
Rehoboth Holiday
Our pick of the best Rehoboth Hotel Deals
Hotel El Rancho
1000 E. Hwy 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is NZ$198 per night from 9 Apr to 10 Apr
NZ$198
9 Apr - 10 Apr
includes taxes & fees
9.2/10 Wonderful! (2,405 reviews)
This property was such a wonderful surprise! We had no idea when we booked that it was filled with so much nostalgia, history, and unique movie memorabilia, it made the experience even more special. The rooms are charming, and the beds are incredibly comfortable, which made it easy to relax after ...
Reviewed on 3 Apr 2026
Best Western Gallup West
111 Twin Buttes Road Gallup NM
Fully refundableReserve now, pay when you stay
The price is NZ$225 per night from 5 Apr to 6 Apr
NZ$225
5 Apr - 6 Apr
includes taxes & fees
8.6/10 Excellent! (1,248 reviews)
Clean room,friendly staff,good breakfast,good location and safe.
Reviewed on 1 Apr 2026
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is NZ$117 per night from 17 Apr to 18 Apr
NZ$117
17 Apr - 18 Apr
includes taxes & fees
8.2/10 Very Good! (1,735 reviews)
Yes
Reviewed on 3 Apr 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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
