Rehoboth, NM
Travel Guide
Visit Rehoboth

Sleep Inn Gallup
3820 E Highway 66, Rehoboth, NM
The price is ¥11,398 per night from Aug 24 to Aug 25
¥11,398
¥12,888 total
Aug 24 - Aug 25
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,000 reviews)
"It was a good stay, but the breakfast wasn't all that great. Food was not replenished right away. We waited about 20-30 minutes, but it was not done. Restroom doors also need to have doors that can lock."
Reviewed on Aug 2, 2025

La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66, Rehoboth, NM
The price is ¥16,356 per night from Aug 24 to Aug 25
¥16,356
¥18,494 total
Aug 24 - Aug 25
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,004 reviews)
"Great"
Reviewed on Aug 8, 2025

Comfort Suites Gallup East Route 66 and I-40
3940 E Highway 66, Rehoboth, NM
The price is ¥15,929 per night from Aug 24 to Aug 25
¥15,929
¥18,010 total
Aug 24 - Aug 25
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,000 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 Jul 19, 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)
"Property is a great location and easy to access. Has everything you need and the decor makes you feel at home. Really loved our stay."
Reviewed on Aug 4, 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.