Find 3 Star Hotels in Rehoboth, NM from AED 423
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, (2054)

SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott Gallup
8.6 out of 10, Excellent, (1006)
The price is AED 434
AED 491 total
includes taxes & fees
27 Jul - 28 Jul

La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham Gallup
9.0 out of 10, Wonderful, (1005)
The price is AED 423
AED 478 total
includes taxes & fees
20 Jul - 21 Jul

Fairfield Inn & Suites Gallup
Fairfield Inn & Suites Gallup
8.8 out of 10, Excellent, (1004)
The price is AED 459
AED 519 total
includes taxes & fees
7 Jul - 8 Jul

Hilton Garden Inn Gallup
Hilton Garden Inn Gallup
8.8 out of 10, Excellent, (1003)
The price is AED 583
AED 660 total
includes taxes & fees
6 Jul - 7 Jul

TownePlace Suites by Marriott Gallup
TownePlace Suites by Marriott Gallup
9.0 out of 10, Wonderful, (249)
The price is AED 510
AED 577 total
includes taxes & fees
13 Jul - 14 Jul
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

La Quinta Inn & Suites by Wyndham Gallup
5/5 Excellent
"Very friendly staff. Very helpful."
A verified traveler stayed at La Quinta Inn & Suites by Wyndham Gallup
Posted 3 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
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
- Royal Holiday Motel By Belvilla Gallup I-40
- Comfort Inn Gallup I-40 Exit 20
- Fairfield Inn & Suites Gallup
- Howard Johnson by Wyndham Gallup
- Motel 6 Gallup, NM
- Super 8 by Wyndham Gallup
- Hilton Garden Inn Gallup
- Days Inn by Wyndham Gallup
- Rodeway Inn
- Travelodge by Wyndham Gallup
- Budget Inn
- Hampton Inn & Suites Gallup
- Colonial Motel
- Americas Best Value Inn Gallup
- Econo Lodge Gallup
- Rodeway Inn Gallup, NM
- Knights Inn Gallup at 3208 W Hwy 66