Rehoboth Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ₩234,741 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 refundableReserve now, pay when you stay
9.2/10 Wonderful! (2,276 reviews)
Staying at this hotel is an experience. My daughters absolutely love it. There are guests from all over the country and even all over the world. There is a lot of history in this hotel. The only negative that I can say is the rooms are extremely hot in the winter time. The heat was turned off and ...
Reviewed on Dec 14, 2025
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is ₩83,693 per night from Dec 22 to Dec 23
₩83,693
₩94,625 total
Dec 22 - Dec 23
includes taxes & fees
8/10 Very Good! (1,643 reviews)
Room was clean, tidy and comfortable.
Reviewed on Dec 14, 2025
Quality Inn & Suites Gallup I-40 Exit 20
1500 W Maloney Ave Gallup NM
Fully refundableReserve now, pay when you stay
The price is ₩118,585 per night from Dec 23 to Dec 24
₩118,585
₩134,076 total
Dec 23 - Dec 24
includes taxes & fees
7.8/10 Good! (1,002 reviews)
The room was wonderful, would like to continue with the same exact room soon again, that was a very spacious room The only minor thing is the bed frame needs to be replaced, squeaking too much when I moved in bed, no hangers and no DnD sign for the door. Other than that I really enjoyed everything ...
Reviewed on Dec 11, 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.
Other vacations you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
