- 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. Sleep Inn Gallup
Sleep Inn GallupGallup
9.0 out of 10, Wonderful, (1,036 reviews)
The price is €64
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 €106
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 €96
includes taxes & fees
13 Dec - 14 Dec

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, (789 reviews)
The price is €141
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 €159
includes taxes & fees
18 Dec - 19 Dec

6. Fairfield Inn & Suites Gallup
Fairfield Inn & Suites GallupGallup
8.6 out of 10, Excellent, (1,000 reviews)
The price is €115
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 €111
includes taxes & fees
24 Nov - 25 Nov

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 €62
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 €124
includes taxes & fees
29 Nov - 30 Nov

10. Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham GallupGallup
8.0 out of 10, Very good, (1,073 reviews)
The price is €67
includes taxes & fees
20 Nov - 21 Nov

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

12. Super 8 by Wyndham Gallup
Super 8 by Wyndham GallupGallup
7.0 out of 10, Good, (1,000 reviews)
The price is €52
includes taxes & fees
9 Dec - 10 Dec

13. Colonial Motel
Colonial MotelGallup
7.2 out of 10, Good, (529 reviews)
The price is €29
includes taxes & fees
14 Dec - 15 Dec

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

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

16. 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 €106
includes taxes & fees
20 Dec - 21 Dec

17. Royal Holiday Motel By Belvilla Gallup I-40
Royal Holiday Motel By Belvilla Gallup I-40Gallup
7.6 out of 10, Good, (776 reviews)
The price is €61
includes taxes & fees
20 Nov - 21 Nov

18. Motel 6 Gallup, NM
Motel 6 Gallup, NMGallup
7.6 out of 10, Good, (832 reviews)
The price is €60
includes taxes & fees
20 Nov - 21 Nov

19. Rodeway Inn Gallup West
Rodeway Inn Gallup WestGallup
7.0 out of 10, Good, (773 reviews)
The price is €46
includes taxes & fees
20 Dec - 21 Dec

20. 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 €102
includes taxes & fees
13 Dec - 14 Dec
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.


































































