Rehoboth, NM
Travel Guide
Visit Rehoboth
Sleep Inn Gallup
3820 E Highway 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
The price is AED 240 per night from May 11 to May 12
AED 240
AED 271 total
includes taxes & fees
11 May - 12 May
Book a stay at this business-friendly hotel in Rehoboth. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.8/10 Excellent! (1,012 reviews)
"Parking lot needs work..."
Reviewed on 13 April 2025
La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
The price is AED 400 per night from May 11 to May 12
AED 400
AED 452 total
includes taxes & fees
11 May - 12 May
Book a stay at this business-friendly hotel in Rehoboth. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.8/10 Excellent! (1,000 reviews)
"Great location off Interstate . Clean."
Reviewed on 9 April 2025
Comfort Suites Gallup East Route 66 and I-40
3940 E Highway 66, Rehoboth, NM
The price is AED 413 per night from Apr 18 to Apr 19
AED 413
AED 467 total
includes taxes & fees
18 Apr - 19 Apr
Book a stay at this business-friendly hotel in Rehoboth. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.6/10 Excellent! (1,001 reviews)
"Great room stayed one night"
Reviewed on 6 April 2025
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.
Charming 3-bedroom house with WiFi, AC in welcoming Gallup
Gallup
Stay at this vacation home in Gallup. Enjoy air conditioning. Popular attractions Richardsons Trading Company and Rex Museum are located nearby.
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.