Find hotels in Rehoboth, NM from 1.182.105 ₫
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Rehoboth
Pet friendly
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.2 out of 10, Wonderful, (1,001 reviews)
"We would definitely stay here again when traveling through Gallup. Friendly staff, clean rooms, good breakfast. This was a great place to stay with our pup."
Pam
The price is 2.968.397 ₫
3.421.800 ₫ total
includes taxes & fees
23 Aug - 24 Aug
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,010 reviews)
"Clean, quiet and good location. Nice breakfast, and staff were friendly and helpful."
Catherine
The price is 2.500.809 ₫
2.893.151 ₫ total
includes taxes & fees
30 Aug - 31 Aug
3. Sleep Inn Gallup
Sleep Inn GallupGallup
9.0 out of 10, Wonderful, (1,001 reviews)
"Clean room staff and parking was great"
Denise
The price is 1.553.023 ₫
1.895.811 ₫ total
includes taxes & fees
3 Sept - 4 Sept
4. TownePlace Suites by Marriott Gallup
TownePlace Suites by Marriott GallupGallup
8.8 out of 10, Excellent, (286 reviews)
"Nice room and comfortable beds, good breakfast, easy parking"
Brett
The price is 3.887.812 ₫
4.461.331 ₫ total
includes taxes & fees
21 Aug - 22 Aug
5. Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
8.8 out of 10, Excellent, (754 reviews)
"Great place to stay. "
Mike
The price is 3.546.315 ₫
4.075.223 ₫ total
includes taxes & fees
6 Sept - 7 Sept
6. Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-GallupGallup
7.0 out of 10, Good, (1,002 reviews)
"Convenient location & friendly staff."
Saundra
The price is 1.536.736 ₫
1.803.144 ₫ total
includes taxes & fees
6 Sept - 7 Sept
7. Fairfield Inn & Suites Gallup
Fairfield Inn & Suites GallupGallup
8.6 out of 10, Excellent, (1,000 reviews)
"Enjoyed my stay"
Albert
The price is 2.880.396 ₫
3.322.320 ₫ total
includes taxes & fees
16 Aug - 17 Aug
8. Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & SuitesGallup
9.0 out of 10, Wonderful, (1,002 reviews)
"Nice big room, good breakfast, and friendly staff!"
Nicole
The price is 3.438.875 ₫
3.953.751 ₫ total
includes taxes & fees
16 Aug - 17 Aug
9. Hotel El Rancho
Hotel El RanchoGallup
9.2 out of 10, Wonderful, (2,561 reviews)
"Great hotel clean chic and staff was great"
Jesse
The price is 3.326.031 ₫
3.826.166 ₫ total
includes taxes & fees
23 Aug - 24 Aug
10. SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott GallupGallup
8.4 out of 10, Very good, (1,003 reviews)
"Very nice check in and clean rooms."
Tami
The price is 3.550.255 ₫
4.079.680 ₫ total
includes taxes & fees
9 Aug - 10 Aug
11. Super 8 by Wyndham Gallup
Super 8 by Wyndham GallupGallup
6.8 out of 10, (985 reviews)
"Good property for the price."
Hector
The price is 1.320.017 ₫
1.558.119 ₫ total
includes taxes & fees
30 Aug - 31 Aug
12. Comfort Inn Gallup I-40 Exit 20
Comfort Inn Gallup I-40 Exit 20Gallup
7.8 out of 10, Good, (1,004 reviews)
"Very friendly staff and the breakfast had a wide selection"
Debbie
The price is 2.567.795 ₫
2.968.886 ₫ total
includes taxes & fees
30 Aug - 31 Aug
13. Red Roof Inn Gallup
Red Roof Inn GallupGallup
8.2 out of 10, Very good, (1,867 reviews)
"Nice and helpful stay"
Starla
The price is 1.497.083 ₫
1.758.313 ₫ total
includes taxes & fees
13 Aug - 14 Aug
14. Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham GallupGallup
7.6 out of 10, Good, (1,003 reviews)
"Nice place ro stay, very good facilities and cool lobby."
Patrick
The price is 1.362.048 ₫
1.605.639 ₫ total
includes taxes & fees
26 Aug - 27 Aug
15. Quality Inn & Suites Gallup I-40 Exit 20
Quality Inn & Suites Gallup I-40 Exit 20Gallup
8.2 out of 10, Very good, (1,008 reviews)
"I really like the hotel; I usually stay here when in town. It is in a good location and can walk right over to Applebee's or Cracker Barrel for meals."
Michael
The price is 1.948.109 ₫
2.333.926 ₫ total
includes taxes & fees
30 Aug - 31 Aug
16. Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham GallupGallup
8.0 out of 10, Very good, (1,009 reviews)
"Good nights rest and very accommodating staff"
Mark
The price is 1.654.947 ₫
1.936.797 ₫ total
includes taxes & fees
16 Aug - 17 Aug
17. Days Inn by Wyndham Gallup
Days Inn by Wyndham GallupGallup
6.0 out of 10, (849 reviews)
"Good for the money. Great staff just a bad location, homeless walking around everywhere here even trying to sneak in for the breakfast. Staff was kind, room was clean"
Marie
The price is 1.221.508 ₫
1.512.413 ₫ total
includes taxes & fees
6 Sept - 7 Sept
18. Colonial Motel
Colonial MotelGallup
7.2 out of 10, Good, (501 reviews)
"I had a great night stay 😁"
John
The price is 987.452 ₫
1.182.105 ₫ total
includes taxes & fees
9 Aug - 10 Aug
19. Best Western Gallup West
Best Western Gallup WestGallup
8.6 out of 10, Excellent, (1,279 reviews)
"We had a restful and enjoyable stay here."
Jean
The price is 2.612.189 ₫
3.084.384 ₫ total
includes taxes & fees
24 Aug - 25 Aug
20. Hilton Garden Inn Gallup
Hilton Garden Inn GallupGallup
8.8 out of 10, Excellent, (1,001 reviews)
"Enjoyed the stay and will recommend."
Francisco
The price is 3.640.358 ₫
4.247.227 ₫ total
includes taxes & fees
21 Aug - 22 Aug
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.
Save an average of 15% on thousands of hotels when you're signed in
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.
Top Rehoboth Hotel Reviews
Holiday Inn Express Hotel & Suites Gallup East by IHG
10/10 Excellent
More cheap stays in Rehoboth
Super 8 by Wyndham Gallup
1717 West Historic Highway 66 Gallup NM
The price is 1.320.017 ₫ per night from 30 Aug to 31 Aug
1.320.017 ₫
1.558.119 ₫ total
30 Aug - 31 Aug
includes taxes & fees
6.8/10 (985 reviews)
Hotels in Rehoboth with star rating
3 Star Hotels
6 properties
2 Star Hotels
23 properties
