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
1. Fairfield Inn & Suites by Marriott Farmington
Fairfield Inn & Suites by Marriott FarmingtonFarmington
9.2 out of 10, Wonderful, (813 reviews)
"Clean rooms, and great staff."
Melissa
The price is P7,964
P9,168 total
includes taxes & fees
Aug 23 - Aug 24
9.0 out of 10, Wonderful, (2,325 reviews)
"Property was great family loved the pool was perfect nice rooms great staff"
LINDA
The price is P6,581
P7,384 total
includes taxes & fees
Aug 17 - Aug 18
9.0 out of 10, Wonderful, (1,002 reviews)
"very friendly staff, room super clean, delicious breakfast."
Brenda
The price is P8,849
P10,193 total
includes taxes & fees
Aug 23 - Aug 24
9.0 out of 10, Wonderful, (1,005 reviews)
"Clean hotel, friendly staff."
Ira
The price is P5,693
P6,583 total
includes taxes & fees
Aug 23 - Aug 24
9.0 out of 10, Wonderful, (1,407 reviews)
"Nice hotel for the price"
Daniel
The price is P7,907
P10,796 total
includes taxes & fees
Aug 29 - Aug 30
8.6 out of 10, Excellent, (1,002 reviews)
"Excellent location for travelers, very accessible from Interstate 10 highway, location feels secure and has inside pool and gym, staff helpful. Breakfast is served from 6 am to 9 am."
Noe
The price is P5,275
P5,948 total
includes taxes & fees
Sep 11 - Sep 12
8.4 out of 10, Very Good, (1,524 reviews)
"Pleasant place to stay"
Marjorie
The price is P4,335
P5,064 total
includes taxes & fees
Sep 7 - Sep 8
8. Days Inn & Suites by Wyndham Airport Albuquerque
Days Inn & Suites by Wyndham Airport AlbuquerqueVictory Hills
8.6 out of 10, Excellent, (1,575 reviews)
"Clean rooms, good breakfast."
Cassandra
The price is P5,171
P5,979 total
includes taxes & fees
Sep 13 - Sep 14
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