Find 2 Star Hotels in Rehoboth, NM from SAR 139
- 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
Tonight
Tomorrow
This weekend
Next weekend
Compare Rehoboth 2 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Red Roof Inn Gallup
Red Roof Inn Gallup
8.0 out of 10, Very Good, (1430)
The price is SAR 214
SAR 242 total
includes taxes & fees
1 May - 2 May

Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham Gallup
8.0 out of 10, Very Good, (897)
The price is SAR 253
SAR 286 total
includes taxes & fees
17 Apr - 18 Apr

Best Western Gallup West
Best Western Gallup West
8.8 out of 10, Excellent, (1004)
The price is SAR 332
SAR 375 total
includes taxes & fees
22 Apr - 23 Apr

La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham Gallup
9.0 out of 10, Wonderful, (1002)
The price is SAR 409
SAR 462 total
includes taxes & fees
11 May - 12 May

Quality Inn & Suites Gallup I-40 Exit 20
Quality Inn & Suites Gallup I-40 Exit 20
7.8 out of 10, Good, (991)
The price is SAR 339
SAR 383 total
includes taxes & fees
11 May - 12 May

Sleep Inn Gallup
Sleep Inn Gallup
8.8 out of 10, Excellent, (1002)
The price is SAR 245
SAR 277 total
includes taxes & fees
11 May - 12 May

Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & Suites
8.8 out of 10, Excellent, (1002)
The price is SAR 443
SAR 501 total
includes taxes & fees
4 May - 5 May

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 SAR 422
SAR 477 total
includes taxes & fees
17 Apr - 18 Apr
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 SAR 389 per night from Apr 29 to Apr 30
SAR 389
SAR 440 total
includes taxes & fees
29 Apr - 30 Apr
9.2/10 Wonderful! (1,997 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

Howard Johnson by Wyndham Gallup
5/5 Excellent
"Our visit to Howard Johnson-Gallup NM was completely satisfactory. We enjoyed our visit very much. They served breakfast and the lobby has very beautiful and interesting artwork. We will be back. "
A verified traveler stayed at Howard Johnson by Wyndham Gallup
Posted 21 hours 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
- Howard Johnson by Wyndham Gallup
- Comfort Inn Gallup I-40 Exit 20
- Hilton Garden Inn Gallup
- Days Inn & Suites by Wyndham Red Rock-Gallup
- Super 8 by Wyndham Gallup
- Royal Holiday Motel By Belvilla Gallup I-40
- Motel 6 Gallup, NM
- Rodeway Inn
- Hampton Inn & Suites Gallup
- Econo Lodge Gallup
- Colonial Motel
- Americas Best Value Inn Gallup
- Travelodge by Wyndham Gallup
- Days Inn by Wyndham Gallup
- Budget Inn
- Knights Inn Gallup at 3208 W Hwy 66
- Charming 3-bedroom house with WiFi, AC in welcoming Gallup