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
13 Aug - 14 AugTomorrow
14 Aug - 15 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.
SAR 421
SAR 485 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.
SAR 357
SAR 414 total
includes taxes & fees
13 Sep - 14 Sep
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.
SAR 462
SAR 532 total
includes taxes & fees
10 Sep - 11 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.
SAR 412
SAR 475 total
includes taxes & fees
21 Aug - 22 Aug
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.
SAR 233
SAR 273 total
includes taxes & fees
1 Sep - 2 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.
SAR 492
SAR 565 total
includes taxes & fees
20 Aug - 21 Aug
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.
SAR 507
SAR 583 total
includes taxes & fees
20 Aug - 21 Aug
8. Quality Inn & Suites Gallup I-40 Exit 20
Quality Inn & Suites Gallup I-40 Exit 20Gallup
- Dive into indoor pool paradise with hot tub bliss at this Gallup hotel near Red Rock State Park.
SAR 301
SAR 359 total
includes taxes & fees
30 Aug - 31 Aug
View all properties
Top Rehoboth Hotel Reviews
Sleep Inn Gallup
10/10 Excellent
"The young man who checked us in was very pleasant and even booked us into a room with two beds on the first floor. Very convenient since there is no elevator. The room was large enough to accommodate all our "stuff" and the fridge was a welcome amenity. Especially with a freezer big enough to handle all our ice packs. Beds were comfortable. The bathroom was the only disappointment. The shower definitely qualified as a "can't change your mind in" shower. Otherwise a great place to stay."
Holiday Inn Express Hotel & Suites Gallup East by IHG
10/10 Excellent
"Breakfast wasn't the greatest"
Quality Inn & Suites Gallup I-40 Exit 20
10/10 Excellent
"Nice"
Hotel El Rancho
10/10 Excellent
"This is my 10th road trip from LA to Michigan and I always stay at this hotel as I love the accommodations and being film buff I love the movie history !"
Super 8 by Wyndham Gallup
8/10 Good
"Great value for the price"
Hilton Garden Inn Gallup
8/10 Good
"Great staff"
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!!"
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!"