Find hotels in Rehoboth, NM from AED 146
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check prices for these dates
Compare 32 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham Gallup
9.0 out of 10, Wonderful, (1001)
The price is AED 390
AED 441 total
includes taxes & fees
11 May - 12 May

Sleep Inn Gallup
Sleep Inn Gallup
8.8 out of 10, Excellent, (1000)
The price is AED 225
AED 254 total
includes taxes & fees
11 May - 12 May

Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40
8.8 out of 10, Excellent, (998)
The price is AED 407
AED 460 total
includes taxes & fees
11 May - 12 May

Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHG
8.8 out of 10, Excellent, (659)
The price is AED 485
AED 548 total
includes taxes & fees
11 May - 12 May

TownePlace Suites by Marriott Gallup
TownePlace Suites by Marriott Gallup
9.0 out of 10, Wonderful, (247)
The price is AED 492
AED 556 total
includes taxes & fees
11 May - 12 May

Fairfield Inn & Suites Gallup
Fairfield Inn & Suites Gallup
8.8 out of 10, Excellent, (1000)
The price is AED 419
AED 473 total
includes taxes & fees
4 May - 5 May
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
Trip time! Discover the casinos and parks in Rehoboth.
More cheap stays in Rehoboth
More cheap stays in Rehoboth

Red Roof Inn Gallup
3304 West Highway 66, Gallup, NM
The price is AED 227 per night from May 6 to May 7
AED 227
AED 256 total
includes taxes & fees
6 May - 7 May
8/10 Very Good! (1,445 reviews)
Hotels in Rehoboth with star-rating
Hotels in Rehoboth with star-rating

3 Star Hotels
5 properties
Recent reviews of Rehoboth hotels
Recent reviews of Rehoboth hotels

Hotel El Rancho
5/5 Excellent
"Unique "
A verified traveler stayed at Hotel El Rancho
Posted 1 day ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Accommodation Types in Rehoboth
Hotels near Rehoboth Airports
Rehoboth Hotels by Brand
Explore more hotels
- Best Western Plus Gallup Inn & Suites
- Quality Inn & Suites Gallup I-40 Exit 20
- Fairfield Inn & Suites Gallup
- Comfort Inn Gallup I-40 Exit 20
- Howard Johnson by Wyndham Gallup
- Royal Holiday Motel By Belvilla Gallup I-40
- Days Inn & Suites by Wyndham Red Rock-Gallup
- Super 8 by Wyndham Gallup
- Hilton Garden Inn Gallup
- Motel 6 Gallup, NM
- Rodeway Inn
- Econo Lodge Gallup