Rehoboth, NM

Travel Guide

Sleep Inn Gallup
Sleep Inn Gallup
2.5 out of 5
3820 E Highway 66, Rehoboth, NM
The price is AED 250 per night from Apr 6 to Apr 7
AED 250
AED 283 total
includes taxes & fees
6 Apr - 7 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.8/10 Excellent! (1,000 reviews)
"Great stay"

Reviewed on 10 March 2025

Sleep Inn Gallup
La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham Gallup
2.5 out of 5
3880 East Hwy 66, Rehoboth, NM
The price is AED 426 per night from Mar 16 to Mar 17
AED 426
AED 482 total
includes taxes & fees
16 Mar - 17 Mar
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 ...
9/10 Wonderful! (966 reviews)
"The staff was most accomodating and friendly! The luggage carts were the best we have ever seen, a small thing- but a big thing. The room was impercable, linens crisp and new. Bathroom amnenities were plentiful and good. We would stay there again if we pass thru Gallup!"

Reviewed on 11 March 2025

La Quinta Inn & Suites by Wyndham Gallup
Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40
2.5 out of 5
3940 E Highway 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
The price is AED 393 per night from Mar 14 to Mar 15
AED 393
AED 445 total
includes taxes & fees
14 Mar - 15 Mar
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,000 reviews)
"Bottom of bathtub is slippery and the toilet was loose from the floor"

Reviewed on 8 March 2025

Comfort Suites Gallup East Route 66 and I-40
See all 32 properties in Rehoboth
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
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.
Charming 3-bedroom house with WiFi, AC in welcoming Gallup
See all properties in Rehoboth
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.