New Mexico Hotels with Spa
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on New Mexico Hotels with Spa
Our top choices for New Mexico hotels with a spa

9.4 out of 10, Exceptional, (427)
The price is RM685
RM784 total
includes taxes & fees
4 Jan - 5 Jan 2026

9.0 out of 10, Wonderful, (1001)
The price is RM660
RM763 total
includes taxes & fees
24 Dec - 25 Dec

9.0 out of 10, Wonderful, (1007)
The price is RM605
RM852 total
includes taxes & fees
4 Jan - 5 Jan 2026

9.4 out of 10, Exceptional, (998)
The price is RM918
RM1,144 total
includes taxes & fees
16 Dec - 17 Dec

9.2 out of 10, Wonderful, (1009)
The price is RM345
RM397 total
includes taxes & fees
4 Jan - 5 Jan 2026

9.2 out of 10, Wonderful, (598)

9.6 out of 10, Exceptional, (1426)
The price is RM557
RM642 total
includes taxes & fees
18 Dec - 19 Dec
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
Hotel Theme
- Hotels with Air Conditioning in New Mexico
- Hotels with parking in New Mexico
- Hotels with Internet in New Mexico
- Hotels with Restaurants in New Mexico
- Family friendly Hotels in New Mexico
- Hotels with free parking in New Mexico
- Hotels with free Internet in New Mexico
- Hotels with free wifi in New Mexico
- Hotels with Breakfast in New Mexico
- Pet friendly Hotels in New Mexico
- Hotels with free breakfast in New Mexico
- Business Hotels in New Mexico
- Hotels with Swimming Pools in New Mexico
- Romantic Hotels in New Mexico
- Hotels with Hot Tubs in New Mexico
- Hotels with Gyms in New Mexico
- Budget Hotels in New Mexico
- Hotels with Balcony in New Mexico
- Luxury Hotels in New Mexico
- Hotels with Bars / Lounges in New Mexico
More Themes
- Hotels with Air Conditioning
- Hotels with Airport Shuttle
- All Inclusive Resorts
- Hotels with Balcony
- Hotels with Bars / Lounges
- Beach Resorts
- Boutique Hotels
- Hotels with Breakfast
- Budget Hotels
- Business Hotels
- Casino Hotels
- Hotels with Childcare
- Hotels with connecting rooms
- Hotels with Restaurants
- Hotels with Entertainment
- Family friendly Hotels
- Hotels with Gyms
- Hotels with free airport shuttle
- Hotels with free breakfast
- Hotels with free parking
- Hotels with free wifi
- Golf Hotels
- Hotels with Hot Tubs
- Hotels with indoor pool
- Hotels with kitchenette
- Gay friendly Hotels
- Luxury Hotels
- Hotels with parking
- Pet friendly Hotels
- Hotels with Swimming Pools
- Romantic Hotels
- Hotels near Shopping Areas
- Hotels with smoking rooms
- Hotels with shuttle
- Hotels with Views
- Hotels with Waterparks
- Hotels with Waterslides
- Hotels with WiFi
- Hotels with Yoga
Hotels near New Mexico Attractions
Discover hotels close to New Mexico with room rates, reviews, and availability. Most hotels are fully refundable.
Expedia's Latest Trends
Hotels
Flights
- Flights to Hua Hin
- Flights from Ipoh (IPH) to Senai (JHB)
- Flights to California
- Flights from Sepang (KUL) to Montreal (YUL)
- Flights from Sepang (KUL) to Brussels (BRU)
- Flights to Minnesota
- Flights to Florida
- Flights from George Town (PEN) to Munich (MUC)
- Flights to Texas
- Flights to Alaska
- Flights from George Town (PEN) to Kunming (KMG)
Packages









































