Rehoboth Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ￥109,000 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
Find the Best Rehoboth Vacation Packages
Rehoboth Hotel Deals
Hotel El Rancho
1000 E. Hwy 66 Gallup NM
Fully refundable
The price is ￥20,930 per night from Jun 22 to Jun 23
￥20,930
￥24,063 total
Jun 22 - Jun 23
includes taxes & fees
9.2/10 Wonderful! (2,530 reviews)
"Nice place"
Reviewed on Jun 2, 2026
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is ￥8,774 per night from Jun 14 to Jun 15
￥8,774
￥10,317 total
Jun 14 - Jun 15
includes taxes & fees
8.2/10 Very Good! (1,797 reviews)
"This property was just ok. It was by the railyard and it was loud. The bed was pretty comfortable but I was not able to sleep due to the trains."
Reviewed on Jun 1, 2026
La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is ￥19,781 per night from Jun 10 to Jun 11
￥19,781
￥22,763 total
Jun 10 - Jun 11
includes taxes & fees
9/10 Wonderful! (1,008 reviews)
"Great hotel and location.Staff was very friendly and helpful."
Reviewed on Jun 1, 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.
