Find all hotels by Red Roof Inn in Rehoboth, NM from AED 237
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check prices for these dates
Compare rooms and suites by Red Roof Inn in Rehoboth with rates, reviews, and availability. Most hotels are fully refundable.

Red Roof Inn Gallup
Red Roof Inn Gallup
8.0 out of 10, Very Good, (1504)
The price is AED 237
AED 268 total
includes taxes & fees
17 Jul - 18 Jul
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
Recent reviews of Rehoboth hotels
Recent reviews of Rehoboth hotels

Microtel Inn by Wyndham Gallup
5/5 Excellent
"I love this place! It’s so restful and pet friendly! "
A verified traveler stayed at Microtel Inn by Wyndham Gallup
Posted 8 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Rehoboth Hotels by Brand
More Accommodation Types in Rehoboth
Explore more hotels
- Quality Inn & Suites Gallup I-40 Exit 20
- Days Inn & Suites by Wyndham Red Rock-Gallup
- Best Western Plus Gallup Inn & Suites
- Howard Johnson by Wyndham Gallup
- Fairfield Inn & Suites Gallup
- Comfort Inn Gallup I-40 Exit 20
- Motel 6 Gallup, NM
- Super 8 by Wyndham Gallup
- Days Inn by Wyndham Gallup
- Hilton Garden Inn Gallup
- Royal Holiday Motel By Belvilla Gallup I-40
- Rodeway Inn
- Budget Inn
- Travelodge by Wyndham Gallup
- Americas Best Value Inn Gallup
- Colonial Motel
- Hampton Inn & Suites Gallup
- Econo Lodge Gallup
- Rodeway Inn Gallup, NM
- Knights Inn Gallup at 3208 W Hwy 66