
Search Hotels with Gym in New Mexico
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on New Mexico Hotels with Gym
Our top choices for New Mexico hotels with a gym

Fairfield Inn & Suites by Marriott Farmington
Fairfield Inn & Suites by Marriott FarmingtonFarmington
9.2 out of 10, Wonderful, (805 reviews)
The price is ฿4,324
฿4,977 total
includes taxes & fees
12 Jul - 13 Jul

9.0 out of 10, Wonderful, (2,104 reviews)
The price is ฿5,083
฿5,703 total
includes taxes & fees
21 Jul - 22 Jul
The price is ฿4,778
฿5,503 total
includes taxes & fees
5 Jul - 6 Jul

9.0 out of 10, Wonderful, (1,004 reviews)
The price is ฿3,073
฿3,553 total
includes taxes & fees
19 Jul - 20 Jul
The price is ฿4,185
฿5,733 total
includes taxes & fees
1 Jul - 2 Jul

8.6 out of 10, Excellent, (1,003 reviews)
The price is ฿2,940
฿3,315 total
includes taxes & fees
28 Jul - 29 Jul

8.4 out of 10, Very good, (1,500 reviews)
The price is ฿2,544
฿2,965 total
includes taxes & fees
12 Jul - 13 Jul

Days Inn & Suites by Wyndham Airport Albuquerque
Days Inn & Suites by Wyndham Airport AlbuquerqueVictory Hills
8.6 out of 10, Excellent, (1,522 reviews)
The price is ฿2,820
฿3,261 total
includes taxes & fees
12 Jul - 13 Jul
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
8/10 Good









































