Search Spa Hotels in New Mexico
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on New Mexico Spa Hotels
Our top choices for New Mexico hotels with a spa
9.4 out of 10, Exceptional, (429)
"I love this place; it's a great place to stay! "
Shauna
The price is 4.399.868 ₫
5.032.217 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
9.0 out of 10, Wonderful, (1000)
"This place was fantastic. Super clean place, great staff. roof top bar is spectacular.
all said 8-10, the beds were not the greatest. loved the stay."
Jeremy
The price is 4.236.715 ₫
4.898.703 ₫ total
includes taxes & fees
24 Dec - 25 Dec
9.0 out of 10, Wonderful, (1004)
"Yes … staff was excellent
Outstanding"
Charles
The price is 3.675.779 ₫
5.230.587 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
9.8 out of 10, Exceptional, (1002)
"Nice place to stay. "
karen
9.4 out of 10, Exceptional, (998)
"Great place to stay. "
Meredith
The price is 6.134.026 ₫
7.618.247 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
9.2 out of 10, Wonderful, (1004)
"It's a great place to stay! "
Tonya
The price is 2.292.563 ₫
2.640.746 ₫ total
includes taxes & fees
19 Jan - 20 Jan 2026
9.2 out of 10, Wonderful, (600)
"Clean rooms, great people & excellent location! We’ve stayed here many times & will be back again! "
Ricky
9.6 out of 10, Exceptional, (1423)
"The room, cleanliness, breakfast, hospitality, the location and front desk staff - everything was fantastic!"
Manju
The price is 3.914.093 ₫
4.508.549 ₫ total
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
La Fonda on the Plaza
10/10 Excellent
Explore a world of travel with Expedia
- B&B in La Mesa
- Residences in Sandia Park
- Residences in Belen
- Apartments in Elida
- Apartments in Texico
- Independent Hotels in Turley
- Premier Inn Hotels in Lordsburg
- Hilton Hotels in Lordsburg
- Wyndham Hotels in Lordsburg
- Independent Hotels in Lordsburg
- Hotels with Parking in Questa
- Hotels with Laundry Service in Questa
- Pet-Friendly Hotels in Questa
- Hotels with Wifi in Questa
- Sports Hotels in Questa
- Hotels with Parking in Questa
- Romantic Hotels in Agua Fria
- Hotels with a View in Agua Fria
- Historic Hotels in Agua Fria
- Family-Friendly Hotels in Agua Fria
- Hotels with Breakfast in Agua Fria
- Pet-Friendly Hotels in Agua Fria
- Shopping Hotels in Agua Fria
- Hotels near Museums in Los Ranchos de Albuquerque
- Family-Friendly Hotels in Los Ranchos de Albuquerque
- Hotels with Entertainment in Los Ranchos de Albuquerque
- Winery Hotels in Los Ranchos de Albuquerque
- Hotels with a Bar in Los Ranchos de Albuquerque
- Hotels with Wifi in Los Ranchos de Albuquerque
- Hotels with Gym in Los Ranchos de Albuquerque
- Hotels with a View in Los Ranchos de Albuquerque
- Hotels with Air Conditioning in Los Ranchos de Albuquerque
- Hotels with Pool in Los Ranchos de Albuquerque
- Shopping Hotels in Los Ranchos de Albuquerque
- Wedding Hotels in Los Ranchos de Albuquerque
- Hotels with Balcony in Los Ranchos de Albuquerque
- Winery Hotels in Rio Rancho
- Hotels near Museums in Grants
- Hotels with Indoor Pools in Grants
- Hotels with Wifi in Grants
- Hotels with Breakfast in Grants
- Hotels with Parking in Grants
- Hotels with Parking in Grants
- Hotels with Pool in Grants
- Hotels with Air Conditioning in Grants
- Shopping Hotels in Grants
- Spa Hotels in Grants
- Sports Hotels in Grants
- Luxury Hotels in Grants
- Pet-Friendly Hotels in Grants
- Villanueva Hotels
- House Hotels
- Guadalupita Hotels
- Sandia Hotels
- Las Dos Hotels
- 3 Star Hotels in Mora
- 2 Star Hotels in Mora
- 3 Star Hotels in Animas
- 3 Star Hotels in La Luz
- 2 Star Hotels in La Luz
- Flights to Chamisal
- Flights to Grants
- Flights to Edgewood
- Flights to White Sands
- Flights to Albuquerque
- Flights to Hanover
- Flights to Rio Rancho
- Flights to Mountainair
- Flights to Dulce
- Flights to Raton
- Flights from Hanover
- Flights from Springer
- Flights from Edgewood
- Flights from Dulce
- Flights from Albuquerque