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, (793 reviews)
"Very clean hotel, breakfast was fresh and the sweet lady taking care if it was very friendly and took care of our needs. Will stay there again. "
Ricky
The price is Rp2.473.644
Rp2.844.513 total
includes taxes & fees
31 May - 1 Jun
9.0 out of 10, Wonderful, (1,980 reviews)
"Great place to stop, rest, enjoy!"
Paul
The price is Rp1.905.952
Rp2.138.367 total
includes taxes & fees
31 May - 1 Jun
8.8 out of 10, Excellent, (1,003 reviews)
"Coming from Texas the staff was amazing about getting us checked in quickly so we could get out of the car and stretch out in our room."
Jessie
The price is Rp2.402.460
Rp2.767.333 total
includes taxes & fees
14 Jun - 15 Jun
9.0 out of 10, Wonderful, (1,000 reviews)
"The room was very clean, breakfast options were great."
Edward
The price is Rp1.945.630
Rp2.249.584 total
includes taxes & fees
21 Jun - 22 Jun
8.8 out of 10, Excellent, (1,295 reviews)
"Staff is nice, room is clean and the room service food was good and reasonably priced. "
James
The price is Rp2.244.609
Rp3.074.219 total
includes taxes & fees
31 May - 1 Jun
8.6 out of 10, Excellent, (1,000 reviews)
"Clean room with WiFi and good breakfast. "
David
The price is Rp1.573.166
Rp1.773.744 total
includes taxes & fees
25 Jun - 26 Jun
8.4 out of 10, Very good, (1,473 reviews)
"Great stay"
Kristina
The price is Rp1.402.663
Rp1.633.167 total
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,474 reviews)
"Clean room great breakfast"
Steven
The price is Rp1.648.799
Rp1.906.424 total
includes taxes & fees
31 May - 1 Jun
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
Santa Ana Star Casino Hotel
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