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

Pet friendly

Apartment
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 P3,620
P4,432 total
includes taxes & fees
Dec 13 - Dec 14

2. 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 P5,810
P6,729 total
includes taxes & fees
Dec 13 - Dec 14

3. 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 P6,420
P7,418 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, (789 reviews)
The price is P8,588
P9,869 total
includes taxes & fees
Dec 13 - Dec 14

5. 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 P3,669
P4,307 total
includes taxes & fees
Dec 10 - Dec 11

6. Hotel El Rancho
Hotel El RanchoGallup
9.2 out of 10, Wonderful, (2,681 reviews)
The price is P6,748
P7,788 total
includes taxes & fees
Dec 6 - Dec 7

7. Fairfield Inn & Suites Gallup
Fairfield Inn & Suites GallupGallup
8.6 out of 10, Excellent, (1,000 reviews)
The price is P6,984
P8,055 total
includes taxes & fees
Nov 29 - Nov 30

8. Red Roof Inn Gallup
Red Roof Inn GallupGallup
8.2 out of 10, Very good, (1,955 reviews)
The price is P3,630
P4,263 total
includes taxes & fees
Nov 25 - Nov 26

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

10. TownePlace Suites by Marriott Gallup
TownePlace Suites by Marriott GallupGallup
8.8 out of 10, Excellent, (293 reviews)
The price is P9,684
P11,108 total
includes taxes & fees
Dec 18 - Dec 19

11. Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & SuitesGallup
9.0 out of 10, Wonderful, (1,000 reviews)
The price is P7,525
P8,667 total
includes taxes & fees
Nov 22 - Nov 23

12. SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott GallupGallup
8.4 out of 10, Very good, (1,001 reviews)
The price is P8,066
P9,279 total
includes taxes & fees
Nov 21 - Nov 22

13. 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 P6,063
P7,174 total
includes taxes & fees
Dec 13 - Dec 14

14. Motel 6 Gallup, NM
Motel 6 Gallup, NMGallup
7.6 out of 10, Good, (832 reviews)
The price is P3,577
P4,203 total
includes taxes & fees
Nov 20 - Nov 21

15. 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 P6,390
P7,384 total
includes taxes & fees
Dec 20 - Dec 21

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

17. Rodeway Inn Gallup West
Rodeway Inn Gallup WestGallup
7.0 out of 10, Good, (773 reviews)
The price is P2,707
P3,220 total
includes taxes & fees
Dec 19 - Dec 20

18. Best Western Gallup West
Best Western Gallup WestGallup
8.6 out of 10, Excellent, (1,287 reviews)
The price is P6,496
P7,504 total
includes taxes & fees
Nov 26 - Nov 27

19. Colonial Motel
Colonial MotelGallup
7.2 out of 10, Good, (529 reviews)
The price is P1,676
P2,054 total
includes taxes & fees
Dec 13 - Dec 14

20. 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 P3,503
P4,295 total
includes taxes & fees
Nov 20 - Nov 21
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 Center or catch thrilling events at Red Rock Park Rodeo Grounds.


































































