Find 1 Star Hotels in Rehoboth, NM from SAR 159
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Rehoboth 1 Star Hotels
Compare Rehoboth 1 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Travelodge by Wyndham Gallup
Travelodge by Wyndham Gallup
6.6 out of 10, (232)
The price is SAR 159
SAR 179 total
includes taxes & fees
2 Aug - 3 Aug
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 2-star hotels
Many 2-star hotels have the same amenities as 1-star hotels. See all 2-star hotels in Rehoboth.

Red Roof Inn Gallup
3304 West Highway 66, Gallup, NM
The price is SAR 242 per night from Jul 29 to Jul 30
SAR 242
SAR 274 total
29 Jul - 30 Jul
includes taxes & fees
8/10 Very Good! (1,532 reviews)
Still don't see what you're looking for?
See all properties in Rehoboth.
You can also use these popular filters to refine your search.
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.
Learn more about Rehoboth
Trip time! Discover the casinos and parks in Rehoboth.
Top Rehoboth Hotel Reviews
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Rehoboth Hotels by Star Rating
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
- Fairfield Inn & Suites Gallup
- Howard Johnson by Wyndham Gallup
- Super 8 by Wyndham Gallup
- Comfort Inn Gallup I-40 Exit 20
- Motel 6 Gallup, NM
- 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