Rehoboth Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to Rp173.195 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Top hotels in Rehoboth
La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
The price is Rp1.893.088 per night from 26 Oct to 27 Oct
Rp1.893.088
Rp2.140.372 total
26 Oct - 27 Oct
includes taxes & fees
9/10 Wonderful! (1,008 reviews)
"Loved the hotel, breakfast was awesome!"
Reviewed on 6 Oct 2025
Sleep Inn Gallup
3820 E Highway 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
The price is Rp1.206.634 per night from 26 Oct to 27 Oct
Rp1.206.634
Rp1.364.252 total
26 Oct - 27 Oct
includes taxes & fees
8.8/10 Excellent! (1,009 reviews)
"Really great hotel. Lots of charm. Comfortable, clean, surprisingly quiet. Good value for the area."
Reviewed on 3 Oct 2025
Comfort Suites Gallup East Route 66 and I-40
3940 E Highway 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
The price is Rp1.788.588 per night from 26 Oct to 27 Oct
Rp1.788.588
Rp2.022.223 total
26 Oct - 27 Oct
includes taxes & fees
8.6/10 Excellent! (1,001 reviews)
"I am a Army veteran and was pleasantly surprised by all of the veteran centered memorabilia in the hotel. The staff was amazing and the room was emasculate!!!"
Reviewed on 2 Oct 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.
More trip options
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
