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
Tonight
11 Aug - 12 AugTomorrow
12 Aug - 13 AugThis weekend
14 Aug - 16 AugNext weekend
21 Aug - 23 AugOur top choices for Rehoboth hotels with a pool
1. La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham GallupGallup
- Plunge into year-round aquatic bliss with an indoor pool and hot tub at this suburban retreat offering clean, comfortable rooms.
AED 415
AED 478 total
includes taxes & fees
23 Aug - 24 Aug
2. Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40Gallup
- Splash into year-round poolside bliss at this hotel with a serene indoor aquatic retreat.
AED 356
AED 412 total
includes taxes & fees
23 Aug - 24 Aug
3. Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
- Soak in the elegant indoor pool and warming hot tub at this Gallup East hotel after your day's adventures.
AED 452
AED 520 total
includes taxes & fees
8 Sep - 9 Sep
4. Fairfield Inn & Suites Gallup
Fairfield Inn & Suites GallupGallup
- Dive into poolside relaxation at this family-friendly hotel with sparkling waters and mountain views nearby.
AED 403
AED 465 total
includes taxes & fees
21 Aug - 22 Aug
5. Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & SuitesGallup
- Poolside pleasure awaits at this hotel with an indoor aquatic sanctuary and bubbling hot tub for year-round enjoyment.
AED 481
AED 553 total
includes taxes & fees
24 Aug - 25 Aug
6. SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott GallupGallup
- Splash into poolside relaxation at this Art Deco hotel with indoor swimming and sun loungers.
AED 496
AED 570 total
includes taxes & fees
16 Aug - 17 Aug
7. Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-GallupGallup
- Dive into relaxation at this city center hotel featuring an inviting indoor pool and hot tub for the perfect aquatic retreat.
AED 225
AED 263 total
includes taxes & fees
8 Sep - 9 Sep
8. Hilton Garden Inn Gallup
Hilton Garden Inn GallupGallup
- Make a splash at this airport hotel's indoor pool retreat with lounge chairs and nearby fitness center.
AED 509
AED 594 total
includes taxes & fees
21 Aug - 22 Aug
View all properties
Top Rehoboth Hotel Reviews
La Quinta Inn & Suites by Wyndham Gallup
10/10 Excellent
"Clean and quite"
Sleep Inn Gallup
8/10 Good
"The made-to-order omelette was wonderful!"
Best Western Plus Gallup Inn & Suites
10/10 Excellent
"."
Red Roof Inn Gallup
10/10 Excellent
"Good"
Hotel El Rancho
10/10 Excellent
"."
SpringHill Suites by Marriott Gallup
8/10 Good
"Room was spacious. Staff was polite and helpful. Pool and Gym are clean and available. Breakfast could use some work. My family booked 3 rooms. I was not happy about our 3 night stay and not having our rooms cleaned. When I asked for service we just got clean towels and the trash emptied. No beds made, clean glasses or tidying up. Plus got charged a $2.50 convention fee and we were not attending a convention!!"
Comfort Suites Gallup East Route 66 and I-40
8/10 Good
"I love the World War II history, monuments, and museum that they have there. This is the second time I’ve stayed and I will stay there again on my trips to Phoenix."
Motel 6 Gallup, NM
10/10 Excellent
"Lady at the front desk was nice and helpful! clean room just hate that the bed was right next to the A/C unit!"
Holiday Inn Express Hotel & Suites Gallup East by IHG
10/10 Excellent
"Breakfast was excellent. We had a suite and the room was spacious, clean and well laid out. Beds were comfortable. A very positive and pleasant place to stay."