- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Rehoboth

Pet friendly

Pool
Check prices for these dates
Our top choices for Rehoboth hotels

1. La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham GallupGallup
9.0 out of 10, Wonderful, (1,002 reviews)
The price is CA $145
CA $168 total
includes taxes & fees
Dec 13 - Dec 14

2. Sleep Inn Gallup
Sleep Inn GallupGallup
9.0 out of 10, Wonderful, (1,034 reviews)
The price is CA $83
CA $101 total
includes taxes & fees
Dec 6 - Dec 7

3. 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,001 reviews)
The price is CA $124
CA $144 total
includes taxes & fees
Dec 13 - Dec 14

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, (786 reviews)
The price is CA $191
CA $220 total
includes taxes & fees
Dec 13 - Dec 14

5. Fairfield Inn & Suites Gallup
Fairfield Inn & Suites GallupGallup
8.6 out of 10, Excellent, (1,001 reviews)
The price is CA $156
CA $180 total
includes taxes & fees
Nov 20 - Nov 21

6. TownePlace Suites by Marriott Gallup
TownePlace Suites by Marriott GallupGallup
8.8 out of 10, Excellent, (293 reviews)
The price is CA $230
CA $263 total
includes taxes & fees
Nov 21 - Nov 22

7. Hotel El Rancho
Hotel El RanchoGallup
9.2 out of 10, Wonderful, (2,677 reviews)
The price is CA $148
CA $171 total
includes taxes & fees
Dec 15 - Dec 16

8. Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-GallupGallup
7.2 out of 10, Good, (1,001 reviews)
The price is CA $77
CA $91 total
includes taxes & fees
Nov 15 - Nov 16

9. Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & SuitesGallup
9.0 out of 10, Wonderful, (1,001 reviews)
The price is CA $169
CA $194 total
includes taxes & fees
Dec 7 - Dec 8

10. SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott GallupGallup
8.4 out of 10, Very good, (1,002 reviews)
The price is CA $181
CA $208 total
includes taxes & fees
Nov 19 - Nov 20

11. Best Western Gallup West
Best Western Gallup WestGallup
8.6 out of 10, Excellent, (1,283 reviews)
The price is CA $133
CA $154 total
includes taxes & fees
Nov 20 - Nov 21

12. Red Roof Inn Gallup
Red Roof Inn GallupGallup
8.2 out of 10, Very good, (1,959 reviews)
The price is CA $81
CA $95 total
includes taxes & fees
Nov 20 - Nov 21

13. Comfort Inn Gallup I-40 Exit 20
Comfort Inn Gallup I-40 Exit 20Gallup
7.8 out of 10, Good, (1,000 reviews)
The price is CA $146
CA $168 total
includes taxes & fees
Dec 6 - Dec 7

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,001 reviews)
The price is CA $136
CA $161 total
includes taxes & fees
Dec 6 - Dec 7

15. Super 8 by Wyndham Gallup
Super 8 by Wyndham GallupGallup
7.0 out of 10, Good, (1,001 reviews)
The price is CA $70
CA $82 total
includes taxes & fees
Nov 15 - Nov 16

16. Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham GallupGallup
8.0 out of 10, Very good, (1,065 reviews)
The price is CA $90
CA $105 total
includes taxes & fees
Nov 15 - Nov 16

17. Hilton Garden Inn Gallup
Hilton Garden Inn GallupGallup
8.8 out of 10, Excellent, (1,000 reviews)
The price is CA $204
CA $237 total
includes taxes & fees
Dec 13 - Dec 14

18. Hampton Inn & Suites Gallup
Hampton Inn & Suites GallupGallup
7.8 out of 10, Good, (319 reviews)
The price is CA $182
CA $210 total
includes taxes & fees
Dec 10 - Dec 11

19. Colonial Motel
Colonial MotelGallup
7.2 out of 10, Good, (527 reviews)
The price is CA $54
CA $64 total
includes taxes & fees
Nov 15 - Nov 16

20. Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham GallupGallup
7.6 out of 10, Good, (1,000 reviews)
The price is CA $79
CA $93 total
includes taxes & fees
Nov 19 - Nov 20
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.
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.






































































