Rehoboth hotels from HK$353
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Rehoboth
Family friendly
Pet friendly
Apartment
Condo
Waterpark
Check prices for these dates
Tonight
13 Aug - 14 AugTomorrow
14 Aug - 15 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
HK$840
HK$969 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
HK$1,028
HK$1,182 total
includes taxes & fees
8 Sept - 9 Sept
3. TownePlace Suites by Marriott Gallup
TownePlace Suites by Marriott GallupGallup
Brett
HK$1,161
HK$1,333 total
includes taxes & fees
29 Aug - 30 Aug
4. Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40Gallup
Catherine
HK$747
HK$864 total
includes taxes & fees
13 Sept - 14 Sept
5. Fairfield Inn & Suites Gallup
Fairfield Inn & Suites GallupGallup
Albert
HK$860
HK$992 total
includes taxes & fees
21 Aug - 22 Aug
6. Sleep Inn Gallup
Sleep Inn GallupGallup
Denise
HK$464
HK$566 total
includes taxes & fees
6 Sept - 7 Sept
7. SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott GallupGallup
Tami
HK$1,061
HK$1,219 total
includes taxes & fees
16 Aug - 17 Aug
8. Hotel El Rancho
Hotel El RanchoGallup
Jesse
HK$994
HK$1,143 total
includes taxes & fees
23 Aug - 24 Aug
9. Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & SuitesGallup
Nicole
HK$1,027
HK$1,181 total
includes taxes & fees
20 Aug - 21 Aug
10. Hilton Garden Inn Gallup
Hilton Garden Inn GallupGallup
Francisco
HK$1,087
HK$1,269 total
includes taxes & fees
21 Aug - 22 Aug
11. Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-GallupGallup
Saundra
HK$487
HK$571 total
includes taxes & fees
1 Sept - 2 Sept
12. Hampton Inn & Suites Gallup
Hampton Inn & Suites GallupGallup
Eugene
HK$925
HK$1,065 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
HK$629
HK$750 total
includes taxes & fees
30 Aug - 31 Aug
14. Comfort Inn Gallup I-40 Exit 20
Comfort Inn Gallup I-40 Exit 20Gallup
Debbie
HK$767
HK$887 total
includes taxes & fees
13 Sept - 14 Sept
15. Best Western Gallup West
Best Western Gallup WestGallup
Bo
HK$760
HK$898 total
includes taxes & fees
13 Sept - 14 Sept
16. Super 8 by Wyndham Gallup
Super 8 by Wyndham GallupGallup
Hector
HK$394
HK$465 total
includes taxes & fees
30 Aug - 31 Aug
17. Red Roof Inn Gallup
Red Roof Inn GallupGallup
Starla
HK$447
HK$525 total
includes taxes & fees
20 Aug - 21 Aug
18. Colonial Motel
Colonial MotelGallup
John
HK$295
HK$353 total
includes taxes & fees
14 Aug - 15 Aug
19. Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham GallupGallup
Richard
HK$407
HK$480 total
includes taxes & fees
26 Aug - 27 Aug
20. Royal Holiday Motel By Belvilla Gallup I-40
Royal Holiday Motel By Belvilla Gallup I-40Gallup
John
HK$432
HK$529 total
includes taxes & fees
14 Aug - 15 Aug
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
Hilton Garden Inn Gallup
8/10 Good
"Very clean place. Staff very friendly. Pillows were flat! And wifi and breakfast was an additional charge."
Comfort Inn Gallup I-40 Exit 20
10/10 Excellent
"It was great for our one night stay!!"
Microtel Inn by Wyndham Gallup
8/10 Good
"I was charged for two pets and only have one. I am awaiting a refund of $15"
Quality Inn & Suites Gallup I-40 Exit 20
10/10 Excellent
"It was a clean room with very friendly staff, great options for breakfast and parking was good"
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"
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"
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!!"
More cheap stays in Rehoboth
Super 8 by Wyndham Gallup
1717 West Historic Highway 66 Gallup NM
HK$394
HK$465 total
30 Aug - 31 Aug
includes taxes & fees
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
HK$447
HK$525 total
20 Aug - 21 Aug
includes taxes & fees
8.2/10 Very good! (1,878 reviews)
Sleep Inn Gallup
3820 E Highway 66 Gallup NM
HK$464
HK$566 total
6 Sept - 7 Sept
includes taxes & fees
Microtel Inn by Wyndham Gallup
3270 W Highway 66 Gallup NM
HK$494
HK$579 total
6 Sept - 7 Sept
includes taxes & fees
8/10 Very good! (1,011 reviews)
Quality Inn & Suites Gallup I-40 Exit 20
1500 W Maloney Ave Gallup NM
HK$629
HK$750 total
30 Aug - 31 Aug
includes taxes & fees
8.2/10 Very good! (1,000 reviews)
Best Western Gallup West
111 Twin Buttes Road Gallup NM
HK$760
HK$898 total
13 Sept - 14 Sept
includes taxes & fees
