Rehoboth, NM

Travel Guide

Sleep Inn Gallup

Sleep Inn Gallup

2.5 out of 5
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

Sleep Inn Gallup
La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

3 out of 5
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

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
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

Comfort Suites Gallup East Route 66 and I-40
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 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

Charming 3-bedroom house with WiFi, AC in welcoming Gallup
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.

Cities near Rehoboth