Rehoboth accommodation from AU$96

Find hotels that Aussie travellers love

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.

Check hotel availability in Rehoboth

Tonight
Check prices in Rehoboth for tonight, 22 Dec - 23 Dec
Tomorrow night
Check prices in Rehoboth for tomorrow night, 23 Dec - 24 Dec
Next weekend
Check prices in Rehoboth for next weekend, 27 Dec - 29 Dec

Rehoboth stays as unique as you are

Top hotel deals in Rehoboth

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.

Accommodation in Rehoboth

If you're keen to visit Rehoboth and on the lookout for somewhere to stay, you'll have a small list of hotels at your fingertips. Select any of the 3 within 5 kilometres of the city centre.

\r\r

The Holiday Inn Express Hotel & Suites Gallup East and Comfort Suites Gallup are a few of several great hotel options that are pretty close to all the main areas.

For some alternatives, try the Comfort Inn Gallup and the Quality Inn And Suites Gallup. They are 12 kilometres and 12 kilometres respectively from the main center. Wotif also suggests the La Quinta Inn & Suites Gallup and the Sleep Inn Gallup. The first is 4 kilometres away from the city, while the second is 5 kilometres away.

Attractions and Hotels Near Rehoboth

Once you've gotten a handle on Rehoboth, why don't you explore a little further afield? The New Mexico vicinity has many other attractions waiting to be explored. New Mexico offers mountains and desert landscapes. Commonly visited New Mexico tourist destinations include the ruins. Or join the locals snowboarding.

If you want to experience some nearby localities, think about Gallup and Gamerco. Head 12 kilometres to the west from Rehoboth and you'll locate Gallup. That said, Gamerco is 14 kilometres to the northwest. Gallup hotels and apartments are the Days Inn Gallup and Super 8 - Gallup. The El Capitan motel and Hilton Garden Inn Gallup are some of the ones in Gamerco.

If you are transiting into or out of Four Corners Regional Airport and choose to stay nearby, check out the latest deals at the Silver River Adobe Inn or the Comfort Suites.

Rehoboth hotels essential information

Accommodation
32 hotels
Lowest Price
AU$96
Highest Price
AU$244
Popular hotels
La Quinta Inn & Suites by Wyndham Gallup, Comfort Suites Gallup East Route 66 and I-40, Sleep Inn Gallup, Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel, TownePlace Suites by Marriott Gallup, Hotel El Rancho , Red Roof Inn Gallup, Best Western Gallup West, SpringHill Suites by Marriott Gallup

New reviews! Best hotels in Rehoboth

^Eligibility requirements and conditions apply.