Rehoboth hotels from RM225
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
Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40Gallup
8.8 out of 10, Excellent, (1,014 reviews)
"Great overnight stop. Clean rooms, comfy beds and very friendly staff."
Donna
The price is RM479
RM551 total
includes taxes & fees
25 Jun - 26 Jun
TownePlace Suites by Marriott Gallup
TownePlace Suites by Marriott GallupGallup
8.8 out of 10, Excellent, (276 reviews)
"This place was excellent. The room was well stocked with a nice kitchenette, good quality items. The breakfast was excellent, but the best thing was the staff. They were so professional and met our every need."
Connie Constance
The price is RM636
RM729 total
includes taxes & fees
12 Jul - 13 Jul
La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham GallupGallup
9.0 out of 10, Wonderful, (1,002 reviews)
"Great hotel and location.Staff was very friendly and helpful."
Conrad
The price is RM488
RM562 total
includes taxes & fees
6 Jul - 7 Jul
Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
8.8 out of 10, Excellent, (738 reviews)
"Great place to stay. "
Mike
The price is RM606
RM696 total
includes taxes & fees
21 Jun - 22 Jun
Sleep Inn Gallup
Sleep Inn GallupGallup
9.0 out of 10, Wonderful, (1,000 reviews)
"Nice hotel."
Melanie
The price is RM356
RM424 total
includes taxes & fees
28 Jun - 29 Jun
Fairfield Inn & Suites Gallup
Fairfield Inn & Suites GallupGallup
8.8 out of 10, Excellent, (1,000 reviews)
"Enjoyed my stay"
Albert
The price is RM462
RM532 total
includes taxes & fees
1 Jul - 2 Jul
Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-GallupGallup
7.0 out of 10, Good, (1,000 reviews)
"After driving all day is was great to have a quick effortless check in. Room was huge."
Michele
The price is RM330
RM383 total
includes taxes & fees
21 Jun - 22 Jun
Hotel El Rancho
Hotel El RanchoGallup
9.2 out of 10, Wonderful, (2,532 reviews)
"Nice place to stay."
Gary
The price is RM521
RM599 total
includes taxes & fees
16 Jul - 17 Jul
Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & SuitesGallup
9.0 out of 10, Wonderful, (1,001 reviews)
"Clean room, friendly staff, great breakfast!"
Lacey
The price is RM499
RM574 total
includes taxes & fees
2 Jul - 3 Jul
Colonial Motel
Colonial MotelGallup
7.2 out of 10, Good, (477 reviews)
"I had a great night stay 😁"
John
The price is RM152
RM182 total
includes taxes & fees
20 Jun - 21 Jun
SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott GallupGallup
8.6 out of 10, Excellent, (1,001 reviews)
"Great Stay. Clean and friendly"
Racheal
The price is RM547
RM629 total
includes taxes & fees
29 Jun - 30 Jun
Comfort Inn Gallup I-40 Exit 20
Comfort Inn Gallup I-40 Exit 20Gallup
7.8 out of 10, Good, (1,007 reviews)
"Room was very clean and bed was super comfortable."
Arturo
The price is RM448
RM517 total
includes taxes & fees
21 Jun - 22 Jun
Hampton Inn & Suites Gallup
Hampton Inn & Suites GallupGallup
7.8 out of 10, Good, (290 reviews)
"Staff, front desk personnel when I checked in was very nice and helpful"
Eugene
The price is RM510
RM587 total
includes taxes & fees
27 Jun - 28 Jun
Quality Inn & Suites Gallup I-40 Exit 20
Quality Inn & Suites Gallup I-40 Exit 20Gallup
8.2 out of 10, Very good, (1,023 reviews)
"Clean and nice staff. Convenient location."
Sylvia
The price is RM386
RM457 total
includes taxes & fees
12 Jul - 13 Jul
Hilton Garden Inn Gallup
Hilton Garden Inn GallupGallup
8.8 out of 10, Excellent, (1,002 reviews)
"Enjoyed the stay and will recommend."
Francisco
The price is RM571
RM666 total
includes taxes & fees
12 Jul - 13 Jul
Super 8 by Wyndham Gallup
Super 8 by Wyndham GallupGallup
6.6 out of 10, (907 reviews)
"Nice place to stay"
Shelley
The price is RM216
RM254 total
includes taxes & fees
30 Jun - 1 Jul
Days Inn by Wyndham Gallup
Days Inn by Wyndham GallupGallup
6.0 out of 10, (839 reviews)
"Good for the money. Great staff just a bad location, homeless walking around everywhere here even trying to sneak in for the breakfast. Staff was kind, room was clean"
Marie
The price is RM201
RM247 total
includes taxes & fees
19 Jun - 20 Jun
Royal Holiday Motel By Belvilla Gallup I-40
Royal Holiday Motel By Belvilla Gallup I-40Gallup
7.6 out of 10, Good, (733 reviews)
"Easy checking in, very nice people and I felt welcomed"
Richard
The price is RM224
RM286 total
includes taxes & fees
18 Jun - 19 Jun
Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham GallupGallup
7.6 out of 10, Good, (1,006 reviews)
"The motel offered a fair price for the room so that was the main draw. They had a nice continental breakfast that was satisfying. I'm not a big breakfast person, so this was perfect as I could have bagels, raisin bread, fruit etc, instead of just my usual cereal.
I recommend this place as I would stay there again if I ever came back to Gallup."
robert
The price is RM217
RM255 total
includes taxes & fees
4 Jul - 5 Jul
Econo Lodge Gallup West
Econo Lodge Gallup WestGallup
6.6 out of 10, (444 reviews)
"Staff was amazing"
Barbara
The price is RM207
RM245 total
includes taxes & fees
16 Jul - 17 Jul
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.
More cheap stays in Rehoboth
Super 8 by Wyndham Gallup
1717 West Historic Highway 66 Gallup NM
The price is RM216 per night from 29 Jun to 30 Jun
RM216
RM254 total
29 Jun - 30 Jun
includes taxes & fees
6.6/10 (907 reviews)
