Rehoboth Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €185 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 refundableReserve now, pay when you stay
The price is €111 per night from 25 Dec to 26 Dec
€111
25 Dec - 26 Dec
includes taxes & fees
9.2/10 Wonderful! (2,288 reviews)
Coolest hotel,stayed in the main building. Bathrooms are tight and pillows were lumpy. The other hotel features outweighed any negative. I would stay again for the experience
Reviewed on 23 Dec 2025
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is €55 per night from 30 Dec to 31 Dec
€55
30 Dec - 31 Dec
includes taxes & fees
8/10 Very Good! (1,652 reviews)
A friendly staff and a clean room. I would stay there again.
Reviewed on 23 Dec 2025
Sleep Inn Gallup
3820 E Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is €62 per night from 18 Jan to 19 Jan
€62
18 Jan - 19 Jan 2026
includes taxes & fees
8.8/10 Excellent! (1,004 reviews)
Good motel only one complaint tv remote. Hotel Gave us a replacement but it was poor also Great breakfast
Reviewed on 17 Dec 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.
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.
