Rehoboth Trip
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ₹43,962 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
9.2/10 Wonderful! (2,263 reviews)
This is not a pet friendly place. If I hadn’t had my dog with me I would have loved it, but there is ZERO place available to relieve dogs so I had to wander down the sidewalks to find any gravel or patch of dirt I could find. That wouldn’t have been so bad if the neighborhood wasn’t so sketchy. I ...
Reviewed on 30 Nov 2025
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is ₹5,128 per night from 1 Jan to 2 Jan
₹5,128
₹5,798 total
1 Jan - 2 Jan 2026
includes taxes & fees
8/10 Very Good! (1,632 reviews)
Good
Reviewed on 3 Dec 2025
Best Western Gallup West
111 Twin Buttes Road Gallup NM
Fully refundableReserve now, pay when you stay
The price is ₹7,954 per night from 12 Dec to 13 Dec
₹7,954
₹8,993 total
12 Dec - 13 Dec
includes taxes & fees
8.6/10 Excellent! (1,226 reviews)
The was nice clean and warm.
Reviewed on 1 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.
More trip options
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
