Rehoboth Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €900 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
Top hotels in Rehoboth
Hotel El Rancho
1000 E. Hwy 66 Gallup NM
Fully refundable
The price is €118 per night from 1 Jun to 2 Jun
€118
1 Jun - 2 Jun
includes taxes & fees
9.2/10 Wonderful! (2,491 reviews)
Decent bar selection.
Reviewed on 10 May 2026
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is €55 per night from 19 May to 20 May
€55
19 May - 20 May
includes taxes & fees
8.2/10 Very Good! (1,775 reviews)
Ver friendly staff
Reviewed on 10 May 2026
La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is €121 per night from 4 Jun to 5 Jun
€121
4 Jun - 5 Jun
includes taxes & fees
9/10 Wonderful! (1,016 reviews)
Older property- our room are clean. Bedding and
Reviewed on 9 May 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.
