Rehoboth hotels from RM185
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Rehoboth
Pet friendly
Check prices for these dates
Our top choices for Rehoboth hotels
6.6 out of 10, (433)
Just 3 minutes from Gallup Municipal Airport, this hotel offers free WiFi, parking, and continental breakfast. Convenient to Plaza del Norte and Rio West Mall, with train station access only 8 minutes away.
"Room are clean and no bad odors. Really nice shower "
Mario
The price is RM215
RM243 total
includes taxes & fees
17 Jan - 18 Jan 2026
7.6 out of 10, Good, (716)
Set near a train station in Gallup, this motel offers a complimentary continental breakfast daily and free WiFi. Business travellers appreciate the helpful staff and clean rooms. Explore nearby Rio West Mall and Rex Museum during your stay.
"Room was clean and it was an enjoyable stay "
Michael
The price is RM232
RM291 total
includes taxes & fees
20 Dec - 21 Dec
6.6 out of 10, (245)
This practical accommodation offers easy access to Rio West Mall and Plaza del Norte. Enjoy room service after a day of exploration. Just 4 minutes from Gallup Municipal Airport and 8 minutes from Gallup Station.
"Enjoying. My stay"
Luis
The price is RM202
RM229 total
includes taxes & fees
18 Jan - 19 Jan 2026
7.8 out of 10, Good, (1001)
Peaceful accommodation within walking distance of restaurants and shopping areas. This hotel offers a fitness centre, free parking, and complimentary full breakfast. Located close to Rio West Mall and Plaza del Norte with a helpful staff praised by travellers.
"Had a great uneventful stay!!"
Lisa
The price is RM385
RM436 total
includes taxes & fees
11 Jan - 12 Jan 2026
8.8 out of 10, Excellent, (262)
Travellers enjoy thoughtful perks at this Gallup hotel, including complimentary buffet breakfast, WiFi, and parking. The 24-hour fitness centre keeps your routine on track. Red Rock Museum and Fire Rock Navajo Casino are just a short drive away.
"Great stay!"
susan
The price is RM584
RM661 total
includes taxes & fees
16 Jan - 17 Jan 2026
7.6 out of 10, Good, (1000)
This serene Gallup hotel offers peaceful stays with complimentary WiFi and on-the-go breakfast. Located near Plaza del Norte with clean rooms and attentive staff. Just a 6-minute drive from Gallup Station for convenient travel connections.
"Second stay and the staff works very hard and are helpful "
Donna
The price is RM212
RM240 total
includes taxes & fees
23 Dec - 24 Dec
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 Centre or catch thrilling events at Red Rock Park Rodeo Grounds.
Top Rehoboth Hotel Reviews
Best Western Plus Gallup Inn & Suites
10/10 Excellent
More cheap stays in Rehoboth
CASH REWARDS INN & SUITES
2300 N Main St Roswell NM
The price is RM155 per night from 20 Dec to 21 Dec
RM155
RM186 total
20 Dec - 21 Dec
includes taxes & fees
8.4/10 Very Good! (635 reviews)
