Hotels with a Gym in New Mexico
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top cities to explore in New Mexico
Albuquerque
Hotels with a Gym
Top New Mexico Hotels with a Gym
Fairfield Inn & Suites by Marriott Farmington
2850 East Main Street, Farmington, NM
Free Cancellation
Reserve now, pay when you stay
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour business center. There's a 24-hour gym on site, and a 24-hour front desk and a convenience store are also provided.
Isleta Resort and Casino
11000 Broadway Blvd SE, Albuquerque, NM
This traditional resort features a golf course, a casino, and a full-service spa. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Free self parking is free for guests, and you can enjoy a meal in one of the 3 restaurants.
Hyatt Place Santa Fe
4320 Cerrillos Rd, Santa Fe, NM
Free Cancellation
Reserve now, pay when you stay
This hotel features an indoor pool, a hot tub, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the gym and free perks like buffet breakfast and an area shuttle.
Hampton Inn & Suites Albuquerque Airport
1300 Woodward Rd SE, Albuquerque, NM
Free Cancellation
Reserve now, pay when you stay
This hotel features an indoor pool and a gym. Free perks include buffet breakfast, free self parking, and a roundtrip airport shuttle. A 24-hour business center, free WiFi in public areas, and a snack bar/deli are also on offer.
The Clyde Hotel
330 Tijeras Ave NW, Albuquerque, NM
Free Cancellation
Reserve now, pay when you stay
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, conference center, and conference space. Enjoy the 24-hour gym and conveniences like a 24-hour front desk and concierge services.
Comfort Inn & Suites Lordsburg I-10
400 W Wabash St, Lordsburg, NM
Free Cancellation
Reserve now, pay when you stay
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.
Comfort Suites
3610 North Main Street, Roswell, NM
Free Cancellation
Reserve now, pay when you stay
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.
Days Inn & Suites by Wyndham Airport Albuquerque
2331 Centre Ave Southeast, Albuquerque, NM
Free Cancellation
Reserve now, pay when you stay
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy the hot tub and free perks like continental breakfast and free self parking.
Eldorado Hotel & Spa
309 W San Francisco Street, Santa Fe, NM
Free Cancellation
Reserve now, pay when you stay
A full-service spa, 2 hot tubs, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, express check-out, and valet parking. Make the most of the gym and sauna, and relax with drinks at one of the 2 bars/lounges.
The Lodge at Santa Fe
750 N. St Francis Dr, Santa Fe, NM
Free Cancellation
Reserve now, pay when you stay
This hotel features a bar/lounge, a poolside bar, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and onsite conference center. There's a seasonal outdoor pool on site, and a 24-hour front desk and a terrace are also provided.
Hotel Santa Fe
1501 Paseo De Peralta, Santa Fe, NM
Free Cancellation
Reserve now, pay when you stay
A full-service spa, a hot tub, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, conference center, and conference space. You'll appreciate the gym, bar/lounge, and laundry facilities.
The Hotel at Sunland Park Casino El Paso, Ascend Hotel Collection
1202 Futurity Dr., Sunland Park, NM
Free Cancellation
Reserve now, pay when you stay
A casino, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the gym and perks like free self parking.
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.
New Mexico Hotels with a Gym essential information
Hotels with a Gym in New Mexico |
345 |
|---|---|
Highest price | |
Cheapest price | |
Total number of hotels in New Mexico | 8,789 |
Popular hotels | Fairfield Inn & Suites by Marriott Farmington, Isleta Resort and Casino, Hyatt Place Santa Fe, Hampton Inn & Suites Albuquerque Airport, The Clyde Hotel, Comfort Inn & Suites Lordsburg I-10, Comfort Suites, Days Inn & Suites by Wyndham Airport Albuquerque, Eldorado Hotel & Spa, The Lodge at Santa Fe, Hotel Santa Fe, The Hotel at Sunland Park Casino El Paso, Ascend Hotel Collection |
Recent New Mexico hotel reviews by fellow wanderers
La Fonda on the Plaza
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Loved the rooms and fireplace. Great historic hotel!"
A verified traveler stayed at La Fonda on the Plaza
More ways to wander
Hotels with a Gym in New Mexico
Types of hotels
Most popular
Flights
Flights to TennesseeFlights to ArizonaFlights to MichiganFlights to ColoradoFlights to AlabamaFlights to VirginiaFlights to GeorgiaFlights to OhioFlights to MontanaFlights to New JerseyFlights to North CarolinaFlights to OregonFlights to FloridaFlights to South CarolinaFlights to UtahFlights to TexasFlights to CaliforniaFlights to AlaskaFlights to MinnesotaFlights to Hawaii