Rehoboth Hotels from S$76
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
1. 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)
"Very nice accommodations, friendly staff. Proximity to the interstate and railway involved some noise during the night."
John
The price is S$187
includes taxes & fees
30 Jun - 1 Jul
2. TownePlace Suites by Marriott Gallup
TownePlace Suites by Marriott GallupGallup
8.8 out of 10, Excellent, (275 reviews)
"Room had dirty toilet with seat up. Kitchen dishes in dishwasher, so room just was not ready to be occupied."
Paul
The price is S$230
includes taxes & fees
21 Jun - 22 Jun
3. La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham GallupGallup
9.0 out of 10, Wonderful, (1,008 reviews)
"Very nice place to stay! Have stayed there twice. Also it’s pet friendly. "
Matthew
The price is S$182
includes taxes & fees
21 Jun - 22 Jun
4. Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
8.8 out of 10, Excellent, (735 reviews)
"Great place to stay. "
Mike
The price is S$218
includes taxes & fees
21 Jun - 22 Jun
5. Sleep Inn Gallup
Sleep Inn GallupGallup
9.0 out of 10, Wonderful, (1,005 reviews)
"Great place "
Deborah
The price is S$136
includes taxes & fees
7 Jun - 8 Jun
6. Fairfield Inn & Suites Gallup
Fairfield Inn & Suites GallupGallup
8.8 out of 10, Excellent, (1,001 reviews)
"Enjoyed my stay"
Albert
The price is S$192
includes taxes & fees
29 Jun - 30 Jun
7. Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-GallupGallup
7.0 out of 10, Good, (1,002 reviews)
"Great place to stay. "
George
The price is S$120
includes taxes & fees
2 Jun - 3 Jun
8. Hotel El Rancho
Hotel El RanchoGallup
9.2 out of 10, Wonderful, (2,528 reviews)
"Fun place to stay with great history and vibe."
Robert
The price is S$205
includes taxes & fees
25 Jun - 26 Jun
9. Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & SuitesGallup
9.0 out of 10, Wonderful, (1,008 reviews)
"Excellent hotel, easy parking. Felt very safe, room was affordable. Breakfast was good."
Kiley
The price is S$186
includes taxes & fees
27 Jun - 28 Jun
10. Colonial Motel
Colonial MotelGallup
7.2 out of 10, Good, (471 reviews)
"I had a great night stay 😁"
John
The price is S$57
includes taxes & fees
2 Jun - 3 Jun
11. SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott GallupGallup
8.6 out of 10, Excellent, (1,003 reviews)
"This was a wonderful hotel. It was clean and the staff was amazing."
Ann
The price is S$198
includes taxes & fees
5 Jun - 6 Jun
12. Comfort Inn Gallup I-40 Exit 20
Comfort Inn Gallup I-40 Exit 20Gallup
7.8 out of 10, Good, (1,001 reviews)
"The room darkening shade was a plus in assisting with getting to sleep as we had an early morning the next day. Breakfast was nice, usual hotel selections. Parking was close and adequate. "
Douglas
The price is S$155
includes taxes & fees
28 Jun - 29 Jun
13. Hampton Inn & Suites Gallup
Hampton Inn & Suites GallupGallup
7.8 out of 10, Good, (284 reviews)
"Clean good location "
CHRIS
The price is S$168
includes taxes & fees
20 Jun - 21 Jun
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,004 reviews)
"The room was very clean and the staff was super nice!"
Troy
The price is S$138
includes taxes & fees
21 Jun - 22 Jun
15. 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$218
includes taxes & fees
21 Jun - 22 Jun
16. Super 8 by Wyndham Gallup
Super 8 by Wyndham GallupGallup
6.6 out of 10, (880 reviews)
"Nice place to stay"
Shelley
The price is S$82
includes taxes & fees
2 Jun - 3 Jun
17. Days Inn by Wyndham Gallup
Days Inn by Wyndham GallupGallup
6.0 out of 10, (833 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 S$78
includes taxes & fees
5 Jun - 6 Jun
18. 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 S$90
includes taxes & fees
2 Jun - 3 Jun
19. Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham GallupGallup
7.6 out of 10, Good, (1,002 reviews)
"Excellent breakfast, excellent clean room safe parking "
Gabriel
The price is S$76
includes taxes & fees
7 Jun - 8 Jun
20. Econo Lodge Gallup West
Econo Lodge Gallup WestGallup
6.6 out of 10, (443 reviews)
"Staff was amazing"
Barbara
The price is S$77
includes taxes & fees
1 Jul - 2 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 S$82 per night from 2 Jun to 3 Jun
S$82
2 Jun - 3 Jun
includes taxes & fees
6.6/10 (880 reviews)
