Hotels with Pool in New Mexico from NZ$121
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on New Mexico Hotels with Pool
Our top choices for New Mexico hotels with a pool
9.0 out of 10, Wonderful, (1619)
"Beautiful rooms clean service awesome"
Leonard
The price is NZ$208
includes taxes & fees
4 Jan - 5 Jan 2026
9.0 out of 10, Wonderful, (1601)
"We had a wonderful stay. "
Amber
The price is NZ$251
includes taxes & fees
2 Jan - 3 Jan 2026
8.2 out of 10, Very good, (42)
"Loved the decor"
Marian
The price is NZ$228
includes taxes & fees
4 Jan - 5 Jan 2026
8.6 out of 10, Excellent, (1005)
"I love staying here, the golf and Casino, restaurants, spa are all amazing!"
JESSICA
The price is NZ$216
includes taxes & fees
4 Jan - 5 Jan 2026
8.8 out of 10, Excellent, (1004)
"Awesome stay and the staff were great! My only comment for improvement is that there should be had soap in the rooms and in the restroom downstairs (room only had face bar soap). "
Melanie
The price is NZ$219
includes taxes & fees
19 Jan - 20 Jan 2026
Days Inn & Suites by Wyndham Airport Albuquerque
Days Inn & Suites by Wyndham Airport AlbuquerqueVictory Hills
8.6 out of 10, Excellent, (1391)
"Clean rooms, great staff"
Karen
The price is NZ$169
includes taxes & fees
5 Jan - 6 Jan 2026
8.8 out of 10, Excellent, (1001)
"Love this hotel and the whole vibe. Staff is very friendly and awesome that it's dog friendly as well."
Christopher
The price is NZ$256
includes taxes & fees
4 Jan - 5 Jan 2026
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.
Save an average of 15% on thousands of hotels when you're signed in
Top New Mexico Hotel Reviews
Hyatt Place Albuquerque Airport
10/10 Excellent
Explore a world of travel with Expedia
- Cabin Rentals in Angel Fire
- B&B in Santa Fe
- Cabin Rentals in Santa Fe
- Cabin Rentals in Mayhill
- Condo Rentals in Red River
- Best Western Hotels in Taos Ski Valley
- Oberoi Hotels & Resorts in Belen
- Motel 6 Hotels in Chaparral
- Hampshire Hotels in Albuquerque
- La Quinta Inn & Suites Hotels in Albuquerque
- Albuquerque Hotels
- Gallup Hotels
- Alto Hotels
- Tucumcari Hotels
- Tatum Hotels
- Lincoln Hotels
- Ruidoso Hotels
- Santa Fe Hotels
- Milan Hotels
- Las Vegas Hotels
- Grants Hotels
- Beach Hotels in Carlsbad
- Spa Hotels in Truth or Consequences
- Lgbt Welcoming Hotels in Silver City
- Lgbt Welcoming Hotels in Ruidoso Downs
- Pet Friendly Hotels in Roswell
- Luxury Hotels in Gallup
- Lgbt Welcoming Hotels in Hobbs
- Lgbt Welcoming Hotels in Cedar Crest
- Lgbt Welcoming Hotels in Deming
- Cheap Hotels in Aztec
- Ski Hotels in Angel Fire
- Pet Friendly Hotels in Fort Sumner
- Romantic Hotels in Red River
- Hotels with Pool in White Rock
- Lgbt Welcoming Hotels in White Rock
- Romantic Hotels in Ruidoso
- Family Hotels in Ruidoso
- Boutique Hotels in Albuquerque
- Cheap Hotels in Albuquerque
- Luxury Hotels in Albuquerque
- Lgbt Welcoming Hotels in Rio Rancho
- Spa Hotels in Rio Rancho
- Lgbt Welcoming Hotels in Socorro
- Lgbt Welcoming Hotels in Placitas
- Lgbt Welcoming Hotels in Isleta Pueblo
- Casino Hotels in Las Cruces
- Pet Friendly Hotels in Tucumcari
- Cheap Hotels in Santa Fe
- Luxury Hotels in Santa Fe
- Ski Hotels in Santa Fe
- Lgbt Welcoming Hotels in Santa Fe
- Lgbt Welcoming Hotels in Taos
- Cheap Hotels in Taos
- Luxury Hotels in Taos
- Spa Hotels in Taos
- Lgbt Welcoming Hotels in Las Vegas
- Historic Hotels in Las Vegas
- Golf Hotels in Las Vegas
- Luxury Hotels in Las Vegas
- Family Hotels in Madrid
- Car hire Santa Fe
- Car hire Gallup
- Car hire near Albuquerque
- Car hire Chacon
- Car hire Eagle Nest
- Van Car Hire in Sunland Park
- Standard Car Hire in Caballo
- Fox Rental Cars Rental Cars in Dulce
- Ok Mobility Rental Cars in La Puente
- Ok Mobility Rental Cars in Datil
- Nextcar Rental Cars in Blanco
- Thrifty Car Rental Rental Cars in Taos