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

La Quinta Inn & Suites by Wyndham Gallup

2.5 out of 5
3880 East Hwy 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
The price is AU$194 per night from 13 Apr to 14 Apr
AU$194
includes taxes & fees
13 Apr - 14 Apr
When you stay at La Quinta Inn & Suites by Wyndham Gallup in Rehoboth, you'll be in the suburbs, within a 5-minute drive of Fire Rock Navajo Casino and Babe ...
La Quinta Inn & Suites by Wyndham Gallup
Sleep Inn Gallup

Sleep Inn Gallup

2.5 out of 5
3820 E Highway 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
The price is AU$122 per night from 13 Apr to 14 Apr
AU$122
includes taxes & fees
13 Apr - 14 Apr
A stay at Sleep Inn Gallup places you in the heart of Rehoboth, within a 5-minute drive of Fire Rock Navajo Casino and Babe Ruth Park.
Sleep Inn Gallup
Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

2.5 out of 5
3940 E Highway 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
The price is AU$198 per night from 13 Apr to 14 Apr
AU$198
includes taxes & fees
13 Apr - 14 Apr
Located in Rehoboth, Comfort Suites Gallup East Route 66 and I-40 is within a 5-minute drive of Fire Rock Navajo Casino and Babe Ruth Park.
Comfort Suites Gallup East Route 66 and I-40
Save an average of 15% on thousands of hotels when you're signed in
TownePlace Suites by Marriott Gallup

TownePlace Suites by Marriott Gallup

3 out of 5
3920 Highway 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
The price is AU$269 per night from 4 May to 5 May
AU$269
includes taxes & fees
4 May - 5 May
Located in Rehoboth, TownePlace Suites by Marriott Gallup is within a 5-minute drive of Fire Rock Navajo Casino and Babe Ruth Park.
TownePlace Suites by Marriott Gallup
Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG

2.5 out of 5
3850 E Highway 66, Rehoboth, NM
Fully refundable
The price is AU$248 per night from 4 May to 5 May
AU$248
includes taxes & fees
4 May - 5 May
A stay at Holiday Inn Express Hotel & Suites Gallup East by IHG places you in the heart of Rehoboth, within a 5-minute drive of Fire Rock Navajo Casino and Babe ...
Holiday Inn Express Hotel & Suites Gallup East by IHG
Hotel El Rancho

Hotel El Rancho

3 out of 5
1000 E. Hwy 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is AU$186 per night from 6 Apr to 7 Apr
AU$186
includes taxes & fees
6 Apr - 7 Apr
With a stay at Hotel El Rancho in Gallup, you'll be within a 15-minute walk of Babe Ruth Park and Gallup Cultural Center.
Hotel El Rancho
SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

3.5 out of 5
1105 W Lincoln Ave, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is AU$214 per night from 6 Apr to 7 Apr
AU$214
includes taxes & fees
6 Apr - 7 Apr
With a stay at SpringHill Suites by Marriott Gallup in Gallup, you'll be within a 5-minute drive of Plaza del Norte and Rio West Mall.
SpringHill Suites by Marriott Gallup
Red Roof Inn Gallup

Red Roof Inn Gallup

2 out of 5
3304 West Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is AU$112 per night from 9 Apr to 10 Apr
AU$112
includes taxes & fees
9 Apr - 10 Apr
With a stay at Red Roof Inn Gallup, you'll be centrally located in Gallup, within a 10-minute drive of Rio West Mall and Plaza del Norte.
Red Roof Inn Gallup
Best Western Gallup West

Best Western Gallup West

2.5 out of 5
111 Twin Buttes Road, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is AU$160 per night from 9 Apr to 10 Apr
AU$160
includes taxes & fees
9 Apr - 10 Apr
With a stay at Best Western Gallup West in Gallup, you'll be within a 10-minute drive of Rio West Mall and Plaza del Norte.
Best Western Gallup West
Don't see what you're looking for?
See all available properties in Rehoboth
View all properties
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.

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

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.