Rehoboth Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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
Your Rehoboth Holiday
The adventure-filled city of Rehoboth is calling your name. Immerse yourself in everything it has to offer with a Rehoboth holiday package that's custom made for you. Fire Rock Navajo Casino, Historic District and Red Rock State Park are just a few of the attractions worth exploring during your trip to Rehoboth. Stop daydreaming and start doing. Explore the wide range of options on Expedia today and finally put your Rehoboth holiday plans in motion!
Rehoboth Holiday
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 | Gallup Cultural Centre, Red Rock State Park and Fire Rock Navajo Casino |
Our pick of the best Rehoboth Hotel Deals
Hotel El Rancho
1000 E. Hwy 66 Gallup NM
Fully refundable
The price is AU$205 per night from 7 June to 8 June
AU$205
7 June - 8 June
includes taxes & fees
9.2/10 Wonderful! (2,521 reviews)
"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 June 2026
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is AU$89 per night from 10 June to 11 June
AU$89
10 June - 11 June
includes taxes & fees
8.2/10 Very Good! (1,795 reviews)
"Second stay in a two week trip. Definitely would not pay more for the larger room if it means being on the highway side of the building. But the room was clean, quiet (except for the highway noise), and comfortable. Being right next to the stairs meant people tended to talk (or sit on the stairs ..."
Reviewed on 4 June 2026
La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is AU$195 per night from 5 July to 6 July
AU$195
5 July - 6 July
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
"There is space yo walk a dog"
Reviewed on 2 June 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.
