Rehoboth hotels from RM184
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Rehoboth
Pet friendly
Family friendly
Apartยญment
Waterpark
Condo
Check prices for these dates
Tonight
12 Aug - 13 AugTomorrow
13 Aug - 14 AugThis weekend
14 Aug - 16 AugNext weekend
21 Aug - 23 AugOur top choices for Rehoboth hotels
1. La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham GallupGallup
Pam
RM458
RM528 total
includes taxes & fees
23 Aug - 24 Aug
2. Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
Mike
RM503
RM579 total
includes taxes & fees
10 Sept - 11 Sept
3. TownePlace Suites by Marriott Gallup
TownePlace Suites by Marriott GallupGallup
Brett
RM606
RM695 total
includes taxes & fees
28 Aug - 29 Aug
4. Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40Gallup
Catherine
RM397
RM459 total
includes taxes & fees
23 Aug - 24 Aug
5. Fairfield Inn & Suites Gallup
Fairfield Inn & Suites GallupGallup
Albert
RM449
RM518 total
includes taxes & fees
21 Aug - 22 Aug
6. Sleep Inn Gallup
Sleep Inn GallupGallup
Denise
RM242
RM296 total
includes taxes & fees
6 Sept - 7 Sept
7. Hotel El Rancho
Hotel El RanchoGallup
Jesse
RM518
RM596 total
includes taxes & fees
23 Aug - 24 Aug
8. Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & SuitesGallup
Nicole
RM536
RM616 total
includes taxes & fees
16 Aug - 17 Aug
9. SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott GallupGallup
Tami
RM553
RM636 total
includes taxes & fees
16 Aug - 17 Aug
10. Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-GallupGallup
Saundra
RM221
RM260 total
includes taxes & fees
13 Aug - 14 Aug
11. Hilton Garden Inn Gallup
Hilton Garden Inn GallupGallup
Francisco
RM567
RM662 total
includes taxes & fees
21 Aug - 22 Aug
12. Hampton Inn & Suites Gallup
Hampton Inn & Suites GallupGallup
Eugene
RM482
RM556 total
includes taxes & fees
6 Sept - 7 Sept
13. Quality Inn & Suites Gallup I-40 Exit 20
Quality Inn & Suites Gallup I-40 Exit 20Gallup
Michael
RM328
RM391 total
includes taxes & fees
30 Aug - 31 Aug
14. Comfort Inn Gallup I-40 Exit 20
Comfort Inn Gallup I-40 Exit 20Gallup
Debbie
RM407
RM470 total
includes taxes & fees
6 Sept - 7 Sept
15. Colonial Motel
Colonial MotelGallup
John
RM154
RM184 total
includes taxes & fees
13 Aug - 14 Aug
16. Best Western Gallup West
Best Western Gallup WestGallup
Bo
RM417
RM493 total
includes taxes & fees
23 Aug - 24 Aug
17. Super 8 by Wyndham Gallup
Super 8 by Wyndham GallupGallup
Hector
RM206
RM243 total
includes taxes & fees
30 Aug - 31 Aug
18. Royal Holiday Motel By Belvilla Gallup I-40
Royal Holiday Motel By Belvilla Gallup I-40Gallup
John
RM225
RM276 total
includes taxes & fees
13 Aug - 14 Aug
19. Red Roof Inn Gallup
Red Roof Inn GallupGallup
Starla
RM233
RM274 total
includes taxes & fees
19 Aug - 20 Aug
20. Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham GallupGallup
Richard
RM212
RM250 total
includes taxes & fees
4 Sept - 5 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
Sleep Inn Gallup
10/10 Excellent
"The young man who checked us in was very pleasant and even booked us into a room with two beds on the first floor. Very convenient since there is no elevator. The room was large enough to accommodate all our "stuff" and the fridge was a welcome amenity. Especially with a freezer big enough to handle all our ice packs. Beds were comfortable. The bathroom was the only disappointment. The shower definitely qualified as a "can't change your mind in" shower. Otherwise a great place to stay."
Holiday Inn Express Hotel & Suites Gallup East by IHG
10/10 Excellent
"Breakfast wasn't the greatest"
Quality Inn & Suites Gallup I-40 Exit 20
10/10 Excellent
"Nice"
Hotel El Rancho
10/10 Excellent
"This is my 10th road trip from LA to Michigan and I always stay at this hotel as I love the accommodations and being film buff I love the movie history !"
Super 8 by Wyndham Gallup
8/10 Good
"Great value for the price"
Microtel Inn by Wyndham Gallup
8/10 Good
"It's a great mid point to stop and rest and get a good night's sleep if traveling from COS to Southern Ca. Friendly staff and clean rooms. Beds are also comfy"
Hilton Garden Inn Gallup
8/10 Good
"Great staff"
SpringHill Suites by Marriott Gallup
8/10 Good
"Room was spacious. Staff was polite and helpful. Pool and Gym are clean and available. Breakfast could use some work. My family booked 3 rooms. I was not happy about our 3 night stay and not having our rooms cleaned. When I asked for service we just got clean towels and the trash emptied. No beds made, clean glasses or tidying up. Plus got charged a $2.50 convention fee and we were not attending a convention!!"
Comfort Suites Gallup East Route 66 and I-40
8/10 Good
"I love the World War II history, monuments, and museum that they have there. This is the second time Iโve stayed and I will stay there again on my trips to Phoenix."
More cheap stays in Rehoboth
Super 8 by Wyndham Gallup
1717 West Historic Highway 66 Gallup NM
RM206
RM243 total
30 Aug - 31 Aug
includes taxes & fees
6.8/10 (998 reviews)
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
RM233
RM274 total
19 Aug - 20 Aug
includes taxes & fees
Sleep Inn Gallup
3820 E Highway 66 Gallup NM
RM242
RM296 total
6 Sept - 7 Sept
includes taxes & fees
9/10 Wonderful! (1,003 reviews)
Microtel Inn by Wyndham Gallup
3270 W Highway 66 Gallup NM
RM258
RM302 total
6 Sept - 7 Sept
includes taxes & fees
8/10 Very good! (1,010 reviews)
Quality Inn & Suites Gallup I-40 Exit 20
1500 W Maloney Ave Gallup NM
RM328
RM391 total
30 Aug - 31 Aug
includes taxes & fees
8.2/10 Very good! (1,020 reviews)
Best Western Gallup West
111 Twin Buttes Road Gallup NM
RM417
RM493 total
23 Aug - 24 Aug
includes taxes & fees
