Rehoboth, NM
Travel Guide
Visit Rehoboth
Sleep Inn Gallup
3820 E Highway 66, Rehoboth, NM
The price is SAR 279 per night from Aug 24 to Aug 25
SAR 279
SAR 315 total
24 Aug - 25 Aug
includes taxes & fees
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,016 reviews)
"All was as advertised"
Reviewed on 19 July 2025
La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66, Rehoboth, NM
The price is SAR 436 per night from Aug 10 to Aug 11
SAR 436
SAR 492 total
10 Aug - 11 Aug
includes taxes & fees
Stay at this 3-star 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! (1,007 reviews)
"Pool opens 10:00 and checkout is 11:00 was the only bad timing."
Reviewed on 18 July 2025
Comfort Suites Gallup East Route 66 and I-40
3940 E Highway 66, Rehoboth, NM
The price is SAR 414 per night from Jul 27 to Jul 28
SAR 414
SAR 468 total
27 Jul - 28 Jul
includes taxes & fees
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,006 reviews)
"Great parking if you have an RV or a livestock trailer, hotel was very comfortable and clean, and there was water accessible for our animals that we were traveling with"
Reviewed on 19 July 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 laundry facilities and air conditioning. Popular attractions El Morro Theatre and Richardsons Trading Company are ...
10/10 Exceptional! (2 reviews)
"We enjoyed our stay. House was very nice, clean, plenty of room and located in a quiet neighborhood. I would definitely come back to stay. Ameera was a great host."
Reviewed on 8 June 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.