Find hotels in Rehoboth, NM from AED 136
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
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, (1003)
The price is AED 397
AED 448 total
includes taxes & fees
13 Apr - 14 Apr

Sleep Inn Gallup
Sleep Inn Gallup
8.8 out of 10, Excellent, (1001)
The price is AED 253
AED 286 total
includes taxes & fees
13 Apr - 14 Apr

TownePlace Suites by Marriott Gallup
TownePlace Suites by Marriott Gallup
9.0 out of 10, Wonderful, (245)
The price is AED 433
AED 490 total
includes taxes & fees
10 Apr - 11 Apr

Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40
8.8 out of 10, Excellent, (999)
The price is AED 402
AED 455 total
includes taxes & fees
13 Apr - 14 Apr

Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHG
8.8 out of 10, Excellent, (656)
The price is AED 444
AED 502 total
includes taxes & fees
20 Apr - 21 Apr

Fairfield Inn & Suites Gallup
Fairfield Inn & Suites Gallup
8.8 out of 10, Excellent, (1001)
The price is AED 419
AED 473 total
includes taxes & fees
27 Apr - 28 Apr
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.
Hotels in Rehoboth with star-rating
Hotels in Rehoboth with star-rating

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

Red Roof Inn Gallup
5/5 Excellent
"Nice stay no complaints "
A verified traveler stayed at Red Roof Inn Gallup
Posted 17 hours 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
- Quality Inn & Suites Gallup I-40 Exit 20
- Best Western Plus Gallup Inn & Suites
- Fairfield Inn & Suites Gallup
- Howard Johnson by Wyndham Gallup
- Comfort Inn Gallup I-40 Exit 20
- Hilton Garden Inn Gallup
- Days Inn & Suites by Wyndham Red Rock-Gallup
- Royal Holiday Motel By Belvilla Gallup I-40
- Super 8 by Wyndham Gallup
- Motel 6 Gallup, NM
- Hampton Inn & Suites Gallup
- Econo Lodge Gallup