Rehoboth Hotels
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
Apartment
Waterpark
Condo
Check prices for these dates
Tonight
Aug 20 - Aug 21Tomorrow
Aug 21 - Aug 22This weekend
Aug 21 - Aug 23Next weekend
Aug 28 - Aug 30Our top choices for Rehoboth hotels
1. La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham GallupGallup
Barbara
P6,611
P7,630 total
includes taxes & fees
Sep 13 - Sep 14
2. Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
Mike
P8,346
P9,590 total
includes taxes & fees
Aug 30 - Aug 31
3. Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40Gallup
julie
P5,635
P6,526 total
includes taxes & fees
Sep 13 - Sep 14
4. TownePlace Suites by Marriott Gallup
TownePlace Suites by Marriott GallupGallup
Brett
P8,836
P10,144 total
includes taxes & fees
Sep 13 - Sep 14
5. Fairfield Inn & Suites Gallup
Fairfield Inn & Suites GallupGallup
Albert
P6,779
P7,819 total
includes taxes & fees
Aug 29 - Aug 30
6. SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott GallupGallup
Tami
P8,351
P9,596 total
includes taxes & fees
Aug 22 - Aug 23
7. Sleep Inn Gallup
Sleep Inn GallupGallup
Denise
P3,730
P4,546 total
includes taxes & fees
Sep 13 - Sep 14
8. Hotel El Rancho
Hotel El RanchoGallup
Jesse
P7,113
P8,197 total
includes taxes & fees
Aug 23 - Aug 24
9. Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & SuitesGallup
Phillip
P8,089
P9,300 total
includes taxes & fees
Sep 2 - Sep 3
10. Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-GallupGallup
Saundra
P3,728
P4,369 total
includes taxes & fees
Sep 9 - Sep 10
11. Hilton Garden Inn Gallup
Hilton Garden Inn GallupGallup
Francisco
P8,563
P9,990 total
includes taxes & fees
Sep 6 - Sep 7
12. Colonial Motel
Colonial MotelGallup
John
P2,323
P2,781 total
includes taxes & fees
Sep 2 - Sep 3
13. Quality Inn & Suites Gallup I-40 Exit 20
Quality Inn & Suites Gallup I-40 Exit 20Gallup
John
P4,874
P5,820 total
includes taxes & fees
Aug 30 - Aug 31
14. Comfort Inn Gallup I-40 Exit 20
Comfort Inn Gallup I-40 Exit 20Gallup
Debbie
P6,040
P6,983 total
includes taxes & fees
Sep 13 - Sep 14
15. Super 8 by Wyndham Gallup
Super 8 by Wyndham GallupGallup
Hector
P3,198
P3,770 total
includes taxes & fees
Aug 21 - Aug 22
16. Hampton Inn & Suites Gallup
Hampton Inn & Suites GallupGallup
Eugene
P7,154
P8,244 total
includes taxes & fees
Sep 6 - Sep 7
17. Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham GallupGallup
nannette
P3,414
P4,014 total
includes taxes & fees
Sep 2 - Sep 3
18. Royal Holiday Motel By Belvilla Gallup I-40
Royal Holiday Motel By Belvilla Gallup I-40Gallup
Hubert
P3,398
P4,167 total
includes taxes & fees
Sep 2 - Sep 3
19. Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham GallupGallup
Mark
P3,893
P4,556 total
includes taxes & fees
Aug 21 - Aug 22
20. Days Inn by Wyndham Gallup
Days Inn by Wyndham GallupGallup
Yolonda
P3,151
P3,872 total
includes taxes & fees
Aug 26 - Aug 27
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 Center or catch thrilling events at Red Rock Park Rodeo Grounds.
See all hotels in Rehoboth
Top Rehoboth Hotel Reviews
Quality Inn & Suites Gallup I-40 Exit 20
8/10 Good
"Convenient location re I-40 & NM491. Nice room-clean well-organized, appreciate the frig especially. Easy check-in."
Microtel Inn by Wyndham Gallup
10/10 Excellent
"Was a great place to stay overnight! Easy access to freeway"
Comfort Suites Gallup East Route 66 and I-40
8/10 Good
"The hotel was well maintained. It was neatly decorated with a lot of interesting historic items. The only problem I had was I left my kindle. They wanted $78 dollars to ship it to me in Texas. It was worth only $100!!!! I was terribly disappointed and refused."
Hotel El Rancho
8/10 Good
"Old fashioned jotel with a great lobby. Old Indian artifacts and photographs Comfortable beds and included made - to - order breakfast"
Comfort Inn Gallup I-40 Exit 20
10/10 Excellent
"Room had been renovated. Room was very clean; bed and bedding comfortable. Breakfast was not the best. There's a Cracker Barrel next door, Starbucks and McDonalds very nearby."
Motel 6 Gallup, NM
10/10 Excellent
"Great room, quiet, no weird deposit."
Holiday Inn Express Hotel & Suites Gallup East by IHG
10/10 Excellent
"fine"
Fairfield Inn & Suites Gallup
10/10 Excellent
"The hotel was great & so with the staff. The only thing is, elevator is not working. But, the staff informed us during check in."
More cheap stays in Rehoboth
Super 8 by Wyndham Gallup
1717 West Historic Highway 66 Gallup NM
P3,198
P3,770 total
Aug 21 - Aug 22
includes taxes & fees
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
P3,521
P4,136 total
Sep 1 - Sep 2
includes taxes & fees
Sleep Inn Gallup
3820 E Highway 66 Gallup NM
P3,730
P4,546 total
Sep 13 - Sep 14
includes taxes & fees
Microtel Inn by Wyndham Gallup
3270 W Highway 66 Gallup NM
P3,893
P4,556 total
Aug 21 - Aug 22
includes taxes & fees
8/10 Very Good! (1,020 reviews)
Quality Inn & Suites Gallup I-40 Exit 20
1500 W Maloney Ave Gallup NM
P4,874
P5,820 total
Aug 30 - Aug 31
includes taxes & fees
8.2/10 Very Good! (1,008 reviews)
Best Western Gallup West
111 Twin Buttes Road Gallup NM
P5,937
P7,016 total
Sep 15 - Sep 16
includes taxes & fees
