Rehoboth Hotels
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Rehoboth
Check prices for these dates
Our top choices for Rehoboth hotels
9.2 out of 10, Wonderful, (2293)
Embrace southwestern hospitality at this Gallup landmark near the train station. The restaurant serves tasty meals while the bar provides a relaxing spot after exploring nearby attractions. Travelers love the comfortable beds and helpful staff at this Route 66 gem.
"Great Historic Hotel"
Amanda
The price is P6,819
P7,709 total
includes taxes & fees
Jan 3 - Jan 4
8.0 out of 10, Very Good, (1001)
"Fairly decent and clean hotel, made for a good stay. "
Dalton
The price is P3,555
P4,019 total
includes taxes & fees
Jan 2 - Jan 3
8.2 out of 10, Very Good, (1662)
This peaceful hotel offers a complimentary continental breakfast and convenient parking, plus fitness facilities for energizing workouts. Near Rio West Mall and Plaza del Norte, with clean rooms that guests rave about. The helpful staff ensure exceptional value throughout your stay.
"Room was clean and the staff was very friendly."
Shaojie
The price is P3,360
P3,798 total
includes taxes & fees
Jan 7 - Jan 8
8.8 out of 10, Excellent, (1231)
Located just minutes from Gallup Municipal Airport, this hotel offers an indoor pool perfect for morning swims. Guests love the comfortable beds, helpful staff, and complimentary breakfast. Visit nearby Rio West Mall and Plaza del Norte, with free parking during your stay.
"Friendly staff. Nice overnight stay"
Don
The price is P5,211
P5,892 total
includes taxes & fees
Jan 8 - Jan 9
Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
8.8 out of 10, Excellent, (697)
Discover peaceful comfort at this Gallup hotel with indoor pool and hot tub for total relaxation. Convenient to Fire Rock Navajo Casino, enjoy free breakfast and parking plus in-room refrigerators and microwaves for added convenience.
"Room was great and bed was comfortable "
Vicki
The price is P6,190
P6,999 total
includes taxes & fees
Jan 11 - Jan 12
9.0 out of 10, Wonderful, (1002)
This Gallup hotel offers free parking, WiFi, and morning meals that guests praise. Swim year-round in the indoor pool or visit the fitness center. The helpful staff enhances your stay, with Red Rock Museum nearby and Gallup Station just 6 minutes away.
"The property was very clean and pleasant. Breakfast was nicely set up and all items in stock. The town of Gallup has lots of good restaurants and the hotel was located close to many of them. "
Stanley T
The price is P6,101
P6,898 total
includes taxes & fees
Jan 18 - Jan 19
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.
Save an average of 15% on thousands of hotels when you're signed in
Learn more about Rehoboth
Nestled among striking red rock formations, this small community offers easy access to Red Rock State Park's natural wonders and hiking trails. Visitors can explore Navajo culture at the nearby Gallup Cultural Center or catch thrilling events at Red Rock Park Rodeo Grounds.
Top Rehoboth Hotel Reviews
La Quinta Inn & Suites by Wyndham Gallup
10/10 Excellent
More cheap stays in Rehoboth
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
The price is P3,360 per night from Jan 7 to Jan 8
P3,360
P3,798 total
Jan 7 - Jan 8
includes taxes & fees
8/10 Very Good! (1,661 reviews)
