Rehoboth Travel Guide
Tourist Guide
Visit Rehoboth
Sleep Inn Gallup
3820 E Highway 66, Rehoboth, NM
The price is NZ$129 per night from 6 July to 7 July
NZ$129
6 July - 7 July
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,006 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 NZ$203 per night from 6 July to 7 July
NZ$203
6 July - 7 July
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,009 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 NZ$205 per night from 6 July to 7 July
NZ$205
6 July - 7 July
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.