Rehoboth Hotels from S$58
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
1. La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham GallupGallup
9.2 out of 10, Wonderful, (1,014 reviews)
"We would definitely stay here again when traveling through Gallup. Friendly staff, clean rooms, good breakfast. This was a great place to stay with our pup."
Pam
The price is S$183
includes taxes & fees
16 Aug - 17 Aug
2. Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
8.8 out of 10, Excellent, (747 reviews)
"Great place to stay. "
Mike
The price is S$193
includes taxes & fees
26 Jul - 27 Jul
3. Sleep Inn Gallup
Sleep Inn GallupGallup
9.0 out of 10, Wonderful, (1,009 reviews)
"Breakfast was awesome and front desk staff was very friendly"
Michael
The price is S$101
includes taxes & fees
16 Aug - 17 Aug
4. 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,003 reviews)
"Clean, quiet and good location. Nice breakfast, and staff were friendly and helpful."
Catherine
The price is S$154
includes taxes & fees
16 Aug - 17 Aug
5. TownePlace Suites by Marriott Gallup
TownePlace Suites by Marriott GallupGallup
8.8 out of 10, Excellent, (284 reviews)
"Property was off the path so it was quiet. Next to some dining options with a gas station in the same lot. Felt safe and every staff member I had an encounter with was helpful and courteous!"
Manne
The price is S$233
includes taxes & fees
9 Aug - 10 Aug
6. Fairfield Inn & Suites Gallup
Fairfield Inn & Suites GallupGallup
8.8 out of 10, Excellent, (1,003 reviews)
"Enjoyed my stay"
Albert
The price is S$163
includes taxes & fees
16 Aug - 17 Aug
7. Hotel El Rancho
Hotel El RanchoGallup
9.2 out of 10, Wonderful, (2,571 reviews)
"The hotel had great charm, a good breakfast at the restaurant, and awesome gift shop."
Chelsea
The price is S$193
includes taxes & fees
29 Jul - 30 Jul
8. 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)
"Convenient location & friendly staff."
Saundra
The price is S$97
includes taxes & fees
16 Aug - 17 Aug
9. Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & SuitesGallup
9.0 out of 10, Wonderful, (1,006 reviews)
"Nice big room, good breakfast, and friendly staff!"
Nicole
The price is S$194
includes taxes & fees
9 Aug - 10 Aug
10. SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott GallupGallup
8.6 out of 10, Excellent, (1,007 reviews)
"Very nice check in and clean rooms."
Tami
The price is S$201
includes taxes & fees
26 Jul - 27 Jul
11. Hampton Inn & Suites Gallup
Hampton Inn & Suites GallupGallup
8.0 out of 10, Very good, (296 reviews)
"Staff, front desk personnel when I checked in was very nice and helpful"
Eugene
The price is S$197
includes taxes & fees
26 Jul - 27 Jul
12. Quality Inn & Suites Gallup I-40 Exit 20
Quality Inn & Suites Gallup I-40 Exit 20Gallup
8.2 out of 10, Very good, (1,004 reviews)
"Clean, safe, near Route 66
Family and pet friendly"
Rosio
The price is S$121
includes taxes & fees
16 Aug - 17 Aug
13. Colonial Motel
Colonial MotelGallup
7.2 out of 10, Good, (495 reviews)
"I had a great night stay 😁"
John
The price is S$58
includes taxes & fees
30 Jul - 31 Jul
14. Comfort Inn Gallup I-40 Exit 20
Comfort Inn Gallup I-40 Exit 20Gallup
7.8 out of 10, Good, (1,003 reviews)
"Room was very clean and bed was super comfortable."
Arturo
The price is S$151
includes taxes & fees
16 Aug - 17 Aug
15. Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham GallupGallup
8.0 out of 10, Very good, (1,008 reviews)
"Very nice and clean for the price. My kids loved it!"
Thaddeous
The price is S$95
includes taxes & fees
30 Jul - 31 Jul
16. Best Western Gallup West
Best Western Gallup WestGallup
8.6 out of 10, Excellent, (1,281 reviews)
"We had a restful and enjoyable stay here."
Jean
The price is S$148
includes taxes & fees
15 Aug - 16 Aug
17. Super 8 by Wyndham Gallup
Super 8 by Wyndham GallupGallup
6.8 out of 10, (956 reviews)
"Good property for the price."
Hector
The price is S$77
includes taxes & fees
2 Aug - 3 Aug
18. Hilton Garden Inn Gallup
Hilton Garden Inn GallupGallup
8.8 out of 10, Excellent, (1,001 reviews)
"Enjoyed the stay and will recommend."
Francisco
The price is S$221
includes taxes & fees
16 Aug - 17 Aug
19. Royal Holiday Motel By Belvilla Gallup I-40
Royal Holiday Motel By Belvilla Gallup I-40Gallup
7.6 out of 10, Good, (740 reviews)
"The room smelled of mildew and was in bad need of refurbishment"
Patricia
The price is S$92
includes taxes & fees
30 Jul - 31 Jul
20. Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham GallupGallup
7.6 out of 10, Good, (1,000 reviews)
"Nice place ro stay, very good facilities and cool lobby."
Patrick
The price is S$79
includes taxes & fees
16 Aug - 17 Aug
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 S$77 per night from 2 Aug to 3 Aug
S$77
2 Aug - 3 Aug
includes taxes & fees
