Hotels with a Gym in Central New Mexico from $69

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 ...

This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of ...

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 ...

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, ...

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 ...

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, ...

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 ...

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, ...

A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business ...

This smoke-free hotel features a golf course, a casino, and a full-service spa. There's fun for all ages with a children's pool and an arcade/game room, and ...

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 ...

This hotel features a restaurant, an indoor pool, and a bar/lounge. There's fun for all ages with a theme park shuttle and an arcade/game room, and families ...