Find hotels in Rehoboth, NM from Rp1.071.684
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
Hotel El Rancho
Hotel El RanchoGallup
9.2 out of 10, Wonderful, (2,554 reviews)
"The hotel was so facinating and awesome we loved it. Will definitely be staying there again in the near future"
April
The price is Rp2.467.958
Rp2.835.505 total
includes taxes & fees
22 Jul - 23 Jul
Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & SuitesGallup
9.0 out of 10, Wonderful, (1,001 reviews)
"This is a great place to stay. Our suite was amazing"
Lona
The price is Rp2.365.282
Rp2.719.416 total
includes taxes & fees
9 Aug - 10 Aug
La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham GallupGallup
9.0 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 Rp2.421.112
Rp2.782.472 total
includes taxes & fees
19 Jul - 20 Jul
SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott GallupGallup
8.6 out of 10, Excellent, (1,001 reviews)
"Very nice check in and clean rooms."
Tami
The price is Rp2.444.999
Rp2.809.605 total
includes taxes & fees
9 Aug - 10 Aug
Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
8.8 out of 10, Excellent, (746 reviews)
"Great place to stay. "
Mike
The price is Rp2.343.962
Rp2.695.384 total
includes taxes & fees
16 Aug - 17 Aug
Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-GallupGallup
7.0 out of 10, Good, (1,000 reviews)
"Convenient location & friendly staff."
Saundra
The price is Rp1.170.806
Rp1.368.913 total
includes taxes & fees
16 Aug - 17 Aug
Red Roof Inn Gallup
Red Roof Inn GallupGallup
8.2 out of 10, Very good, (1,832 reviews)
"Great price and safe hotel"
laura
The price is Rp1.029.704
Rp1.209.379 total
includes taxes & fees
23 Jul - 24 Jul
Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham GallupGallup
8.0 out of 10, Very good, (1,000 reviews)
"Excellent value. Clean Room, basic amenities, friendly staff. Price couldn't be beat"
Dirk
The price is Rp1.138.284
Rp1.332.144 total
includes taxes & fees
20 Jul - 21 Jul
Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham GallupGallup
7.4 out of 10, Good, (1,001 reviews)
"Nice place ro stay, very good facilities and cool lobby."
Patrick
The price is Rp967.541
Rp1.139.096 total
includes taxes & fees
16 Aug - 17 Aug
Super 8 by Wyndham Gallup
Super 8 by Wyndham GallupGallup
6.8 out of 10, (950 reviews)
"Nice place to stay"
Shelley
The price is Rp907.917
Rp1.071.684 total
includes taxes & fees
2 Aug - 3 Aug
Sleep Inn Gallup
Sleep Inn GallupGallup
9.0 out of 10, Wonderful, (1,003 reviews)
"Everything was very clean and staff was courteous."
Perla
The price is Rp1.575.530
Rp1.877.627 total
includes taxes & fees
19 Jul - 20 Jul
Motel 6 Gallup, NM
Motel 6 Gallup, NMGallup
7.6 out of 10, Good, (781 reviews)
"Room was clean and quiet."
Stephen
The price is Rp1.002.955
Rp1.179.118 total
includes taxes & fees
26 Jul - 27 Jul
Best Western Gallup West
Best Western Gallup WestGallup
8.6 out of 10, Excellent, (1,276 reviews)
"This hotel worked for our needs on our travels to Colorado."
Jo Ann
The price is Rp1.858.113
Rp2.192.453 total
includes taxes & fees
10 Aug - 11 Aug
Hampton Inn & Suites Gallup
Hampton Inn & Suites GallupGallup
8.0 out of 10, Very good, (295 reviews)
"Staff, front desk personnel when I checked in was very nice and helpful"
Eugene
The price is Rp2.393.649
Rp2.751.395 total
includes taxes & fees
26 Jul - 27 Jul
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,000 reviews)
"Clean, quiet and good location. Nice breakfast, and staff were friendly and helpful."
Catherine
The price is Rp2.009.162
Rp2.316.778 total
includes taxes & fees
11 Aug - 12 Aug
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)
"Clean, safe, near Route 66
Family and pet friendly"
Rosio
The price is Rp1.624.855
Rp1.927.441 total
includes taxes & fees
11 Aug - 12 Aug
Days Inn by Wyndham Gallup
Days Inn by Wyndham GallupGallup
6.0 out of 10, (845 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 Rp890.933
Rp1.097.651 total
includes taxes & fees
31 Jul - 1 Aug
TownePlace Suites by Marriott Gallup
TownePlace Suites by Marriott GallupGallup
8.8 out of 10, Excellent, (283 reviews)
"Property was off the path so it was quiet. Next to some dining options with a gas station in the same lot. Felt safe and every staff member I had an encounter with was helpful and courteous!"
Manne
The price is Rp3.161.900
Rp3.620.094 total
includes taxes & fees
12 Aug - 13 Aug
Fairfield Inn & Suites Gallup
Fairfield Inn & Suites GallupGallup
8.8 out of 10, Excellent, (1,001 reviews)
"Enjoyed my stay"
Albert
The price is Rp1.981.156
Rp2.285.115 total
includes taxes & fees
27 Jul - 28 Jul
Rodeway Inn Gallup West
Rodeway Inn Gallup WestGallup
7.0 out of 10, Good, (731 reviews)
"Very clean rooms and comfortable."
Tom
The price is Rp844.498
Rp999.981 total
includes taxes & fees
15 Aug - 16 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.
More cheap stays in Rehoboth
Super 8 by Wyndham Gallup
1717 West Historic Highway 66 Gallup NM
The price is Rp907.917 per night from 2 Aug to 3 Aug
Rp907.917
Rp1.071.684 total
2 Aug - 3 Aug
includes taxes & fees
