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

Hotel El Rancho
Hotel El Rancho
9.2 out of 10, Wonderful, (2032)

SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott Gallup
8.6 out of 10, Excellent, (1005)
The price is SAR 443
SAR 501 total
includes taxes & fees
15 Jun - 16 Jun

La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham Gallup
9.0 out of 10, Wonderful, (1006)
The price is SAR 425
SAR 481 total
includes taxes & fees
29 Jun - 30 Jun

Fairfield Inn & Suites Gallup
Fairfield Inn & Suites Gallup
8.8 out of 10, Excellent, (1002)
The price is SAR 411
SAR 465 total
includes taxes & fees
15 Jun - 16 Jun

Hilton Garden Inn Gallup
Hilton Garden Inn Gallup
8.8 out of 10, Excellent, (1000)
The price is SAR 571
SAR 645 total
includes taxes & fees
29 Jun - 30 Jun

TownePlace Suites by Marriott Gallup
TownePlace Suites by Marriott Gallup
9.0 out of 10, Wonderful, (249)
The price is SAR 507
SAR 573 total
includes taxes & fees
29 Jun - 30 Jun
Save an average of 15% on thousands of hotels when you're signed in
Learn more about Rehoboth
Trip time! Discover the casinos and parks in Rehoboth.
Recent reviews of Rehoboth hotels
Recent reviews of Rehoboth hotels

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