Search Hotels with Gym in New Mexico
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on New Mexico Hotels with Gym
Top New Mexico Hotels with Gym

Fairfield Inn & Suites by Marriott Farmington
Fairfield Inn & Suites by Marriott Farmington
9.2 out of 10, Wonderful, (751)
The price is ₹11,262
₹12,969 total
includes taxes & fees
1 Nov - 2 Nov

Isleta Resort and Casino
Isleta Resort and Casino
9.0 out of 10, Wonderful, (1497)
The price is ₹9,338
₹9,915 total
includes taxes & fees
3 Nov - 4 Nov

Hyatt Place Santa Fe
Hyatt Place Santa Fe
8.8 out of 10, Excellent, (1009)
The price is ₹9,754
₹11,236 total
includes taxes & fees
26 Oct - 27 Oct

Hampton Inn & Suites Albuquerque Airport
Hampton Inn & Suites Albuquerque Airport
9.0 out of 10, Wonderful, (1015)
The price is ₹9,018
₹10,427 total
includes taxes & fees
9 Nov - 10 Nov

The Clyde Hotel
The Clyde Hotel
8.8 out of 10, Excellent, (1150)
The price is ₹10,831
₹14,910 total
includes taxes & fees
2 Nov - 3 Nov

Comfort Inn & Suites Lordsburg I-10
Comfort Inn & Suites Lordsburg I-10
8.6 out of 10, Excellent, (960)
The price is ₹8,061
₹9,088 total
includes taxes & fees
20 Oct - 21 Oct

Comfort Suites Roswell North
Comfort Suites Roswell North
8.2 out of 10, Very good, (1303)
The price is ₹7,103
₹8,267 total
includes taxes & fees
19 Oct - 20 Oct

Days Inn & Suites by Wyndham Airport Albuquerque
Days Inn & Suites by Wyndham Airport Albuquerque
8.6 out of 10, Excellent, (1401)
The price is ₹7,613
₹8,803 total
includes taxes & fees
9 Nov - 10 Nov
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

Nativo Lodge
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 Balloon Fiesta Park
- Hotels near Santa Fe Plaza
- Hotels near Carlsbad Caverns National Park
- Hotels near White Sands National Park
- Hotels near University of New Mexico
- Hotels near Kirtland Air Force Base
- Hotels near ABQ Uptown
- Hotels near New Mexico State University
- Hotels near Meow Wolf
- Hotels near Albuquerque Convention Center
Discover hotels close to New Mexico with room rates, reviews, and availability. Most hotels are fully refundable.
- The Sage Hotel
- Best Western Airport Albuquerque InnSuites Hotel & Suites
- The Querque Hotel
- ARRIVE Albuquerque
- Ramada Plaza by Wyndham Albuquerque Midtown
- Embassy Suites by Hilton Albuquerque
- Crowne Plaza Albuquerque by IHG
- La Quinta Inn by Wyndham Albuquerque Northeast
- Santa Ana Star Casino Hotel
- Nativo Lodge
Expedia's Latest Trends
Flights