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
1. Fairfield Inn & Suites by Marriott Farmington
Fairfield Inn & Suites by Marriott FarmingtonFarmington
9.2 out of 10, Wonderful, (811 reviews)
"Clean rooms, and great staff."
Melissa
The price is £111
includes taxes & fees
12 Aug - 13 Aug
9.0 out of 10, Wonderful, (2,269 reviews)
"Property was great family loved the pool was perfect nice rooms great staff"
LINDA
The price is £110
includes taxes & fees
26 Aug - 27 Aug
9.0 out of 10, Wonderful, (1,004 reviews)
"Staff,
Breakfast,
Clean,
Everything was excellent"
Sandra
The price is £130
includes taxes & fees
30 Aug - 31 Aug
9.0 out of 10, Wonderful, (1,002 reviews)
"Clean hotel, friendly staff."
Ira
The price is £79
includes taxes & fees
30 Aug - 31 Aug
9.0 out of 10, Wonderful, (1,394 reviews)
"Nice hotel for the price"
Daniel
The price is £129
includes taxes & fees
1 Sept - 2 Sept
8.6 out of 10, Excellent, (1,008 reviews)
"Excellent location for travelers, very accessible from Interstate 10 highway, location feels secure and has inside pool and gym, staff helpful. Breakfast is served from 6 am to 9 am."
Noe
The price is £70
includes taxes & fees
25 Aug - 26 Aug
8.4 out of 10, Very good, (1,526 reviews)
"Pleasant place to stay"
Marjorie
The price is £62
includes taxes & fees
23 Aug - 24 Aug
8. Days Inn & Suites by Wyndham Airport Albuquerque
Days Inn & Suites by Wyndham Airport AlbuquerqueVictory Hills
8.6 out of 10, Excellent, (1,559 reviews)
"Clean room, comfortable bed, nice staff."
Robbin
The price is £70
includes taxes & fees
23 Aug - 24 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
Isleta Resort and Casino
10/10 Excellent
Explore a world of travel with Expedia
- 3 Star Hotels in Texico
- 5 Star Hotels in Roswell
- 5 Star Hotels in Santa Fe
- 5 Star Hotels in Turley
- Gay-Friendly Hotels in Alamogordo
- Adults Only Resorts & in Albuquerque
- Hotels with Indoor Pools in Albuquerque
- Hotels with Waterslides in Albuquerque
- Luxury Hotels in Albuquerque
- Spa Hotels in Albuquerque
- Albuquerque Hotels
- Motels in Albuquerque
- Ski Hotels in Angel Fire
- Appart'city Hotels in Aztec
- Holiday Homes in Aztec
- Hotels with Indoor Pools in Carlsbad
- Marriott Hotels & Resorts in Dexter
- Hotels with Indoor Pools in Farmington
- Cheap Hotels in Las Cruces
- Hotels with Indoor Pools in Las Cruces
- Luxury Hotels in Las Cruces
- 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
- Gay-Friendly Hotels in Portales
- Gay-Friendly Hotels in Raton
- Luxury Hotels in Roswell
- Roswell Hotels
- Adults Only Resorts & in Ruidoso
- Hotels with Indoor Pools in Ruidoso
- Pet-Friendly Hotels in Ruidoso
- Romantic Hotels in Ruidoso
- Adults Only Resorts & in Santa Fe
- Boutique Hotels in Santa Fe
- Hotels with Airport Transfers in Santa Fe
- Hotels with Indoor Pools in Santa Fe
- Luxury Hotels in Santa Fe
- Pet-Friendly Hotels in Santa Fe
- Ski Hotels in Santa Fe
- Santa Fe Hotels
- La Quinta Inn & Suites Hotels in Santo Domingo Pueblo
- Boutique Hotels in Taos
- Gay-Friendly Hotels in Taos
- Luxury Hotels in Taos
- Taos Hotels
- Tatum Hotels
- Independent Hotels in Truth or Consequences
- Lakeside Hotels in Truth or Consequences
- Luxury Hotels in Truth or Consequences
- Tucumcari Hotels
- Cabin Rentals in Ute Park
- Cabin Rentals in Valdez
- Cicar Rental Cars in Abiquiu
- Cicar Rental Cars in Paguate
- Cicar Rental Cars in Upper Fruitland
- Car hire near Albuquerque
- Car hire Alto
- Car hire Cuba
- Car hire Santa Fe
- Convertible Car Hire in Albuquerque
- Convertible Car Hire in Santa Fe
- Europcar Rental Cars in Chama
- Luxury Car Hire in Madrid
- Luxury Car Hire in Santa Fe