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
Sep 21 - Sep 22Tomorrow
Sep 22 - Sep 23This weekend
Sep 25 - Sep 27Next weekend
Oct 2 - Oct 4Our 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.
₩161,265
₩185,802 total
includes taxes & fees
Oct 1 - Oct 2
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.
₩137,779
₩159,249 total
includes taxes & fees
Oct 11 - Oct 12
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.
₩200,002
₩229,601 total
includes taxes & fees
Oct 11 - Oct 12
4. 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.
₩68,751
₩81,204 total
includes taxes & fees
Sep 24 - Sep 25
5. Fairfield Inn & Suites Gallup
Fairfield Inn & Suites GallupGallup
- Dive into poolside relaxation at this family-friendly hotel with sparkling waters and mountain views nearby.
₩152,293
₩175,659 total
includes taxes & fees
Oct 5 - Oct 6
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.
₩164,099
₩189,007 total
includes taxes & fees
Oct 17 - Oct 18
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.
₩164,099
₩189,007 total
includes taxes & fees
Oct 7 - Oct 8
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.
₩203,863
₩237,438 total
includes taxes & fees
Oct 3 - Oct 4
View all properties
Top Rehoboth Hotel Reviews
Hotel El Rancho
10/10 Excellent
"I love this place so much. It defines nostalgia and I love that has a restaurant and bar on premise and includes a nice gift shop. I will always stay here when I pass through town. Also, the staff is incredibly nice and helpful."
Red Roof Inn Gallup
10/10 Excellent
"Good"
La Quinta Inn & Suites by Wyndham Gallup
10/10 Excellent
"Stayed here 1 night on our way back east from Arizona and Utah. We arrived during a thunderstorm which caused local flooding and power outages. The Hotel had no power, however the woman at the front dest was amazing. She got us checked in without issue. We were very thankful because going any further would have been risky. We were very impressed withe her calm and confident demeanor."
Sleep Inn Gallup
10/10 Excellent
"Excellent breakfast! Staff were very nice and convenient location right off freeway."
Motel 6 Gallup, NM
8/10 Good
"The bed was very comfortable and the room was quiet."
Best Western Gallup West
10/10 Excellent
"Good value. Great fitness center. Comfortable beds."
Quality Inn & Suites Gallup I-40 Exit 20
10/10 Excellent
"The rooms are very clean and the staff is always extremely friendly and helpful. I would recommend this to anyone. Stayed three times and plan on more stays in the future."
Comfort Inn Gallup I-40 Exit 20
10/10 Excellent
"Great place for the price."
Comfort Suites Gallup East Route 66 and I-40
10/10 Excellent
"Safe place to stay, ………….."