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

La Quinta Inn & Suites by Wyndham Gallup

Sleep Inn 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

SpringHill Suites by Marriott Gallup

Red Roof Inn Gallup

Best Western Gallup West
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$112 |
Highest Price | AU$269 |
Popular hotels | La Quinta Inn & Suites by Wyndham Gallup, Sleep Inn 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 , SpringHill Suites by Marriott Gallup, Red Roof Inn Gallup, Best Western Gallup West |
Most recent Rehoboth hotel reviews

Other cities near Rehoboth
- Gallup Hotels
- Northern New Mexico Hotels
- Window Rock Hotels
- Western United States Hotels
- Historic Route 66 Hotels
- Thoreau Hotels
- Zuni Hotels
- Continental Divide Hotels
- Ramah Hotels
- Church Rock Hotels
- Mentmore Hotels
- Red Rock Hotels
- Gamerco Hotels
- Yah-ta-hey Hotels
- Vanderwagen Hotels
- Rock Springs Hotels
- Twin Lakes Hotels
- Northwestern New Mexico 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
- Royal Holiday Motel By Belvilla Gallup I-40
- Comfort Inn Gallup I-40 Exit 20
- Howard Johnson by Wyndham Gallup
- Super 8 by Wyndham Gallup
More ways to explore Rehoboth
Top picks
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.