Rehoboth, NM
Travel Guide
Visit Rehoboth

La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66, Rehoboth, NM
The price is AED 426 per night from Oct 1 to Oct 2
AED 426
AED 482 total
1 Oct - 2 Oct
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,006 reviews)
Good hospitality
"We enjoyed our stay"
Reviewed on 9 September 2025

Sleep Inn Gallup
3820 E Highway 66, Rehoboth, NM
The price is AED 272 per night from Sep 28 to Sep 29
AED 272
AED 308 total
28 Sep - 29 Sep
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,018 reviews)
"Z"
Reviewed on 17 September 2025

Comfort Suites Gallup East Route 66 and I-40
3940 E Highway 66, Rehoboth, NM
The price is AED 397 per night from Oct 19 to Oct 20
AED 397
AED 448 total
19 Oct - 20 Oct
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)
Bathroom odor
"There was a strong chemical smell in bathroom that really bothered me whenever i took a breath. Asked if they could do something about it, i was just given an air freshener, which didn't help. Was told they were full and couldn't change rooms."
Reviewed on 8 September 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 4-bedroom house with AC in Gallup
Gallup, NM
Stay at this vacation home in Gallup. Enjoy laundry facilities and air conditioning. Popular attractions Babe Ruth Park and Gallup Cultural Center are located ...

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! (3 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 4 August 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.