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
9.2/10 Wonderful! (2,351 reviews)
yes the room was clean.
Reviewed on 16 Feb 2026
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is NZ$111 per night from 23 Feb to 24 Feb
NZ$111
23 Feb - 24 Feb
includes taxes & fees
8/10 Very Good! (1,707 reviews)
Nice front desk staff, older hotel but clean.
Reviewed on 8 Feb 2026
La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is NZ$196 per night from 22 Feb to 23 Feb
NZ$196
22 Feb - 23 Feb
includes taxes & fees
9/10 Wonderful! (1,002 reviews)
Was as expected and worked for our needs.
Reviewed on 12 Feb 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.
