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, (762)
The price is ฿4,159
฿4,785 total
includes taxes & fees
30 Dec - 31 Dec

9.0 out of 10, Wonderful, (1636)
The price is ฿3,324
฿3,729 total
includes taxes & fees
5 Jan - 6 Jan 2026

8.8 out of 10, Excellent, (1004)
The price is ฿3,414
฿3,932 total
includes taxes & fees
3 Jan - 4 Jan 2026

9.0 out of 10, Wonderful, (1006)
The price is ฿3,156
฿3,649 total
includes taxes & fees
25 Jan - 26 Jan 2026
The price is ฿3,723
฿5,140 total
includes taxes & fees
31 Dec - 1 Jan 2026

8.6 out of 10, Excellent, (1005)
The price is ฿2,821
฿3,181 total
includes taxes & fees
7 Jan - 8 Jan 2026

8.2 out of 10, Very good, (1339)
The price is ฿2,084
฿2,438 total
includes taxes & fees
7 Jan - 8 Jan 2026

Days Inn & Suites by Wyndham Airport Albuquerque
Days Inn & Suites by Wyndham Airport AlbuquerqueVictory Hills
8.6 out of 10, Excellent, (1390)
The price is ฿2,570
฿2,971 total
includes taxes & fees
7 Jan - 8 Jan 2026
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

La Fonda on the Plaza
10/10 Excellent

Isleta Resort and Casino
10/10 Excellent

































