Find all hotels by Red Roof Inn in Rehoboth, NM from SAR 251
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check prices for these dates
Tonight
28 Sep - 29 SepTomorrow
29 Sep - 30 SepThis weekend
2 Oct - 4 OctNext weekend
9 Oct - 11 OctOur top choices for Rehoboth Red Roof Inn
SAR 214
SAR 251 total
includes taxes & fees
5 Oct - 6 Oct
Save an average of 15% on thousands of hotels when you're signed in
Top Rehoboth Hotel Reviews
Microtel Inn by Wyndham Gallup
8/10 Good
"Clean rooms, ample parking, and friendly staff. Th only inconvenient thing is you can only enter through the main entrance once checked in. The side doors lock when exiting and your room key card does not allow to regain entry."
Best Western Gallup West
8/10 Good
"Located on the West side of Gallup right off of I40. Room was noisy with Interstate traffic. Breakfast was good."
SpringHill Suites by Marriott Gallup
8/10 Good
"Everything was nice and clean except for loud AC and homeless people around facility."
Hotel El Rancho
10/10 Excellent
"Staff was friendly and especially Leroy who remembered me from the previous years I have stayed at El Rancho"
Best Western Plus Gallup Inn & Suites
8/10 Good
"Very nice place I've used before. For some reason this time there was a lot of motorcycle and vehicle noise until about midnight. Could have been due to it being a Saturday night but being on the north side of the building was not very quiet. No other complaints."
Quality Inn & Suites Gallup I-40 Exit 20
8/10 Good
"The shower tempering valve needs replaced. You either had scalding hot water or cold water no in between"
Comfort Inn Gallup I-40 Exit 20
10/10 Excellent
"Excellent place to stay. Very comfortable beds. Walking distance to Cracker Barrel restaurant very good for dinner.."
Hampton Inn & Suites Gallup
10/10 Excellent
"Clean room, easy access to food and services. Train ran nearby, but then any location in Gallup would hear it. Good service and kind reception attendants."
Colonial Motel
10/10 Excellent
"😁"