Rehoboth Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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
"We loved the themed room. Also with a old record player and other vintage things it made the experience even better. We stayed in the Annex. Room number 10. Try and check out the secret room on the 2nd floor in the main building."
Reviewed on 4 Jun 2026
Red Roof Inn Gallup
"none at the moment"
Reviewed on 6 Jun 2026
La Quinta Inn & Suites by Wyndham Gallup
"There is space yo walk a dog"
Reviewed on 2 Jun 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.
