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
29 Sep - 30 SepTomorrow
30 Sep - 1 OctThis 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
6 Oct - 7 Oct
Save an average of 15% on thousands of hotels when you're signed in
Top Rehoboth Hotel Reviews
Hotel El Rancho
10/10 Excellent
"Very clean and very well kept for such an old hotel. Definitely quirky and fun, with really lovely staff and good food in the restaurant."
Sleep Inn Gallup
8/10 Good
"Good place for an overnight stay ."
Best Western Gallup West
10/10 Excellent
"Clean, quiet, solid breakfast!"
Microtel Inn by Wyndham Gallup
10/10 Excellent
"Clean quiet hot showers close to restaurants and Yosemite NP"
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."
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
"😁"