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, (771 reviews)
"Nice room! Great staff. "
Jill
The price is Rp2.347.432
Rp2.699.220 total
includes taxes & fees
6 Mar - 7 Mar
9.0 out of 10, Wonderful, (1,793 reviews)
"Definitely recommend staying here. Staff from hotel and casino are very nice and friendly. "
Gianni
The price is Rp1.799.494
Rp2.018.808 total
includes taxes & fees
9 Mar - 10 Mar
8.8 out of 10, Excellent, (1,012 reviews)
"Clean, friendly staff and breakfast was fresh. "
Rachel
The price is Rp1.942.120
Rp2.237.080 total
includes taxes & fees
8 Mar - 9 Mar
9.0 out of 10, Wonderful, (1,002 reviews)
"Nice stay, friendly staff"
Matilda
The price is Rp1.532.248
Rp1.771.662 total
includes taxes & fees
8 Mar - 9 Mar
8.8 out of 10, Excellent, (1,210 reviews)
"Second time staying there. Room was nicer than the last. "
Michelle
8.6 out of 10, Excellent, (1,009 reviews)
"Friendly staff, clean and well kept room, good bed"
Charlotte
The price is Rp1.674.276
Rp1.887.746 total
includes taxes & fees
8 Mar - 9 Mar
8.4 out of 10, Very good, (1,388 reviews)
"Very nice and clean place to stay. Would definitely stay there again."
Vicky
The price is Rp1.497.058
Rp1.737.734 total
includes taxes & fees
26 Feb - 27 Feb
Days Inn & Suites by Wyndham Airport Albuquerque
Days Inn & Suites by Wyndham Airport AlbuquerqueVictory Hills
8.6 out of 10, Excellent, (1,407 reviews)
"Very friendly staff and nice rooms."
Christine
The price is Rp1.364.550
Rp1.577.760 total
includes taxes & fees
1 Mar - 2 Mar
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
Sandia Resort And Casino
10/10 Excellent
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