Hotels with a Fitness Center in New Mexico
Check availability on New Mexico Hotels with a Fitness Center
Pick from 345 New Mexico Hotels with a Fitness Center with updated room rates, reviews, and availability. Most hotels are fully refundable.
Fairfield Inn & Suites by Marriott Farmington
Farmington
9.2 out of 10, Wonderful, (760)
"
Great place to stay"
Robert Gene
Isleta Resort and Casino
Albuquerque
9.0 out of 10, Wonderful, (1557)
"It was a wonderful resort. The staff and amenities were amazing!"
Kimberly Ann
Hyatt Place Santa Fe
Southside
8.8 out of 10, Excellent, (1008)
"Great place to stay "
Brandon
Hampton Inn & Suites Albuquerque Airport
Sunport
9.0 out of 10, Wonderful, (1000)
"overall very good stay"
Joe
The Clyde Hotel
Downtown Albuquerque
8.8 out of 10, Excellent, (1160)
"rooms were great and service was wonderful !! "
noelle
Comfort Inn & Suites Lordsburg I-10
Lordsburg
8.6 out of 10, Excellent, (977)
"The room was good. The staff very nice. "
Elias
Comfort Suites Roswell North
Roswell
8.2 out of 10, Very Good, (1325)
"Great place"
Joseph
Days Inn & Suites by Wyndham Airport Albuquerque
Victory Hills
8.6 out of 10, Excellent, (1380)
"Clean room, courteous staff, conveniently located near airport and the University of NM."
Carolyn
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
Explore a world of travel with Expedia
More Hotel Options in New Mexico
- Hotels with Air Conditioning in New Mexico
- Hotels with WiFi in New Mexico
- Family Hotels in New Mexico
- Hotel with wifi in New Mexico
- Pet-friendly Hotels in New Mexico
- Hotels with Complimentary Breakfast in New Mexico
- Hotels with a Pool in New Mexico
- Smoke Free Hotels in New Mexico
- Hotels with Hot Tubs in New Mexico
- Resorts & Hotels with Spas in New Mexico
- Cheap Hotels in New Mexico
- Hotels with Fireplaces in New Mexico
- Hotels with Balconies in New Mexico
- Luxury Hotels in New Mexico
- Hotels with Bars in New Mexico
More Themes
- Hotels with Air Conditioning
- All-inclusive Hotel
- Hotels with Balconies
- Hotels with Bars
- Beach Hotels
- Boutique Hotels
- Cheap Hotels
- Business Hotels
- Casinos
- Hotel with a Concierge
- Hotels with Restaurants
- Family Hotels
- Hotels with Fireplaces
- Hotels with Free Airport Shuttle
- Hotels with Complimentary Breakfast
- Hotels with Free Parking
- Hotel with wifi
- Golf Hotels
- Historic Hotels
- Hotels with Hot Tubs
- Hotels with an Indoor Pool
- Apartment Hotel
- Hotels with a Kitchen
- Lakefront Hotels
- Hotels with a Lazy River
- Gay friendly Hotels
- Luxury Hotels
- Smoke Free Hotels
- Oceanfront Hotels
- Pet-friendly Hotels
- Hotels with a Pool
- Adventure Hotels
- Hotels on the River
- Romantic Hotels
- Hotels with Room Service
- Secluded Hotels
- Shopping Hotels
- Ski Hotels
- Hotels with smoking rooms
- Resorts & Hotels with Spas
- Hotels with Suites
- Green Hotels
- Hotels with Tennis Courts
- Waterpark Hotels
- Hotels with Waterslides
- Hotel Wedding Venues
- Hotels with WiFi
- Winery Hotels
Stay near popular New Mexico attractions
- Hotels near White Sands National Park
- Hotels near Santa Fe Plaza
- Hotels near Carlsbad Caverns National Park
- Hotels near Balloon Fiesta Park
- Hotels near Taos Ski Valley
- Hotels near ABQ Uptown
- Hotels near Ski Santa Fe
- Hotels near University of New Mexico
- Hotels near Kirtland Air Force Base
- Hotels near Red River Ski Area