Find Hotels with a Pool in Rehoboth, NM from CA $69
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Rehoboth Hotels with a Pool
Top Rehoboth Hotels with a Pool

La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham Gallup
9.0 out of 10, Wonderful, (1004)
The price is CA $154
CA $174 total
includes taxes & fees
Aug 24 - Aug 25

Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40
8.8 out of 10, Excellent, (1001)
The price is CA $148
CA $168 total
includes taxes & fees
Aug 24 - Aug 25

Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHG
8.8 out of 10, Excellent, (676)
The price is CA $211
CA $238 total
includes taxes & fees
Aug 24 - Aug 25

Fairfield Inn & Suites Gallup
Fairfield Inn & Suites Gallup
8.8 out of 10, Excellent, (1000)
The price is CA $191
CA $216 total
includes taxes & fees
Aug 24 - Aug 25

Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-Gallup
7.0 out of 10, Good, (1001)
The price is CA $97
CA $109 total
includes taxes & fees
Aug 17 - Aug 18

Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & Suites
8.8 out of 10, Excellent, (1001)
The price is CA $163
CA $184 total
includes taxes & fees
Aug 17 - Aug 18

SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott Gallup
8.4 out of 10, Very good, (1002)
The price is CA $163
CA $184 total
includes taxes & fees
Aug 31 - Sep 1

Quality Inn & Suites Gallup I-40 Exit 20
Quality Inn & Suites Gallup I-40 Exit 20
7.8 out of 10, Good, (1002)
The price is CA $123
CA $139 total
includes taxes & fees
Aug 17 - Aug 18
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.
Find out more about Rehoboth
Top Rehoboth Hotel Reviews

Best Western Gallup West
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Find More Hotels near Rehoboth
More Accommodation Types in Rehoboth
- Vacation Homes in New Mexico
- Cabin Rentals in New Mexico
- Condo Rentals in New Mexico
- Apartments in New Mexico
- Cottages in New Mexico
- Motels in New Mexico
- Guest Houses in New Mexico
- B&B in New Mexico
- Lodges in New Mexico
- Villas in New Mexico
- Chalets in New Mexico
- RV Parks in New Mexico
- Farmstay in New Mexico
- Aparthotels in New Mexico
- Resorts in New Mexico
- Inns in New Mexico
- Castles in New Mexico
- Houseboats in New Mexico
- Condo Resorts in New Mexico
Rehoboth Hotels by Star Rating
Explore more hotels
- Quality Inn & Suites Gallup I-40 Exit 20
- Best Western Plus Gallup Inn & Suites
- Days Inn & Suites by Wyndham Red Rock-Gallup
- Fairfield Inn & Suites Gallup
- Howard Johnson by Wyndham Gallup
- Motel 6 Gallup, NM
- Comfort Inn Gallup I-40 Exit 20
- Super 8 by Wyndham Gallup
- Days Inn by Wyndham Gallup
- Royal Holiday Motel By Belvilla Gallup I-40
- Hilton Garden Inn Gallup
- Rodeway Inn Gallup West
- Colonial Motel
- Budget Inn
- Travelodge by Wyndham Gallup
- Hampton Inn & Suites Gallup
- Americas Best Value Inn Gallup
- Econo Lodge Gallup West
- Rodeway Inn Gallup, NM
- Knights Inn Gallup at 3208 W Hwy 66
More ways to book
Expedia's Latest Trends
Hotels
Packages