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

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$114 per night from 11 May to 12 May
AU$114
includes taxes & fees
11 May - 12 May
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
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 11 May to 12 May
AU$194
includes taxes & fees
11 May - 12 May
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
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$200 per night from 4 May to 5 May
AU$200
includes taxes & fees
4 May - 5 May
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
The price is AU$226 per night from 26 Apr to 27 Apr
AU$226
includes taxes & fees
26 Apr - 27 Apr
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$222 per night from 27 Apr to 28 Apr
AU$222
includes taxes & fees
27 Apr - 28 Apr
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$179 per night from 27 Apr to 28 Apr
AU$179
includes taxes & fees
27 Apr - 28 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
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$157 per night from 4 May to 5 May
AU$157
includes taxes & fees
4 May - 5 May
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
SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

3.5 out of 5
1105 W Lincoln Ave, Gallup, NM
The price is AU$202 per night from 4 May to 5 May
AU$202
includes taxes & fees
4 May - 5 May
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$101 per night from 24 May to 25 May
AU$101
includes taxes & fees
24 May - 25 May
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
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$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

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