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)
"Great area in middle of Farmington. Great service and clean rooms. "
Susie
The price is ฿4,159
฿4,785 total
includes taxes & fees
30 Dec - 31 Dec
9.0 out of 10, Wonderful, (1636)
"Rooms were clean, bar was excellent. "
Horacio
The price is ฿3,324
฿3,729 total
includes taxes & fees
5 Jan - 6 Jan 2026
8.8 out of 10, Excellent, (1004)
"The desk staff were very professional and polite"
Nora
The price is ฿3,414
฿3,932 total
includes taxes & fees
3 Jan - 4 Jan 2026
9.0 out of 10, Wonderful, (1006)
"I would stay there again. "
Ralph
The price is ฿3,156
฿3,649 total
includes taxes & fees
25 Jan - 26 Jan 2026
8.8 out of 10, Excellent, (1182)
"Great stay"
Armando
The price is ฿3,723
฿5,140 total
includes taxes & fees
31 Dec - 1 Jan 2026
8.6 out of 10, Excellent, (1005)
"My favourite hotel"
Mingwu
The price is ฿2,821
฿3,181 total
includes taxes & fees
7 Jan - 8 Jan 2026
8.2 out of 10, Very good, (1339)
"Yes breakfast was good and parking very accessible "
Sara
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)
"Clean rooms, great staff"
Karen
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