Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Find holiday rentals that suit your style
Apartments
Condos
No exact matches found, but these alternatives could be just right
Recommended hotels in Rehoboth
1. Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
8.8 out of 10, Excellent, (784 reviews)
"Much better than other, more expensive hotels!"
Marian
The price is RM564
RM648 total
includes taxes & fees
6 Dec - 7 Dec
2. La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham GallupGallup
9.0 out of 10, Wonderful, (1,002 reviews)
"Staff very friendly, knowledgeable and helpful"
Irene
The price is RM420
RM485 total
includes taxes & fees
6 Dec - 7 Dec
3. 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,000 reviews)
"Nice hotel, great helpful staff"
Miles
The price is RM354
RM410 total
includes taxes & fees
6 Dec - 7 Dec
4. Sleep Inn Gallup
Sleep Inn GallupGallup
9.0 out of 10, Wonderful, (1,029 reviews)
"Excellent breakfast, location easy to access, room clean, beds comfortable"
Farhana
The price is RM246
RM300 total
includes taxes & fees
6 Dec - 7 Dec
5. Fairfield Inn & Suites Gallup
Fairfield Inn & Suites GallupGallup
8.6 out of 10, Excellent, (1,000 reviews)
"It’s a convenient location to stay during our travels."
Nancy
The price is RM445
RM513 total
includes taxes & fees
14 Nov - 15 Nov
6. TownePlace Suites by Marriott Gallup
TownePlace Suites by Marriott GallupGallup
8.8 out of 10, Excellent, (293 reviews)
"nice location rooms are great, no compliants."
Valrena
The price is RM653
RM749 total
includes taxes & fees
14 Nov - 15 Nov
7. Hotel El Rancho
Hotel El RanchoGallup
9.2 out of 10, Wonderful, (2,665 reviews)
"This place is amazing!"
Marlene
The price is RM397
RM459 total
includes taxes & fees
15 Nov - 16 Nov
8. Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-GallupGallup
7.2 out of 10, Good, (1,000 reviews)
"Reception is very helpful and friendly . Check in experience was welcoming, easy and very positive. Front desk service was exceptional"
Jamie
The price is RM234
RM274 total
includes taxes & fees
6 Dec - 7 Dec
9. Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & SuitesGallup
9.0 out of 10, Wonderful, (1,005 reviews)
"Nice stay"
Amanda
The price is RM480
RM552 total
includes taxes & fees
22 Nov - 23 Nov
10. SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott GallupGallup
8.4 out of 10, Very good, (1,001 reviews)
"Very impressed with this property. Will definitely stay there again when in town."
Dolores
The price is RM514
RM591 total
includes taxes & fees
15 Nov - 16 Nov
11. Hampton Inn & Suites Gallup
Hampton Inn & Suites GallupGallup
7.8 out of 10, Good, (318 reviews)
"The friendly and helpful staff."
Catherine
The price is RM519
RM597 total
includes taxes & fees
3 Dec - 4 Dec
12. Hilton Garden Inn Gallup
Hilton Garden Inn GallupGallup
8.8 out of 10, Excellent, (1,000 reviews)
"On a positive side, the hotel staff was very friendly and helpful. The rooms however need better lighting. It was impossible to read while in bed due to inadequate reading lighting."
Dale
The price is RM576
RM671 total
includes taxes & fees
6 Dec - 7 Dec
13. Comfort Inn Gallup I-40 Exit 20
Comfort Inn Gallup I-40 Exit 20Gallup
7.8 out of 10, Good, (1,001 reviews)
"Clean helpful staff easy parking comfortable beds"
Judy
The price is RM404
RM467 total
includes taxes & fees
6 Dec - 7 Dec
14. Quality Inn & Suites Gallup I-40 Exit 20
Quality Inn & Suites Gallup I-40 Exit 20Gallup
8.2 out of 10, Very good, (1,011 reviews)
"Very clean rooms, staff are exceptionally helpful and close to restaurants and shopping."
Alicia
The price is RM386
RM457 total
includes taxes & fees
6 Dec - 7 Dec
15. Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham GallupGallup
7.6 out of 10, Good, (1,001 reviews)
"Great stay"
Robyn
The price is RM224
RM264 total
includes taxes & fees
15 Nov - 16 Nov
16. Best Western Gallup West
Best Western Gallup WestGallup
8.6 out of 10, Excellent, (1,282 reviews)
"Great stay"
Jeff
The price is RM414
RM478 total
includes taxes & fees
14 Nov - 15 Nov
17. Red Roof Inn Gallup
Red Roof Inn GallupGallup
8.2 out of 10, Very good, (1,954 reviews)
"Great, clean and comfortable stay. Breakfast is light, waffles and cereal, but fine for the price."
Susannah
The price is RM231
RM272 total
includes taxes & fees
14 Nov - 15 Nov
18. Royal Holiday Motel By Belvilla Gallup I-40
Royal Holiday Motel By Belvilla Gallup I-40Gallup
7.6 out of 10, Good, (775 reviews)
"Everything was excellent. For the price and amenities it was a bargain and I would definitely stay here again in the future."
Ricardo
The price is RM223
RM274 total
includes taxes & fees
9 Nov - 10 Nov
19. Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham GallupGallup
8.0 out of 10, Very good, (1,061 reviews)
"Friendly staff and clean rooms."
Kristina
The price is RM256
RM299 total
includes taxes & fees
15 Nov - 16 Nov
20. Colonial Motel
Colonial MotelGallup
7.0 out of 10, Good, (525 reviews)
"Great value! Staff is super friendly and property is exactly as advertised."
Daniel
The price is RM153
RM183 total
includes taxes & fees
9 Nov - 10 Nov
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.
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.
