
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, (773 reviews)
The price is ฿4,520
฿5,195 total
includes taxes & fees
29 Mar - 30 Mar

9.0 out of 10, Wonderful, (1,829 reviews)
The price is ฿3,421
฿3,838 total
includes taxes & fees
23 Mar - 24 Mar
The price is ฿4,046
฿4,660 total
includes taxes & fees
23 Mar - 24 Mar

9.0 out of 10, Wonderful, (1,001 reviews)
The price is ฿2,855
฿3,301 total
includes taxes & fees
5 Apr - 6 Apr

8.6 out of 10, Excellent, (1,001 reviews)
The price is ฿2,903
฿3,274 total
includes taxes & fees
5 Apr - 6 Apr

8.4 out of 10, Very good, (1,395 reviews)
The price is ฿2,688
฿3,124 total
includes taxes & fees
29 Mar - 30 Mar

Days Inn & Suites by Wyndham Airport Albuquerque
Days Inn & Suites by Wyndham Airport AlbuquerqueVictory Hills
8.6 out of 10, Excellent, (1,399 reviews)
The price is ฿2,878
฿3,328 total
includes taxes & fees
15 Mar - 16 Mar
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

Embassy Suites by Hilton Albuquerque
8/10 Good









































