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

Fairfield Inn & Suites by Marriott Farmington
Fairfield Inn & Suites by Marriott FarmingtonFarmington
9.2 out of 10, Wonderful, (787 reviews)
The price is £106
includes taxes & fees
17 May - 18 May

9.0 out of 10, Wonderful, (1,941 reviews)
The price is £106
includes taxes & fees
25 May - 26 May
The price is £123
includes taxes & fees
25 May - 26 May

9.0 out of 10, Wonderful, (1,010 reviews)
The price is £85
includes taxes & fees
17 May - 18 May
The price is £131
includes taxes & fees
27 May - 28 May

8.6 out of 10, Excellent, (1,000 reviews)
The price is £76
includes taxes & fees
26 May - 27 May

8.4 out of 10, Very good, (1,437 reviews)
The price is £72
includes taxes & fees
31 May - 1 Jun

Days Inn & Suites by Wyndham Airport Albuquerque
Days Inn & Suites by Wyndham Airport AlbuquerqueVictory Hills
8.6 out of 10, Excellent, (1,457 reviews)
The price is £80
includes taxes & fees
25 May - 26 May
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

Hotel Encanto de Las Cruces
8/10 Good
Explore a world of travel with Expedia
- 5 Star Hotels in Santa Fe
- Agua Fria Hotels
- Gay-Friendly Hotels in Algodones
- Gay-Friendly Hotels in Cedar Crest
- Business Hotels in Downtown Santa Fe
- Downtown Santa Fe Hotels
- Gay-Friendly Hotels in Hills at Las Estrellas
- Historic Eastside Hotels
- Cheap Hotels in Las Vegas
- Family-Friendly Hotels in Las Vegas
- Gay-Friendly Hotels in Las Vegas
- Hotels Suites in Las Vegas
- Hotels with Connecting Rooms in Las Vegas
- Hotels with Balcony in Las Vegas
- Luxury Hotels in Las Vegas
- Romantic Hotels in Madrid
- Guest Houses in North Central New Mexico
- Historic Hotels in North Central New Mexico
- Hotels with a Bar in North Central New Mexico
- North Central New Mexico Hotels
- North Hills Hotels
- Pinon Hills Hotels
- Hotels with Indoor Pools in Rio Rancho
- Gay-Friendly Hotels in Santa Ana Pueblo
- B&B in Santa Fe
- Adults Only Resorts & in Santa Fe
- Boutique Hotels in Santa Fe
- Cheap Hotels in Santa Fe
- Casino Hotels in Santa Fe
- Gay-Friendly Hotels in Santa Fe
- Golf Hotels in Santa Fe
- Hotels with Airport Transfers in Santa Fe
- Hotels with Babysitting Services in Santa Fe
- Hotels with Early Check-in in Santa Fe
- Luxury Hotels in Santa Fe
- Pet-Friendly Hotels in Santa Fe
- Ski Hotels in Santa Fe
- Santa Fe Hotels
- Hotels near Santa Fe Opera
- Hotels near Santa Fe Plaza
- Hotels near Skateboard Park
- South Capitol Hotels
- Southside Hotels
- Tesuque Hotels
- West Alameda Hotels
- Gay-Friendly Hotels in White Rock
- Spa Hotels in White Rock
- Flights to North Central New Mexico
- Flights to Santa Fe
- Flights from Santa Fe Municipal
- Delta New York (JFK) to Santa Fe (SAF) flights
- Flights from Santa Fe
- Flights from Watertown (ATY) to Santa Fe (SAF)
- Flights from Austin (AUS) to Santa Fe (SAF)
- Flights from Hartford (BDL) to Santa Fe (SAF)
- Flights from Birmingham (BHX) to Santa Fe (SAF)
- Flights from Boston (BOS) to Santa Fe (SAF)
- Flights from Brussels (BRU) to Santa Fe (SAF)
- Flights from Colorado Springs (COS) to Santa Fe (SAF)
- Flights from Washington (DCA) to Santa Fe (SAF)
- Flights from Denver (DEN) to Santa Fe (SAF)
- Flights from Dallas (DFW) to Santa Fe (SAF)
- Flights from New Bern (EWN) to Santa Fe (SAF)
- Flights from Glasgow (GLA) to Santa Fe (SAF)
- Flights from Houston (IAH) to Santa Fe (SAF)
- Flights from New York (JFK) to Santa Fe (SAF)
- Flights from Las Vegas (LAS) to Santa Fe (SAF)
- Flights from Los Angeles (LAX) to Santa Fe (SAF)
- Flights from London (LHR) to Santa Fe (SAF)
- Flights from Manchester (MAN) to Santa Fe (SAF)
- Flights from Miami (MIA) to Santa Fe (SAF)
- Flights from New Orleans (MSY) to Santa Fe (SAF)
- Flights from Oklahoma City (OKC) to Santa Fe (SAF)
- Flights from Chicago (ORD) to Santa Fe (SAF)
- Flights from Philadelphia (PHL) to Santa Fe (SAF)
- Flights from Phoenix (PHX) to Santa Fe (SAF)
- Flights from Palm Springs (PSP) to Santa Fe (SAF)
- Flights from Panama City (PTY) to Santa Fe (SAF)
- Flights from Riga (RIX) to Santa Fe (SAF)
- Flights from San Diego (SAN) to Santa Fe (SAF)
- Flights from Seattle (SEA) to Santa Fe (SAF)
- Flights from San Francisco (SFO) to Santa Fe (SAF)
- Flights from Southampton (SOU) to Santa Fe (SAF)
- Flights from Vancouver (YVR) to Santa Fe (SAF)









































