Rehoboth Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ₩1,660,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 ₩208,245 per night from Jun 28 to Jun 29
₩208,245
₩239,274 total
Jun 28 - Jun 29
includes taxes & fees
9.2/10 Wonderful! (2,544 reviews)
"Perfect stop along 66"
Reviewed on Jun 20, 2026
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is ₩87,234 per night from Jul 5 to Jul 6
₩87,234
₩102,456 total
Jul 5 - Jul 6
includes taxes & fees
8.2/10 Very Good! (1,817 reviews)
"The rooms were clean and didn’t have a smell at all. I thought it was a great room for the price."
Reviewed on Jun 20, 2026
La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is ₩177,712 per night from Jun 21 to Jun 22
₩177,712
₩204,759 total
Jun 21 - Jun 22
includes taxes & fees
9/10 Wonderful! (1,004 reviews)
"The water pressure in the shower was fabulous. We liked seeing charger stations on both sides of the room. My allergies really kicked up making me think a cat had stayed in that room. We suggest having non-pets rooms available in a different section of the hotel. There was plenty of parking. The ..."
Reviewed on Jun 19, 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.
