Plan, book, travel with confidence
Better together
Save up to AU$460 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
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 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
Sleep Inn Gallup
3820 E Highway 66, Rehoboth, NM
The price is AU$149 per night from 14 Jul to 15 Jul
AU$149
per night
14 Jul - 15 Jul
8.8/10 Excellent! (1,002 reviews)
"Clean hotel, friendly staff. Good stay"
Reviewed on 12 Jun. 2024
La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
The price is AU$202 per night from 4 Jul to 5 Jul
AU$202
per night
4 Jul - 5 Jul
8.8/10 Excellent! (1,004 reviews)
Nice surprise
"It was quiet, clean and had restaurants within walking distance. The kids loved the breakfast and a super friendly staff"
Reviewed on 12 Jun. 2024
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 AU$198 per night from 21 Jun to 22 Jun
AU$198
per night
21 Jun - 22 Jun
8.8/10 Excellent! (984 reviews)
"Friendly staff and great breakfast"
Reviewed on 4 Jun. 2024
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.
Frequently asked questions
More holiday ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.