New Mexico Hotels with Gyms
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on New Mexico Hotels with Gyms
Our top choices for New Mexico hotels with a gym
1. Fairfield Inn & Suites by Marriott Farmington
Fairfield Inn & Suites by Marriott FarmingtonFarmington
9.2 out of 10, Wonderful, (810 reviews)
"Clean rooms, and great staff."
Melissa
The price is RM529
RM610 total
includes taxes & fees
27 Aug - 28 Aug
9.0 out of 10, Wonderful, (2,256 reviews)
"Really clean and helpful staff, great stay."
Samuel
The price is RM571
RM640 total
includes taxes & fees
18 Aug - 19 Aug
9.0 out of 10, Wonderful, (1,001 reviews)
"Staff,
Breakfast,
Clean,
Everything was excellent"
Sandra
The price is RM589
RM678 total
includes taxes & fees
3 Aug - 4 Aug
9.0 out of 10, Wonderful, (1,000 reviews)
"Clean hotel, friendly staff."
Ira
The price is RM479
RM553 total
includes taxes & fees
2 Aug - 3 Aug
9.0 out of 10, Wonderful, (1,392 reviews)
"The decor is nice and staff were helpful. Would stay again"
Priscilla
The price is RM499
RM687 total
includes taxes & fees
1 Sept - 2 Sept
8.6 out of 10, Excellent, (1,004 reviews)
"Excellent location for travelers, very accessible from Interstate 10 highway, location feels secure and has inside pool and gym, staff helpful. Breakfast is served from 6 am to 9 am."
Noe
The price is RM344
RM388 total
includes taxes & fees
22 Aug - 23 Aug
8.4 out of 10, Very good, (1,520 reviews)
"Pleasant place to stay"
Marjorie
The price is RM292
RM341 total
includes taxes & fees
23 Aug - 24 Aug
8. Days Inn & Suites by Wyndham Airport Albuquerque
Days Inn & Suites by Wyndham Airport AlbuquerqueVictory Hills
8.6 out of 10, Excellent, (1,549 reviews)
"Very nice stay"
Bryant
The price is RM324
RM374 total
includes taxes & fees
2 Aug - 3 Aug
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
The Sage Hotel
10/10 Excellent
Explore a world of travel with Expedia
- 3 Star Hotels in Roy
- Citizenm Hotels in Albuquerque
- Gay friendly Hotels in Albuquerque
- Hotels with smoking rooms in Albuquerque
- Hotels with Waterparks in Albuquerque
- Albuquerque Hotels
- Aztec Hotels
- Hotels with smoking rooms in Belen
- Motel 6 Hotels in Belen
- Gay friendly Hotels in Carlsbad
- Cedar Crest Hotels
- Resorts in Chama
- Clayton Hotels
- Dell City Hotels
- Espanola Hotels
- Budget Hotels in Grants
- Hernandez Hotels
- Value Place Hotels in Las Cruces
- Romantic Hotels in Las Vegas
- Budget Hotels in Lordsburg
- Hotels with free breakfast in Los Lunas
- Moriarty Hotels
- Ohkay Owingeh Hotels
- Ponderosa Hotels
- Resorts in Questa
- Cabin Rentals in Red River
- Hotels with smoking rooms in Rio Rancho
- Hotels with smoking rooms in Santa Fe
- Motel 6 Hotels in Sunland Park
- Budget Hotels in Taos
- Romantik Hotel in Truth or Consequences
- Hotels with Swimming Pools in White Rock