Rehoboth Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £335 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 easyPackages with flights are ATOL protected
Your Rehoboth Holiday
When you book a Rehoboth holiday package, you can kick back and enjoy your getaway to the fullest. Delve into the highlights of this fascinating city knowing that all your travel needs have been taken care of in advance. Fill your days with tours of Fire Rock Navajo Casino, Historic District and Gallup Cultural Centre, some of the things you should see during your trip to Rehoboth. Don't delay visiting this destination any longer. The ultimate Rehoboth holiday is only a few clicks away with Expedia.
Rehoboth Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Closest Airport | Gallup, NM (GUP-Gallup Municipal) |
Max Temp Winter | 4ºC |
Max Temp Summer | 27ºC |
Top Sights | Red Rock State Park, Gallup Cultural Centre and Fire Rock Navajo Casino |
Top hotels in Rehoboth
Hotel El Rancho
The food was great. Lodging was great. Bartender Elliot was amazing! Super friendly and made great cocktails. Thanks!
Reviewed on 18 Apr 2026
Red Roof Inn Gallup
Room/beds were clean, loved the room layout. Everything worked (Frig, TV, AC, etc), can't really comment on the breakfast since we didn't eat but it looked pretty basic. Room was a little dated but overall a good room at a good price.
Reviewed on 16 Apr 2026
La Quinta Inn & Suites by Wyndham Gallup
Nice hotel, easy off and on off hwy 40 to and from Texas. Nice breakfast that morning we left, will stay there again👍
Reviewed on 17 Apr 2026
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. Flight-inclusive packages are ATOL protected.
