Find Hotels with Pool in Rehoboth, NM

If relaxing by the pool is your idea of a great holiday, you may want to look at Rehoboth, which has 5 places to stay with pools. While you’re here, you can explore attractions such as Fire Rock Navajo Casino and Red Rock State Park, and then relax poolside at one of the accommodation options in Rehoboth that guests like for their pools.

La Quinta Inn & Suites by Wyndham Gallup: Features buffet, a pool and free self parking. Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel: Offers daily, a pool and free self parking.

Expedia has 5 hotels in Rehoboth for your poolside break.

Make a point to visit attractions such as Red Rock State Park and Richardsons Trading Company. During your stay, visit sights such as Fire Rock Navajo Casino, Historic District and Gallup Cultural Center.

You may want to consider accommodation that has an outdoor pool if you’ll be visiting Rehoboth in the warmest months of July, June or August, when the average temp is 21°C. Accommodation with an indoor pool may be what you want if you come to town during the coldest months of January, December or February, when the average temp is 1°C.