Hotels with Swimming Pool in Rock Springs, New Mexico

Hotel El Rancho: Features free self parking, a seasonal outdoor pool, and complimentary wireless internet access. Best Western Gallup West: Offers daily, a pool, and complimentary wired internet access. Red Roof Inn Gallup: Offers buffet, a pool, and free self parking. Microtel Inn by Wyndham Gallup: Features daily, a pool, and free self parking. La Quinta Inn & Suites by Wyndham Gallup: Offers buffet, a pool, and free self parking.

The picturesque setting of Red Rock State Park and Navajo Nation Zoo and Botanical Park showcase the area’s natural beauty. Discover sights such as Historic District, Navajo Nation Museum, and Fire Rock Navajo Casino during your stay.

You may want to think about a place to stay that offers an outdoor pool if you plan to visit Rock Springs in the warmest months of July, June, or August when the average temperature is 71°F. Lodging offering an indoor pool may be the way to go if you visit during the coldest months of January, December, or February when the average temp is 34°F.