Find hotels in Rehoboth, NM from £40
Most hotels are fully refundable. Because flexibility matters.
Save an average of 15% on thousands of hotels with Expedia Rewards
Search over 2.9 million properties and 550 airlines worldwide
Top 10 Rehoboth hotels and places to stay
More cheap stays in Rehoboth
Americas Best Value Inn Gallup
3404 W Highway 66, Gallup, NM
The price is £46 per night from Apr 27 to Apr 28
£46
per night
27 Apr - 28 Apr
5.8/10 (38 reviews)
Rehoboth Travel Info
Number of hotels | 32 |
---|---|
Highest price | £134 |
Lowest price | £40 |
Known attractions | Red Rock State Park, Gallup Cultural Centre and Fire Rock Navajo Casino |
Frequently asked questions
Rehoboth Hotel ReviewsExpedia verified reviews
5/5 Excellent
A must stop if your on Route 66
"Five star. Super cool Route 66 themed room that was clean, upgraded and really unique. Definitely would stay again. "
A verified traveller stayed at Hotel El Rancho
Posted 3 days ago
Hotels Near Rehoboth, New Mexico
- Gallup Hotels
- Window Rock Hotels
- Western United States Hotels
- Northern New Mexico Hotels
- Zuni Hotels
- Historic Route 66 Hotels
- Thoreau Hotels
- Ramah Hotels
- Church Rock Hotels
- Continental Divide Hotels
- Gamerco Hotels
- Red Rock Hotels
- Yah-ta-hey Hotels
- Northwestern New Mexico Hotels
- Rock Springs Hotels
- Twin Lakes Hotels
- Mentmore Hotels
- Vanderwagen Hotels
- Brimhall Nizhoni Hotels
- Nakaibito Hotels
Most Popular Hotels in Rehoboth
Expedia's Latest Trends
Hotels
Flights
Activities
General