Rehoboth Hotels from S$53
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Rehoboth
Pet friendly
Apartยญment
Condo
Family friendly
Waterpark
Check prices for these dates
Tonight
5 Sept - 6 SeptTomorrow
6 Sept - 7 SeptNext weekend
11 Sept - 13 SeptIn two weeks
18 Sept - 20 SeptOur top choices for Rehoboth hotels
1. La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham GallupGallup
Barbara
S$158
includes taxes & fees
27 Sept - 28 Sept
2. Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40Gallup
julie
S$134
includes taxes & fees
27 Sept - 28 Sept
3. Sleep Inn Gallup
Sleep Inn GallupGallup
Glenn
S$97
includes taxes & fees
27 Sept - 28 Sept
4. Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
Mike
S$202
includes taxes & fees
4 Oct - 5 Oct
5. TownePlace Suites by Marriott Gallup
TownePlace Suites by Marriott GallupGallup
Brett
S$215
includes taxes & fees
2 Oct - 3 Oct
6. Fairfield Inn & Suites Gallup
Fairfield Inn & Suites GallupGallup
Linda
S$160
includes taxes & fees
27 Sept - 28 Sept
7. Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-GallupGallup
Saundra
S$74
includes taxes & fees
6 Sept - 7 Sept
8. Hotel El Rancho
Hotel El RanchoGallup
michael
S$189
includes taxes & fees
26 Sept - 27 Sept
9. Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & SuitesGallup
Phillip
S$191
includes taxes & fees
13 Sept - 14 Sept
10. SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott GallupGallup
Tami
S$178
includes taxes & fees
4 Oct - 5 Oct
11. Hampton Inn & Suites Gallup
Hampton Inn & Suites GallupGallup
Patrick J
S$176
includes taxes & fees
4 Oct - 5 Oct
12. Hilton Garden Inn Gallup
Hilton Garden Inn GallupGallup
Susan
S$217
includes taxes & fees
3 Oct - 4 Oct
13. Comfort Inn Gallup I-40 Exit 20
Comfort Inn Gallup I-40 Exit 20Gallup
Debbie
S$143
includes taxes & fees
27 Sept - 28 Sept
14. Quality Inn & Suites Gallup I-40 Exit 20
Quality Inn & Suites Gallup I-40 Exit 20Gallup
John
S$127
includes taxes & fees
27 Sept - 28 Sept
15. Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham GallupGallup
nannette
S$82
includes taxes & fees
7 Sept - 8 Sept
16. Super 8 by Wyndham Gallup
Super 8 by Wyndham GallupGallup
Victorio
S$58
includes taxes & fees
1 Oct - 2 Oct
17. Best Western Gallup West
Best Western Gallup WestGallup
Bo
S$143
includes taxes & fees
13 Sept - 14 Sept
18. Royal Holiday Motel By Belvilla Gallup I-40
Royal Holiday Motel By Belvilla Gallup I-40Gallup
Joseph
S$85
includes taxes & fees
5 Oct - 6 Oct
19. Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham GallupGallup
Lourdes
S$93
includes taxes & fees
20 Sept - 21 Sept
20. Colonial Motel
Colonial MotelGallup
John
S$53
includes taxes & fees
21 Sept - 22 Sept
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.
See all hotels in Rehoboth
Top Rehoboth Hotel Reviews
Best Western Plus Gallup Inn & Suites
10/10 Excellent
"Not a bad place to stop. The breakfast was not bad at all either. Room was clean. The kitchen was not needed, but it was nice to have."
Microtel Inn by Wyndham Gallup
8/10 Good
"Tv didnโt work. But was only there for one evening so after trying what the front desk mentioned. I decided to just crash. Iโd recommend staying if passing through!!"
Sleep Inn Gallup
8/10 Good
"Not bad for quick overnight stay"
Colonial Motel
10/10 Excellent
"Rooms ainโt properly cleaned bed sheets unwashed walls are dirty tables an furniture ainโt wiped need to use Clorox on all rooms an fabuloso to shell clean workers do it half ass and isnโt cleaning very good itโs disgusting at times"
Holiday Inn Express Hotel & Suites Gallup East by IHG
10/10 Excellent
"Perfect stay with our two dogs!"
Motel 6 Gallup, NM
10/10 Excellent
"The room was very clean and inviting the staff was friendly and they are pet friendly which always makes my trips extra amazing. The price for 3 nights was better than I expected $129.88 Also love there laundry room 2 dryers amd 2 washers which for $2.00 to wash and you can use hot hot water nothing extra and also $2.00 to dry for 34 mins and ingot to sa small medium or extra large loads $2.00 get them done. As always very friendly. The only 1 thing that I will have to say is the soda machine by the office is not right 1st I bought sodas on Aug 31st and on the 2nd we left and i got a text from my bank saying I bought a soda from th which tat very same machine which there is no way we won't even there to tap and pay. So be careful with other then that awesome stay."
Fairfield Inn & Suites Gallup
8/10 Good
"The staff was very helpful and pleasant. Our room was clean. Husband said the breakfast was ehhh!"
More cheap stays in Rehoboth
Super 8 by Wyndham Gallup
1717 West Historic Highway 66 Gallup NM
S$58
1 Oct - 2 Oct
includes taxes & fees
6.8/10 (1,002 reviews)
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
S$85
15 Sept - 16 Sept
includes taxes & fees
Microtel Inn by Wyndham Gallup
3270 W Highway 66 Gallup NM
S$93
20 Sept - 21 Sept
includes taxes & fees
8/10 Very good! (1,029 reviews)
Sleep Inn Gallup
3820 E Highway 66 Gallup NM
S$97
27 Sept - 28 Sept
includes taxes & fees
9/10 Wonderful! (1,005 reviews)
Comfort Suites Gallup East Route 66 and I-40
3940 E Highway 66 Gallup NM
S$134
27 Sept - 28 Sept
includes taxes & fees
Best Western Gallup West
111 Twin Buttes Road Gallup NM
S$143
13 Sept - 14 Sept
includes taxes & fees
