Hotels with Pool & Resorts in New Mexico from AU$123

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on New Mexico Hotels with Pool

Tonight
1 May - 2 May
Tomorrow
2 May - 3 May
This weekend
1 May - 3 May
Next weekend
8 May - 10 May

Choose what matters most at hotels with a pool in New Mexico

Breakfast included
4 stars

Top New Mexico Hotel Reviews

Frequently asked questions

What is there to see and do in New Mexico?
Surround yourself with nature at Lake Keepit. During your stay, visit sights such as Boonalla Aboriginal Area, Dowe National Park and Hobden Hill National Park.
When is the best time to book a hotel with a pool in New Mexico?
You may want to think about accommodation that has an outdoor pool if you plan to visit New Mexico in the hottest months of January, February or December, when the average temperature is 23°C. Accommodation offering an indoor pool may be what you want if you come to town during the coldest months of July, August or June, when the average temperature is 10°C.

Explore a world of travel with Expedia