Find Cheap Hotels in Rehoboth, NM from CA $105
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Rehoboth Cheap Hotels
Our top choices for Rehoboth cheap hotels
9.0 out of 10, Wonderful, (1,008 reviews)
"Breakfast was awesome and front desk staff was very friendly"
Michael
The price is CA $100
CA $120 total
includes taxes & fees
Aug 17 - Aug 18
8.8 out of 10, Excellent, (1,002 reviews)
"Clean, quiet and good location. Nice breakfast, and staff were friendly and helpful."
Catherine
The price is CA $154
CA $177 total
includes taxes & fees
Jul 26 - Jul 27
Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
8.8 out of 10, Excellent, (747 reviews)
"Great place to stay. "
Mike
The price is CA $182
CA $209 total
includes taxes & fees
Jul 26 - Jul 27
9.2 out of 10, Wonderful, (1,014 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 CA $174
CA $200 total
includes taxes & fees
Aug 16 - Aug 17
8.8 out of 10, Excellent, (1,003 reviews)
"Enjoyed my stay"
Albert
The price is CA $160
CA $184 total
includes taxes & fees
Aug 10 - Aug 11
8.8 out of 10, Excellent, (284 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 CA $220
CA $252 total
includes taxes & fees
Aug 16 - Aug 17
7.0 out of 10, Good, (1,000 reviews)
"Convenient location & friendly staff."
Saundra
The price is CA $90
CA $105 total
includes taxes & fees
Aug 16 - Aug 17
9.2 out of 10, Wonderful, (2,570 reviews)
"The hotel had great charm, a good breakfast at the restaurant, and awesome gift shop."
Chelsea
The price is CA $192
CA $220 total
includes taxes & fees
Aug 3 - Aug 4
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.
Top Rehoboth Hotel Reviews
La Quinta Inn & Suites by Wyndham Gallup
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
- Quality Inn & Suites Grants
- Tohatchi Hotels
- Marriott Hotels & Resorts in Grants
- Grants Hotels
- Hotels with Kitchenettes in Grants
- Crownpoint Hotels
- Hotels near Red Rock State Park
- Ramah Hotels
- Rv Parks in Grants
- Historic Hotels in Grants
- Gallup Hotels
- Hotel El Rancho
- Hotels near Chaco Culture National Historical Park
- Motel 6 Grants
- Casino Hotels in Gallup
- Flights from Boise (BOI) to Gallup (GUP)
- Flights from Toronto (YYZ) to Gallup (GUP)
- Flights from Rock Springs (RKS) to Gallup (GUP)
- Flights to Gallup
- Flights to Grants
- Flights to Window Rock
- Flights from Phoenix (PHX) to Gallup (GUP)
- Flights from Prewitt
- Flights from Naschitti
- Flights from Ramah
- Flights from Burbank (BUR) to Gallup (GUP)
- Flights from Navajo