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, (737)
The price is ฿4,582
฿5,268 total
includes taxes & fees
10 Aug - 11 Aug

Isleta Resort and Casino
Isleta Resort and Casino
9.0 out of 10, Wonderful, (1409)
The price is ฿3,793
฿4,028 total
includes taxes & fees
17 Aug - 18 Aug

Hyatt Place Santa Fe
Hyatt Place Santa Fe
8.8 out of 10, Excellent, (1002)
The price is ฿3,890
฿4,481 total
includes taxes & fees
10 Aug - 11 Aug

Hampton Inn & Suites Albuquerque Airport
Hampton Inn & Suites Albuquerque Airport
9.0 out of 10, Wonderful, (1001)
The price is ฿3,666
฿4,238 total
includes taxes & fees
10 Aug - 11 Aug

The Clyde Hotel
The Clyde Hotel
8.8 out of 10, Excellent, (1108)
The price is ฿4,122
฿5,585 total
includes taxes & fees
10 Aug - 11 Aug

Comfort Inn & Suites Lordsburg I-10
Comfort Inn & Suites Lordsburg I-10
8.6 out of 10, Excellent, (934)
The price is ฿3,794
฿4,277 total
includes taxes & fees
31 Aug - 1 Sept

Comfort Suites Roswell North
Comfort Suites Roswell North
8.2 out of 10, Very good, (1245)
The price is ฿2,728
฿3,171 total
includes taxes & fees
13 Aug - 14 Aug

Days Inn & Suites by Wyndham Airport Albuquerque
Days Inn & Suites by Wyndham Airport Albuquerque
8.6 out of 10, Excellent, (1406)
The price is ฿2,865
฿3,370 total
includes taxes & fees
10 Aug - 11 Aug
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

ARRIVE Albuquerque
10/10 Excellent
Explore a world of travel with Expedia
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
- Hotels near Museums in New Mexico
- Pet-Friendly Hotels in New Mexico
- Business Hotels in New Mexico
- Hotels with Laundry Service in New Mexico
- Shopping Hotels in New Mexico
- Hotels with 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
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
- Apartment Hotel
- Lakeside Hotels
- Hotels with Laundry Service
- Gay-Friendly Hotels
- Luxury Hotels
- Marina Hotels
- Mountain Hotels
- Hotels with Parking
- Pet-Friendly Hotels
- Hotels with 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 a View
- Hotels with Waterpark
- Hotels with Waterslides
- Wedding Hotels
- Hotels with Wifi
- Winery Hotels
- Yoga Hotels
Discover hotels close to New Mexico with room rates, reviews, and availability. Most hotels are fully refundable.
Expedia's Latest Trends
Flights
Packages
General
- Visit Ohio
- Visit New Jersey
- Visit Montana
- Visit Tennessee
- Visit Wyoming
- Visit Iowa
- Visit California
- Visit Colorado
- Visit Virginia
- Visit Alaska
- Visit Maryland
- Visit Connecticut
- Visit Pennsylvania
- Visit Nevada
- Visit Michigan
- Visit Texas
- Visit Florida
- Visit Massachusetts
- Visit North Carolina
- Visit Georgia
- Visit Utah
- Visit Missouri
- Visit Mississippi