Rehoboth Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to Rp173.195 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 Rp1.936.282 per night from 8 Jan to 9 Jan
Rp1.936.282
Rp2.189.209 total
8 Jan - 9 Jan
includes taxes & fees
9.2/10 Wonderful! (2,303 reviews)
The room was really cool. We stayed in the motel section and not the main building. Clean and comfortable. Neat history. On site restaurant and bar. If I had a complaint it would be the 4 drink minimum at the bar. My wife weighs half a much as I do. I'm still legally below the Limit after 4 drinks ...
Reviewed on 4 Jan 2026
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is Rp954.021 per night from 14 Jan to 15 Jan
Rp954.021
Rp1.078.639 total
14 Jan - 15 Jan
includes taxes & fees
8/10 Very Good! (1,668 reviews)
Parking was close. Very limited choices for breakfast-no fruit, no yogurt no eggs, no fresh baked goods there was only packaged mini muffins
Reviewed on 4 Jan 2026
Sleep Inn Gallup
3820 E Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is Rp1.128.149 per night from 1 Feb to 2 Feb
Rp1.128.149
Rp1.275.512 total
1 Feb - 2 Feb
includes taxes & fees
8.8/10 Excellent! (1,012 reviews)
great atmosphere
Reviewed on 5 Jan 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.
