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
9.0 out of 10, Wonderful, (1,009 reviews)
- Plunge into year-round aquatic bliss with an indoor pool and hot tub at this suburban retreat offering clean, comfortable rooms.
The price is AED 426
AED 491 total
includes taxes & fees
14 Apr - 15 Apr
8.4 out of 10, Very Good, (1,003 reviews)
- Splash into poolside relaxation at this Art Deco hotel with indoor swimming and sun loungers.
The price is AED 496
AED 570 total
includes taxes & fees
18 Apr - 19 Apr
8.6 out of 10, Excellent, (1,247 reviews)
- Splash into serenity at this indoor pool retreat with rainfall showers and fitness amenities.
The price is AED 343
AED 407 total
includes taxes & fees
9 May - 10 May
Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
8.8 out of 10, Excellent, (722 reviews)
- Soak in the elegant indoor pool and warming hot tub at this Gallup East hotel after your day's adventures.
The price is AED 525
AED 603 total
includes taxes & fees
19 Apr - 20 Apr
8.8 out of 10, Excellent, (1,004 reviews)
- Poolside pleasure awaits at this hotel with an indoor aquatic sanctuary and bubbling hot tub for year-round enjoyment.
The price is AED 450
AED 518 total
includes taxes & fees
19 Apr - 20 Apr
6.6 out of 10, (823 reviews)
- Stay cool with an indoor pool experience steps away from your room at this Gallup hotel.
The price is AED 197
AED 232 total
includes taxes & fees
19 Apr - 20 Apr
8.8 out of 10, Excellent, (1,001 reviews)
- Dive into poolside relaxation at this family-friendly hotel with sparkling waters and mountain views nearby.
The price is AED 444
AED 512 total
includes taxes & fees
26 Apr - 27 Apr
8.8 out of 10, Excellent, (1,002 reviews)
- Make a splash at this airport hotel's indoor pool retreat with lounge chairs and nearby fitness center.
The price is AED 515
AED 601 total
includes taxes & fees
19 Apr - 20 Apr
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
Super 8 by Wyndham Gallup
8/10 Good
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
- B&B in New Mexico
- Guest Houses in New Mexico
- Lodges in New Mexico
- Villas in New Mexico
- Aparthotels in New Mexico
- RV Parks in New Mexico
- Chalets in New Mexico
- Resorts in New Mexico
- Farmstay in New Mexico
- Inns in New Mexico
- Castles in New Mexico
- Houseboats in New Mexico
- Ryokans in New Mexico
Explore more hotels
- Super 8 by Wyndham Gallup
- Fairfield Inn & Suites Gallup
- Colonial Motel
- Comfort Inn Gallup I-40 Exit 20
- Holiday Inn Express Hotel & Suites Gallup East by IHG
- Howard Johnson by Wyndham Gallup
- Days Inn & Suites by Wyndham Red Rock-Gallup
- Rodeway Inn Gallup West
- Motel 6 Gallup, NM
- Days Inn by Wyndham Gallup
- Royal Holiday Motel By Belvilla Gallup I-40
- Knights Inn Gallup at 3208 W Hwy 66
- Econo Lodge Gallup West
- Travelodge by Wyndham Gallup
- Wonderful 5-bedroom house in peaceful Gallup
- Charming 4-bedroom house with AC in Gallup
- Budget Inn