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
28 Sep - 29 SepTomorrow
29 Sep - 30 SepThis weekend
2 Oct - 4 OctNext weekend
9 Oct - 11 OctOur 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 407
AED 469 total
includes taxes & fees
25 Oct - 26 Oct
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 350
AED 405 total
includes taxes & fees
25 Oct - 26 Oct
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 496
AED 570 total
includes taxes & fees
25 Oct - 26 Oct
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
5 Oct - 6 Oct
5. 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 198
AED 233 total
includes taxes & fees
29 Sep - 30 Sep
6. 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 434
AED 500 total
includes taxes & fees
17 Oct - 18 Oct
7. 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 434
AED 500 total
includes taxes & fees
7 Oct - 8 Oct
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 483
AED 564 total
includes taxes & fees
25 Oct - 26 Oct
View all properties
Top Rehoboth Hotel Reviews
Hotel El Rancho
10/10 Excellent
"Staff was friendly and especially Leroy who remembered me from the previous years I have stayed at El Rancho"
Best Western Plus Gallup Inn & Suites
8/10 Good
"Very nice place I've used before. For some reason this time there was a lot of motorcycle and vehicle noise until about midnight. Could have been due to it being a Saturday night but being on the north side of the building was not very quiet. No other complaints."
Quality Inn & Suites Gallup I-40 Exit 20
8/10 Good
"The shower tempering valve needs replaced. You either had scalding hot water or cold water no in between"
Comfort Inn Gallup I-40 Exit 20
10/10 Excellent
"Excellent place to stay. Very comfortable beds. Walking distance to Cracker Barrel restaurant very good for dinner.."
Best Western Gallup West
10/10 Excellent
"Clean rooms bedding clean and fresh breakfast was perfect"