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, (765)
"Great area in middle of Farmington. Great service and clean rooms. "
Susie
The price is Rp2.245.572
Rp2.583.601 total
includes taxes & fees
23 Jan - 24 Jan
9.0 out of 10, Wonderful, (1672)
"Rooms were clean, bar was excellent. "
Horacio
The price is Rp1.792.854
Rp2.011.357 total
includes taxes & fees
19 Jan - 20 Jan
8.8 out of 10, Excellent, (1000)
"Hotel was clean and in good location"
Immanuel
The price is Rp1.841.400
Rp2.121.063 total
includes taxes & fees
18 Jan - 19 Jan
9.0 out of 10, Wonderful, (1001)
"I would stay there again. "
Ralph
The price is Rp1.497.830
Rp1.731.866 total
includes taxes & fees
25 Jan - 26 Jan
8.8 out of 10, Excellent, (1185)
"Great stay"
Armando
The price is Rp2.030.399
Rp2.798.586 total
includes taxes & fees
8 Jan - 9 Jan
8.6 out of 10, Excellent, (1001)
"My favourite hotel"
Mingwu
The price is Rp1.523.302
Rp1.717.522 total
includes taxes & fees
13 Jan - 14 Jan
8.2 out of 10, Very good, (1367)
"Clean room, friendly staff and good location. "
Estefania
The price is Rp1.267.743
Rp1.477.877 total
includes taxes & fees
14 Jan - 15 Jan
Days Inn & Suites by Wyndham Airport Albuquerque
Days Inn & Suites by Wyndham Airport AlbuquerqueVictory Hills
8.6 out of 10, Excellent, (1386)
"Very friendly staff and nice rooms."
Christine
The price is Rp1.323.297
Rp1.530.036 total
includes taxes & fees
12 Jan - 13 Jan
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
Explore a world of travel with Expedia
- 3 Star Hotels in Agua Fria
- 3 Star Hotels in Tatum
- 4 Star Hotels in Yah-ta-hey
- 5 Star Hotels in Yah-ta-hey
- Motels in Acoma
- Gay-Friendly Hotels in Algodones
- Gay-Friendly Hotels in Alto
- Cabin Rentals in Angel Fire
- Gay-Friendly Hotels in Artesia
- Hotels with smoking rooms in Artesia
- Drury Inn & Suites Hotels in Bernalillo
- Sports Hotels in Chama
- Hotels with Hot Tubs in Chama
- Hotels with smoking rooms in Chama
- Spa Hotels in Chama
- Business Hotels in Clayton
- Pet-Friendly Hotels in Clayton
- Mountain Hotels in Dell City
- Gay-Friendly Hotels in Deming
- Hotels with smoking rooms in Deming
- Motels in Deming
- Gay-Friendly Hotels in Jemez Springs
- Gay-Friendly Hotels in Los Alamos
- Hotels with Gym in Los Alamos
- Mountain Hotels in Mescalero
- Gay-Friendly Hotels in Placitas
- Gay-Friendly Hotels in Pojoaque
- Gay-Friendly Hotels in Quemado
- Gay-Friendly Hotels in Ranchos De Taos
- Gay-Friendly Hotels in Rehoboth
- Rio Chiquito Hotels
- Rowe Hotels
- Roy Hotels
- Gay-Friendly Hotels in Ruidoso Downs
- Pet-Friendly Hotels in Ruidoso Downs
- Boutique Hotels in Ruidoso
- Gay-Friendly Hotels in Ruidoso
- Hotels with Gym in Ruidoso
- Hotels with smoking rooms in Ruidoso
- Pet-Friendly Hotels in Ruidoso
- Romantic Hotels in Ruidoso
- Ski Hotels in Ruidoso
- Gay-Friendly Hotels in Santa Fe
- Gay-Friendly Hotels in Silver City
- Independent Hotels in Texico
- Gay-Friendly Hotels in Tucumcari
- Hotels with smoking rooms in Tucumcari
- Vaughn Hotels
- Gay-Friendly Hotels in White Rock
- Hotels with Gym in White Rock
- Hotels with Pool in White Rock
- Gay-Friendly Hotels in Whites City
- Gay-Friendly Hotels in Youngsville
- Flights to Bernalillo
- Flights to Cloudcroft
- Flights to El Rito
- Flights to Elida
- Flights to Encino
- Flights to Estancia
- Flights to Hernandez
- Flights to Mayhill
- Flights to Portales
- Flights to Radium Springs
- Flights to San Acacia
- Flights to Santo Domingo Pueblo
- Flights to Weed
- Flights from El Rito
- Flights from La Madera
- Flights from Arabela
- Flights from Portales
- Avis Rental Cars in Socorro
- Compact Car Hire in Winston
- Car hire near Albuquerque
- Car hire Capitan
- Car hire Laguna
- Car hire Ute Park
- Economy Car Hire in Chama
- Mex Rent A Car Rental Cars in Guadalupita
- Mini Car Hire in Animas
- Mini Car Hire in Lamy
- National Car Rental Rental Cars in La Union
- Orlando Rental Cars in McAlister
- Sports Car Car Hire in Hobbs
- Suv Car Hire in Hobbs
- Suv Car Hire in Taos