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
Tonight
Tomorrow
Next weekend
In two weeks
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, (818 reviews)
"Clean rooms, and great staff."
Melissa
The price is Rp2.009.424
Rp2.318.522 total
includes taxes & fees
19 Sept - 20 Sept
9.0 out of 10, Wonderful, (2,398 reviews)
"The property and staff were wonderful, if ever in the area again we’ll be back!"
Marjorie
The price is Rp1.893.421
Rp2.124.309 total
includes taxes & fees
7 Sept - 8 Sept
9.0 out of 10, Wonderful, (1,007 reviews)
"Quiet location, clean room, accommodating staff"
Stephen
The price is Rp3.281.412
Rp3.779.776 total
includes taxes & fees
20 Sept - 21 Sept
9.0 out of 10, Wonderful, (1,003 reviews)
"Spacious clean rooms and they are dog friendly. Gym is nice and pool is good for kids to play in."
Charles M. McClurg
The price is Rp2.099.398
Rp2.427.429 total
includes taxes & fees
6 Sept - 7 Sept
9.0 out of 10, Wonderful, (1,431 reviews)
"Nice hotel for the price"
Daniel
The price is Rp2.236.123
Rp3.060.263 total
includes taxes & fees
7 Sept - 8 Sept
8.6 out of 10, Excellent, (1,003 reviews)
"Big rooms, pretty good breakfast."
Josefina
The price is Rp1.514.566
Rp1.707.673 total
includes taxes & fees
1 Oct - 2 Oct
8.4 out of 10, Very good, (1,536 reviews)
"Love the jacuzzi, breakfast was good.
Comfortable beds and showers."
Astrid
The price is Rp1.469.579
Rp1.708.708 total
includes taxes & fees
30 Sept - 1 Oct
8. Days Inn & Suites by Wyndham Airport Albuquerque
Days Inn & Suites by Wyndham Airport AlbuquerqueVictory Hills
8.6 out of 10, Excellent, (1,606 reviews)
"Great stay!"
Carey
The price is Rp1.484.574
Rp1.716.538 total
includes taxes & fees
20 Sept - 21 Sept
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
8/10 Good
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