Go beyond your typical stay in Rehoboth

Pet friendly

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

1. Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
8.8 out of 10, Excellent, (789 reviews)
The price is NZ$282
includes taxes & fees
13 Dec - 14 Dec

2. La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham GallupGallup
9.0 out of 10, Wonderful, (1,001 reviews)
The price is NZ$212
includes taxes & fees
13 Dec - 14 Dec

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,006 reviews)
The price is NZ$192
includes taxes & fees
20 Dec - 21 Dec

4. Sleep Inn Gallup
Sleep Inn GallupGallup
9.0 out of 10, Wonderful, (1,036 reviews)
The price is NZ$127
includes taxes & fees
13 Dec - 14 Dec

5. TownePlace Suites by Marriott Gallup
TownePlace Suites by Marriott GallupGallup
8.8 out of 10, Excellent, (293 reviews)
The price is NZ$317
includes taxes & fees
20 Dec - 21 Dec

6. Fairfield Inn & Suites Gallup
Fairfield Inn & Suites GallupGallup
8.6 out of 10, Excellent, (1,000 reviews)
The price is NZ$230
includes taxes & fees
25 Nov - 26 Nov

7. Hotel El Rancho
Hotel El RanchoGallup
9.2 out of 10, Wonderful, (2,681 reviews)
The price is NZ$218
includes taxes & fees
20 Dec - 21 Dec

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 NZ$123
includes taxes & fees
10 Dec - 11 Dec

9. Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & SuitesGallup
9.0 out of 10, Wonderful, (1,000 reviews)
The price is NZ$248
includes taxes & fees
22 Nov - 23 Nov

10. SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott GallupGallup
8.4 out of 10, Very good, (1,001 reviews)
The price is NZ$265
includes taxes & fees
24 Nov - 25 Nov

11. Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham GallupGallup
8.0 out of 10, Very good, (1,073 reviews)
The price is NZ$134
includes taxes & fees
21 Nov - 22 Nov

12. Red Roof Inn Gallup
Red Roof Inn GallupGallup
8.2 out of 10, Very good, (1,955 reviews)
The price is NZ$122
includes taxes & fees
25 Nov - 26 Nov

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 NZ$211
includes taxes & fees
20 Dec - 21 Dec

14. Super 8 by Wyndham Gallup
Super 8 by Wyndham GallupGallup
7.0 out of 10, Good, (1,000 reviews)
The price is NZ$105
includes taxes & fees
22 Nov - 23 Nov

15. Hilton Garden Inn Gallup
Hilton Garden Inn GallupGallup
8.8 out of 10, Excellent, (1,001 reviews)
The price is NZ$307
includes taxes & fees
6 Dec - 7 Dec

16. Best Western Gallup West
Best Western Gallup WestGallup
8.6 out of 10, Excellent, (1,287 reviews)
The price is NZ$214
includes taxes & fees
25 Nov - 26 Nov

17. Quality Inn & Suites Gallup I-40 Exit 20
Quality Inn & Suites Gallup I-40 Exit 20Gallup
8.2 out of 10, Very good, (1,004 reviews)
The price is NZ$205
includes taxes & fees
13 Dec - 14 Dec

18. Hampton Inn & Suites Gallup
Hampton Inn & Suites GallupGallup
7.8 out of 10, Good, (319 reviews)
The price is NZ$268
includes taxes & fees
6 Dec - 7 Dec

19. Colonial Motel
Colonial MotelGallup
7.2 out of 10, Good, (529 reviews)
The price is NZ$59
includes taxes & fees
2 Dec - 3 Dec

20. Motel 6 Gallup, NM
Motel 6 Gallup, NMGallup
7.6 out of 10, Good, (832 reviews)
The price is NZ$120
includes taxes & fees
20 Nov - 21 Nov
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.


































































