Find 2 Star Hotels in Rehoboth, NM from AED 136
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Rehoboth 2 Star Hotels
Compare Rehoboth 2 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Best Western Gallup West
Best Western Gallup West
8.8 out of 10, Excellent, (1001)
The price is AED 325
AED 367 total
includes taxes & fees
19 Mar - 20 Mar

Red Roof Inn Gallup
Red Roof Inn Gallup
8.0 out of 10, Very Good, (1394)
The price is AED 209
AED 237 total
includes taxes & fees
19 Mar - 20 Mar

Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham Gallup
8.0 out of 10, Very Good, (857)
The price is AED 248
AED 280 total
includes taxes & fees
16 Mar - 17 Mar

Sleep Inn Gallup
Sleep Inn Gallup
8.8 out of 10, Excellent, (1000)
The price is AED 255
AED 288 total
includes taxes & fees
30 Mar - 31 Mar

Quality Inn & Suites Gallup I-40 Exit 20
Quality Inn & Suites Gallup I-40 Exit 20
7.6 out of 10, Good, (952)
The price is AED 328
AED 371 total
includes taxes & fees
19 Mar - 20 Mar

Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & Suites
8.8 out of 10, Excellent, (1000)
The price is AED 418
AED 473 total
includes taxes & fees
23 Mar - 24 Mar

La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham Gallup
9.0 out of 10, Wonderful, (1004)
The price is AED 426
AED 482 total
includes taxes & fees
16 Mar - 17 Mar

Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40
8.8 out of 10, Excellent, (1000)
The price is AED 393
AED 445 total
includes taxes & fees
13 Mar - 14 Mar
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 393 per night from Mar 17 to Mar 18
AED 393
AED 444 total
includes taxes & fees
17 Mar - 18 Mar
9.2/10 Wonderful! (1,957 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.
Recent reviews of Rehoboth hotels
Recent reviews of Rehoboth hotels

Days Inn & Suites by Wyndham Red Rock-Gallup
5/5 Excellent
"Convenient "
A verified traveler stayed at Days Inn & Suites by Wyndham Red Rock-Gallup
Posted 4 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
- Quality Inn & Suites Gallup I-40 Exit 20
- Best Western Plus Gallup Inn & Suites
- Fairfield Inn & Suites Gallup
- Comfort Inn Gallup I-40 Exit 20
- Royal Holiday Motel By Belvilla Gallup I-40
- Hilton Garden Inn Gallup
- Howard Johnson by Wyndham Gallup
- Days Inn & Suites by Wyndham Red Rock-Gallup
- Motel 6 Gallup, NM
- Rodeway Inn
- Colonial Motel
- Econo Lodge Gallup
- Americas Best Value Inn Gallup
- Days Inn by Wyndham Gallup
- Super 8 by Wyndham Gallup
- Hampton Inn & Suites Gallup
- Travelodge by Wyndham Gallup
- Knights Inn Gallup at 3208 W Hwy 66
- Budget Inn
- Charming 3-bedroom house with WiFi, AC in welcoming Gallup