New Mexico Hotels with Gyms
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on New Mexico Hotels with Gyms
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, (762)
"Great area in middle of Farmington. Great service and clean rooms. "
Susie
The price is RM547
RM630 total
includes taxes & fees
10 Jan - 11 Jan 2026
9.0 out of 10, Wonderful, (1614)
"Love it here supper clean great staff"
Walter
The price is RM438
RM491 total
includes taxes & fees
21 Dec - 22 Dec
8.8 out of 10, Excellent, (1003)
"Awesome stay and the staff were great! My only comment for improvement is that there should be had soap in the rooms and in the restroom downstairs (room only had face bar soap). "
Melanie
The price is RM433
RM499 total
includes taxes & fees
2 Jan - 3 Jan 2026
9.0 out of 10, Wonderful, (1001)
"Clean and friendly staff."
Harlan
The price is RM399
RM461 total
includes taxes & fees
23 Dec - 24 Dec
8.8 out of 10, Excellent, (1183)
"Great stay"
Armando
The price is RM421
RM597 total
includes taxes & fees
6 Jan - 7 Jan 2026
8.6 out of 10, Excellent, (994)
"Clean and lots of parking!!"
leopoldo
The price is RM371
RM419 total
includes taxes & fees
23 Dec - 24 Dec
8.2 out of 10, Very good, (1335)
"Great place to stay at very clean and staff is really nice and polite "
Darriuz
The price is RM302
RM352 total
includes taxes & fees
1 Jan - 2 Jan 2026
Days Inn & Suites by Wyndham Airport Albuquerque
Days Inn & Suites by Wyndham Airport AlbuquerqueVictory Hills
8.6 out of 10, Excellent, (1385)
"Clean rooms, great staff"
Karen
The price is RM337
RM389 total
includes taxes & fees
24 Dec - 25 Dec
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 Roy
- Citizenm Hotels in Albuquerque
- Gay friendly Hotels in Albuquerque
- Hotels with smoking rooms in Albuquerque
- Hotels with Waterparks in Albuquerque
- Albuquerque Hotels
- Aztec Hotels
- Hotels with smoking rooms in Belen
- Motel 6 Hotels in Belen
- Gay friendly Hotels in Carlsbad
- Cedar Crest Hotels
- Resorts in Chama
- Clayton Hotels
- Dell City Hotels
- Espanola Hotels
- Budget Hotels in Grants
- Hernandez Hotels
- Value Place Hotels in Las Cruces
- Romantic Hotels in Las Vegas
- Budget Hotels in Lordsburg
- Hotels with free breakfast in Los Lunas
- Moriarty Hotels
- Ohkay Owingeh Hotels
- Ponderosa Hotels
- Resorts in Questa
- Cabin Rentals in Red River
- Hotels with smoking rooms in Rio Rancho
- Hotels with smoking rooms in Santa Fe
- Motel 6 Hotels in Sunland Park
- Budget Hotels in Taos
- Romantik Hotel in Truth or Consequences
- Hotels with Swimming Pools in White Rock