Find hotels in Rehoboth, NM from AED 208
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Rehoboth
Pet friendly
Check prices for these dates
Our top choices for Rehoboth hotels
The price is AED 425
AED 480 total
includes taxes & fees
3 Jan - 4 Jan

8.0 out of 10, Very Good, (1001)
The price is AED 221
AED 250 total
includes taxes & fees
2 Jan - 3 Jan
The price is AED 209
AED 237 total
includes taxes & fees
8 Jan - 9 Jan

8.8 out of 10, Excellent, (1232)
The price is AED 325
AED 367 total
includes taxes & fees
8 Jan - 9 Jan

Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
8.8 out of 10, Excellent, (697)
The price is AED 386
AED 436 total
includes taxes & fees
11 Jan - 12 Jan

9.0 out of 10, Wonderful, (1002)
The price is AED 380
AED 430 total
includes taxes & fees
18 Jan - 19 Jan
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.
Save an average of 15% on thousands of hotels when you're signed in
Learn more about Rehoboth
Nestled among striking red rock formations, this small community offers easy access to Red Rock State Park's natural wonders and hiking trails. Visitors can explore Navajo culture at the nearby Gallup Cultural Center or catch thrilling events at Red Rock Park Rodeo Grounds.

More cheap stays in Rehoboth

Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
The price is AED 209 per night from Jan 8 to Jan 9
AED 209
AED 237 total
8 Jan - 9 Jan
includes taxes & fees
8/10 Very Good! (1,658 reviews)
Hotels in Rehoboth with star-rating

3 Star Hotels
6 properties

2 Star Hotels
41 properties
Frequently asked questions
Explore a world of travel with Expedia
More Accommodation Types in Rehoboth
Hotels near Rehoboth Airports
Rehoboth Hotels by Brand
Explore more hotels
- SpringHill Suites by Marriott Gallup
- Motel 6 Gallup, NM
- Days Inn & Suites by Wyndham Red Rock-Gallup
- Colonial Motel
- Comfort Inn Gallup I-40 Exit 20
- Hampton Inn & Suites Gallup
- Holiday Inn Express Hotel & Suites Gallup East by IHG
- Fairfield Inn & Suites Gallup
- Royal Holiday Motel By Belvilla Gallup I-40
- Howard Johnson by Wyndham Gallup
- Rodeway Inn Gallup West
- Budget Inn



























































































