Book Rehoboth hotels
More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)
We keep it easy with the option to pay now or later on select accommodation
Book up 'til the last second - millions of rooms to crash tonight^
Check hotel availability in Rehoboth
Cheap Rehoboth hotels
Sleep Inn Gallup
La Quinta Inn & Suites by Wyndham Gallup
Comfort Suites Gallup East Route 66 and I-40
TownePlace Suites by Marriott Gallup
Holiday Inn Express Hotel & Suites Gallup East by IHG
Hotel El Rancho
Best Western Gallup West
SpringHill Suites by Marriott Gallup
Red Roof Inn Gallup
Hotels in Rehoboth
'Ugh I need some time off.' How many times have you uttered those words? Stop Googling 'cheap holidays' and get to it. Start with locking in a fab hotel in Rehoboth. Choose from 3 places within 5 kilometres of the centre and get your adventure on sooner rather than later.
Downward-facing dogs and chia-infused museli at the crack of dawn isn't how everyone likes to get the day rolling. Give yourself the luxury of a sleep in or two and stay among the action at Holiday Inn Express Hotel & Suites Gallup East and Comfort Suites Gallup.
Looking for more options? The Comfort Inn Gallup is positioned 12 kilometres away from the main central district, and the Quality Inn And Suites Gallup is 12 kilometres away. We'd also recommend the La Quinta Inn & Suites Gallup and the Sleep Inn Gallup. The first is 4 kilometres away from town, while the second is 5 kilometres away.
Attractions and Hotels Near Rehoboth
If you've been blessed with the wanderlust gene (no duh, you're here right?), then we're pretty sure you'll want to check out the wider New Mexico region. Hone your landscape photography game by checking out some of New Mexico's incredible mountains. Ruins, art museums and art galleries are a few more places worth whipping out your camera for. Fun-loving travellers can also have a crack at popular activities like snowboarding.
So what are you waiting for? Whether it's Rehoboth, Timbuktu or anywhere else on this amazing planet of ours, lastminute.com.au can make your travel dreams a reality.
Rehoboth hotels essential information
Accommodation | 32 hotels |
|---|---|
Lowest Price | AU$101 |
Highest Price | AU$226 |
Popular hotels | Sleep Inn Gallup, La Quinta Inn & Suites by Wyndham Gallup, Comfort Suites Gallup East Route 66 and I-40, TownePlace Suites by Marriott Gallup, Holiday Inn Express Hotel & Suites Gallup East by IHG, Hotel El Rancho , Best Western Gallup West, SpringHill Suites by Marriott Gallup, Red Roof Inn Gallup |
Most recent Rehoboth hotel reviews
Other cities near Rehoboth
- Gallup Hotels
- Window Rock Hotels
- Western United States Hotels
- Northern New Mexico Hotels
- Historic Route 66 Hotels
- Zuni Hotels
- Thoreau Hotels
- Ramah Hotels
- Continental Divide Hotels
- Church Rock Hotels
- Gamerco Hotels
- Red Rock Hotels
- Northwestern New Mexico Hotels
- Mentmore Hotels
- Twin Lakes Hotels
- Vanderwagen Hotels
- Yah-ta-hey Hotels
- Rock Springs Hotels
- Brimhall Nizhoni Hotels
- Nakaibito Hotels
Other top Rehoboth hotels
- La Quinta Inn & Suites by Wyndham Gallup
- Comfort Suites Gallup East Route 66 and I-40
- Hotel El Rancho
- Microtel Inn by Wyndham Gallup
- Quality Inn & Suites Gallup I-40 Exit 20
- Howard Johnson by Wyndham Gallup
- Comfort Inn Gallup I-40 Exit 20
- Super 8 by Wyndham Gallup
- Royal Holiday Motel By Belvilla Gallup I-40
More ways to explore Rehoboth
Top picks
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.