Search Hotels with Gym in New Mexico
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
New Mexico Accommodation: Most Popular Cities to Stay

Santa Fe

Las Cruces
Check availability on New Mexico Hotels with Gym
Top New Mexico Hotels with Gym

Fairfield Inn & Suites by Marriott Farmington
Farmington
9.2 out of 10, Wonderful, (761)
The price is ₹11,967
₹13,768 total
includes taxes & fees
8 Dec - 9 Dec

Isleta Resort and Casino
Albuquerque
9.0 out of 10, Wonderful, (1580)
The price is ₹9,565
₹10,731 total
includes taxes & fees
30 Nov - 1 Dec

Hyatt Place Santa Fe
Southside
8.8 out of 10, Excellent, (1012)
The price is ₹9,509
₹11,290 total
includes taxes & fees
7 Dec - 8 Dec

Hampton Inn & Suites Albuquerque Airport
Sunport
9.0 out of 10, Wonderful, (1021)
The price is ₹8,859
₹10,243 total
includes taxes & fees
21 Dec - 22 Dec

The Clyde Hotel
Downtown Albuquerque
8.8 out of 10, Excellent, (1168)
The price is ₹9,330
₹13,196 total
includes taxes & fees
30 Nov - 1 Dec

Comfort Inn & Suites Lordsburg I-10
Lordsburg
8.6 out of 10, Excellent, (981)
The price is ₹8,118
₹9,153 total
includes taxes & fees
21 Dec - 22 Dec

Comfort Suites Roswell North
Roswell
8.2 out of 10, Very good, (1333)
The price is ₹6,225
₹7,274 total
includes taxes & fees
22 Dec - 23 Dec

Days Inn & Suites by Wyndham Airport Albuquerque
Victory Hills
8.6 out of 10, Excellent, (1390)
The price is ₹7,211
₹8,338 total
includes taxes & fees
1 Dec - 2 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

Sonesta ES Suites Albuquerque
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 Wifi in New Mexico
- Hotels with Restaurant in New Mexico
- Family-Friendly Hotels in New Mexico
- Hotels with Parking in New Mexico
- Hotels with Breakfast in New Mexico
- Pet-Friendly Hotels in New Mexico
- Business Hotels in New Mexico
- Shopping Hotels in New Mexico
- Hotels with Swimming Pool in New Mexico
- Sports Hotels in New Mexico
- Golf Hotels in New Mexico
- Historic Hotels in New Mexico
- Romantic Hotels in New Mexico
- Hotels with Hot Tubs in New Mexico
- Spa Hotels in New Mexico
- Cheap Hotels in New Mexico
- Ski Hotels in New Mexico
- Hotels with Balcony in New Mexico
More Themes
- Hotels with Air Conditioning
- Hotels with Airport Transfers
- All-Inclusive Hotels
- Hotels with Balcony
- Hotels with a Bar
- Beach Resorts & Hotels
- Boutique Hotels
- Hotels with Breakfast
- Cheap Hotels
- Business Hotels
- Casino Hotels
- Hotels with Babysitting Services
- Hotels with Connecting Rooms
- Hotels with Restaurant
- Hotels with Entertainment
- Family-Friendly Hotels
- Hotels with Parking
- Golf Hotels
- Historic Hotels
- Hotels with Hot Tubs
- Hotels with Indoor Pools
- Hotels with Kitchen
- Lakeside Hotels
- Hotels with Laundry Service
- Gay-Friendly Hotels
- Luxury Hotels
- Marina Hotels
- Mountain Hotels
- Hotels with Parking
- Pet-Friendly Hotels
- Hotels with Swimming Pool
- Sports Hotels
- Riverside Hotels
- Romantic Hotels
- Hotels with Room Service
- Shopping Hotels
- Ski Hotels
- Hotels with smoking rooms
- Spa Hotels
- Hotels Suites
- Green Hotels
- Hotels with Views
- Hotels with Waterpark
- Hotels with Waterslides
- Wedding Hotels
- Hotels with Wifi
- Winery Hotels
- Hotels with Yoga
Accommodation near New Mexico attractions
- Hotels near White Sands National Park
- Hotels near Balloon Fiesta Park
- Hotels near Santa Fe Plaza
- Hotels near Carlsbad Caverns National Park
- Hotels near University of New Mexico
- Hotels near ABQ Uptown
- Hotels near Kirtland Air Force Base
- Hotels near New Mexico State University
- Hotels near Ski Apache
- Hotels near Meow Wolf
Discover hotels close to New Mexico with room rates, reviews, and availability. Most hotels are fully refundable.
Expedia's Latest Trends
Flights









































