Hotels with Gyms in New Mexico
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 P7,883
P9,069 total
includes taxes & fees
Dec 30 - Dec 31
9.0 out of 10, Wonderful, (1634)
"Rooms were clean, bar was excellent. "
Horacio
The price is P6,300
P7,068 total
includes taxes & fees
Dec 28 - Dec 29
8.8 out of 10, Excellent, (1004)
"The desk staff were very professional and polite"
Nora
The price is P6,461
P7,442 total
includes taxes & fees
Jan 11 - Jan 12, 2026
9.0 out of 10, Wonderful, (1006)
"I would stay there again. "
Ralph
The price is P5,972
P6,905 total
includes taxes & fees
Jan 25 - Jan 26, 2026
8.8 out of 10, Excellent, (1182)
"Great stay"
Armando
The price is P7,046
P9,727 total
includes taxes & fees
Jan 5 - Jan 6, 2026
8.6 out of 10, Excellent, (1004)
"My favourite hotel"
Mingwu
The price is P5,347
P6,029 total
includes taxes & fees
Jan 1 - Jan 2, 2026
8.2 out of 10, Very Good, (1339)
"Yes breakfast was good and parking very accessible "
Sara
The price is P4,243
P4,953 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Days Inn & Suites by Wyndham Airport Albuquerque
Days Inn & Suites by Wyndham Airport AlbuquerqueVictory Hills
8.6 out of 10, Excellent, (1390)
"Clean rooms, great staff"
Karen
The price is P4,871
P5,632 total
includes taxes & fees
Jan 5 - Jan 6, 2026
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
Best Western Airport Albuquerque InnSuites Hotel & Suites
10/10 Excellent
Explore a world of travel with Expedia
- Mountainair Hotels
- Resorts in Valdez
- Hotels with Spa in Angel Fire
- Hotels with smoking rooms in Carlsbad
- Hotels with Hot Tubs in Los Alamos
- Motels in Santa Rosa
- Casino Hotels in Hobbs
- Hotels with free wifi in Espanola
- Aparthotels in Santo Domingo Pueblo
- Hotels with Spa in Albuquerque
- Hotels with smoking rooms in Ruidoso
- Budget Hotels in Las Cruces
- Gay friendly Hotels in Santa Ana Pueblo
- Chalets in San Patricio
- Luxury Hotels in Las Cruces
- La Quinta Inn & Suites Hotels in Fort Sumner
- Hotels with Gyms in Vaughn
- Hotels with Early Check In in Santa Fe
- Hotels with smoking rooms in Santa Fe
- Hotels with Views in Ruidoso
- Meadow Lake Hotels
- Pet friendly Hotels in Albuquerque
- Hotels with free wifi in Angel Fire
- Hotels with indoor pool in Angel Fire
- La Quinta Inn & Suites Hotels in Alamogordo
- Budget Hotels in Las Vegas
- Cabin Rentals in Red River
- All Inclusive Resorts in Santa Fe
- La Quinta Inn & Suites Hotels in Santa Teresa
- Hotels with Balcony in Santa Fe
- Marriott Hotels & Resorts in La Union
- Casino Hotels in Santa Fe
- La Quinta Inn & Suites Hotels in Sunland Park
- Ruidoso Hotels
- Hotels with smoking rooms in Clovis
- Pet friendly Hotels in Las Cruces
- Pet friendly Hotels in Tucumcari
- Hotels with smoking rooms in Santa Rosa
- Hotels with smoking rooms in Taos
- Hotels with Swimming Pool in Espanola
- Casino Hotels in Angel Fire
- Hotels with smoking rooms in Las Cruces
- Road Forks Hotels
- Budget Hotels in Albuquerque
- Hotels with Bars / Lounges in Hobbs
- Hotels with Spa in Santa Fe
- Portales Hotels
- Hotels with indoor pool in Elephant Butte
- Budget Hotels in Angel Fire
- Casino Hotels in Albuquerque
- Hotels with connecting rooms in Las Cruces
- Hotels with indoor pool in Albuquerque
- Hotels with free wifi in Arroyo Seco
- Hotels with Hot Tubs in Angel Fire
- Hotels with indoor pool in Rio Rancho
- Pickup Car Rentals in Alamogordo
- Car rental La Union
- Car rentals near Albuquerque
- Advantage Rent-A-Car Rental Cars in Correo
- Minivan Car Rentals in Alamogordo
- Car rental Santa Fe
- Discount Car Rentals Rental Cars in Correo
- Convertible Car Rentals in Alamogordo
- First-Car Rental Cars in Correo
- Easirent.com Rental Cars in Correo
- Car rental Cimarron
- Van Car Rentals in Alamogordo
- Car rental Reserve
- Rhodium Rental Cars in Salem
- Luxury Car Rentals in Alamogordo