Hotels with a Gym in New Mexico from $79

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.

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.

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.

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.

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.

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.

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.

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.

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.

This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 3 conference rooms, along with the 24-hour business center. Enjoy the seasonal outdoor pool and free buffet breakfast each morning.

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.

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.