Hotels with a Gym in New Mexico from $54

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

Roswell showing shopping

Roswell

Hotels with a Gym
Roswell

Top New Mexico Hotels with a Gym

Fairfield Inn & Suites by Marriott Farmington

Fairfield Inn & Suites by Marriott Farmington

2.5 out of 5
2850 East Main Street, Farmington, NM
Free Cancellation
Reserve now, pay when you stay
The price is $134 per night
$134
per night
May 12 - May 13
This hotel doesn't skimp on freebies - guests receive 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

Isleta Resort and Casino

4 out of 5
11000 Broadway Blvd SE, Albuquerque, NM
The price is $169 per night
$169
per night
Apr 21 - Apr 22
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

Hyatt Place Santa Fe

3 out of 5
4320 Cerrillos Rd, Santa Fe, NM
Free Cancellation
The price is $170 per night
$170
per night
Apr 28 - Apr 29
This hotel features an indoor pool, a spa 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 free self parking.
Hampton Inn & Suites Albuquerque Airport

Hampton Inn & Suites Albuquerque Airport

2.5 out of 5
1300 Woodward Rd SE, Albuquerque, NM
Free Cancellation
Reserve now, pay when you stay
The price is $114 per night
$114
per night
May 19 - May 20
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

The Clyde Hotel

3.5 out of 5
330 Tijeras Ave NW, Albuquerque, NM
Free Cancellation
Reserve now, pay when you stay
The price is $135 per night
$135
per night
May 5 - May 6
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

Comfort Inn & Suites Lordsburg I-10

2.5 out of 5
400 W Wabash St, Lordsburg, NM
The price is $102 per night
$102
per night
May 19 - May 20
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 spa tub and free perks like buffet breakfast and free self parking.
Comfort Suites

Comfort Suites

2.5 out of 5
3610 North Main Street, Roswell, NM
Free Cancellation
Reserve now, pay when you stay
The price is $54 per night
$54
per night
Apr 21 - Apr 22
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 spa tub and free perks like buffet breakfast and free self parking.
Days Inn & Suites by Wyndham Airport Albuquerque

Days Inn & Suites by Wyndham Airport Albuquerque

2.5 out of 5
2331 Centre Ave Southeast, Albuquerque, NM
Free Cancellation
Reserve now, pay when you stay
The price is $87 per night
$87
per night
May 6 - May 7
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 spa tub and free perks like continental breakfast and free self parking.
Eldorado Hotel & Spa

Eldorado Hotel & Spa

4 out of 5
309 W San Francisco Street, Santa Fe, NM
Free Cancellation
Reserve now, pay when you stay
The price is $172 per night
$172
per night
Apr 21 - Apr 22
A full-service spa, 2 spa 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

The Lodge at Santa Fe

3.5 out of 5
750 N. St Francis Dr, Santa Fe, NM
Free Cancellation
Reserve now, pay when you stay
The price is $96 per night
$96
per night
Apr 22 - Apr 23
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center, conference center, and conference space. There's a spa tub on site, and laundry facilities and wedding services are also offered.
Hotel Santa Fe

Hotel Santa Fe

4 out of 5
1501 Paseo De Peralta, Santa Fe, NM
Free Cancellation
Reserve now, pay when you stay
The price is $177 per night
$177
per night
Apr 24 - Apr 25
A full-service spa, a spa 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

The Hotel at Sunland Park Casino El Paso, Ascend Hotel Collection

3.5 out of 5
1202 Futurity Dr., Sunland Park, NM
Free Cancellation
Reserve now, pay when you stay
The price is $85 per night
$85
per night
May 19 - May 20
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.
Don't see what you're looking for?
See all available properties in New Mexico
View all properties
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
$177
Cheapest price
$54
Total number of hotels in New Mexico
9,069
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

La Fonda on the Plaza

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"I always enjoy my stay in Santa Fe. My first time at the La Fonda. The rooms are quaint and clean. I do wish we had a balcony or patio to enjoy the night air. The restaurant was top notch. I ❤️ Santa Fe"
A verified traveler stayed at La Fonda on the Plaza
La Fonda on the Plaza