Rehoboth
Travel Guide
Visit Rehoboth
Sleep Inn Gallup
3820 E Highway 66, Rehoboth, NM
The price is €67 per night from 13 Jul to 14 Jul
€67
13 Jul - 14 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.8/10 Excellent! (1,000 reviews)
"Very nice and clean and food options"
Reviewed on 23 Jun 2025
La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66, Rehoboth, NM
The price is €106 per night from 6 Jul to 7 Jul
€106
6 Jul - 7 Jul
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,002 reviews)
"Nice!"
Reviewed on 22 Jun 2025
Comfort Suites Gallup East Route 66 and I-40
3940 E Highway 66, Rehoboth, NM
The price is €105 per night from 6 Jul to 7 Jul
€105
6 Jul - 7 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,003 reviews)
"Hotel is clean and well maintained. What makes it unique are the displays dedicated to military veterans. They have a room dedicated to the Navajo Code Talkers. The lady that runs breakfast is the daughter of a Navajo Code talker named John Kinsel. You could easily spend an hour wandering around ..."
Reviewed on 22 Jun 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! (1 review)
"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 Jun 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.