Find 2 Star Hotels in Rehoboth, NM from AED 172
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Compare Rehoboth 2 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.
Americas Best Value Inn Gallup
Americas Best Value Inn Gallup
7.6 out of 10, Good, (180)
The price is AED 184
AED 205 total
includes taxes & fees
26 Nov - 27 Nov
Red Roof Inn Gallup
Red Roof Inn Gallup
8.0 out of 10, Very Good, (1310)
The price is AED 213
AED 239 total
includes taxes & fees
1 Dec - 2 Dec
Best Western Gallup West
Best Western Gallup West
8.6 out of 10, Excellent, (1018)
The price is AED 387
AED 435 total
includes taxes & fees
1 Dec - 2 Dec
La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham Gallup
9.0 out of 10, Wonderful, (1002)
The price is AED 410
AED 460 total
includes taxes & fees
1 Dec - 2 Dec
Quality Inn & Suites Gallup I-40 Exit 20
Quality Inn & Suites Gallup I-40 Exit 20
7.6 out of 10, Good, (872)
The price is AED 285
AED 320 total
includes taxes & fees
15 Dec - 16 Dec
Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & Suites
8.8 out of 10, Excellent, (1007)
The price is AED 418
AED 470 total
includes taxes & fees
8 Dec - 9 Dec
Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham Gallup
7.8 out of 10, Good, (763)
The price is AED 225
AED 254 total
includes taxes & fees
26 Nov - 27 Nov
Comfort Inn Gallup I-40 Exit 20
Comfort Inn Gallup I-40 Exit 20
7.8 out of 10, Good, (1005)
The price is AED 320
AED 360 total
includes taxes & fees
15 Dec - 16 Dec
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 3-star hotels
Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Rehoboth.
Hotel El Rancho
1000 E. Hwy 66, Gallup, NM
The price is AED 365 per night from Dec 1 to Dec 2
AED 365
AED 411 total
includes taxes & fees
1 Dec - 2 Dec
9.2/10 Wonderful! (1,859 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.
Recent reviews of Rehoboth hotels
Recent reviews of Rehoboth hotels
5/5 Excellent
"Exterior has nothing to really recommend it, but my room was very clean, updated & cheerful. Breakfast was basic but covered the bases. The staff was very friendly, helpful and cheerful. And the cost was amazing. I would definitely stay here again. "
A verified traveler stayed at Red Roof Inn Gallup
Posted 2 days ago
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
- Best Western Plus Gallup Inn & Suites
- Quality Inn & Suites Gallup I-40 Exit 20
- Microtel Inn by Wyndham Gallup
- Fairfield Inn & Suites Gallup
- Comfort Inn Gallup I-40 Exit 20
- Days Inn & Suites by Wyndham Red Rock-Gallup
- Howard Johnson by Wyndham Gallup
- Motel 6 Gallup, NM
- Hilton Garden Inn Gallup
- Super 8 by Wyndham Gallup
- Royal Holiday Motel By Belvilla Gallup I-40
- Days Inn by Wyndham Gallup
- Rodeway Inn
- Hampton Inn & Suites Gallup
- Budget Inn
- Knights Inn Gallup at 3208 W Hwy 66
- Colonial Motel
- Econo Lodge Gallup
- Travelodge by Wyndham Gallup
- Desert Skies Motel