Find Hotels with a Pool in Rehoboth, NM
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Rehoboth Hotels with a Pool
Our top choices for Rehoboth hotels with a pool
8.8 out of 10, Excellent, (1,237 reviews)
"Great room and breakfast. "
Julie
The price is AED 325
AED 367 total
includes taxes & fees
1 Feb - 2 Feb
9.0 out of 10, Wonderful, (1,005 reviews)
"Pet friendly hotel."
Sean
The price is AED 377
AED 426 total
includes taxes & fees
25 Jan - 26 Jan
Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
8.8 out of 10, Excellent, (699 reviews)
"Good service , breakfast was good , coffee really good .
"
José Omar
The price is AED 433
AED 490 total
includes taxes & fees
25 Jan - 26 Jan
8.8 out of 10, Excellent, (1,003 reviews)
"Nice place. Convenient. Ample parking.
Clean rooms and comfortable beds. "
Scott
The price is AED 356
AED 402 total
includes taxes & fees
25 Jan - 26 Jan
8.8 out of 10, Excellent, (1,000 reviews)
"Yes room was wonderful staff was very nice and helpful "
delecia
The price is AED 434
AED 491 total
includes taxes & fees
24 Jan - 25 Jan
8.8 out of 10, Excellent, (1,001 reviews)
"Excellent breakfast, fine room."
Jack
The price is AED 412
AED 466 total
includes taxes & fees
25 Jan - 26 Jan
8.0 out of 10, Very Good, (1,004 reviews)
"The room was very clean and spacious. Wheelchair accessible was so great. "
Brenda
The price is AED 309
AED 349 total
includes taxes & fees
11 Feb - 12 Feb
7.0 out of 10, Good, (1,002 reviews)
"Everything was very clean and staff courteous "
SJune
The price is AED 202
AED 228 total
includes taxes & fees
18 Jan - 19 Jan
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.
Top Rehoboth Hotel Reviews
Motel 6 Gallup, NM
10/10 Excellent
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
- RV Parks in New Mexico
- Chalets in New Mexico
- Aparthotels in New Mexico
- Resorts in New Mexico
- Farmstay in New Mexico
- Castles in New Mexico
- Inns in New Mexico
- Condo Resorts in New Mexico
Rehoboth Hotels by Star Rating
Explore more hotels
- Hilton Garden Inn Gallup
- Colonial Motel
- Days Inn & Suites by Wyndham Red Rock-Gallup
- Rodeway Inn Gallup West
- Hampton Inn & Suites Gallup
- Motel 6 Gallup, NM
- Holiday Inn Express Hotel & Suites Gallup East by IHG
- Comfort Inn Gallup I-40 Exit 20
- Super 8 by Wyndham Gallup
- Budget Inn
- Fairfield Inn & Suites Gallup
- Howard Johnson by Wyndham Gallup
- Royal Holiday Motel By Belvilla Gallup I-40
- Americas Best Value Inn Gallup
- TownePlace Suites by Marriott Gallup
- Days Inn by Wyndham Gallup
- Americas Best Value Inn & Suites Gallup
- Travelodge by Wyndham Gallup
- Econo Lodge Gallup West
- Knights Inn Gallup at 3208 W Hwy 66