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,164
฿4,791 total
includes taxes & fees
29 Dec - 30 Dec
9.0 out of 10, Wonderful, (1634)
"Rooms were clean, bar was excellent. "
Horacio
The price is ฿3,328
฿3,734 total
includes taxes & fees
28 Dec - 29 Dec
8.8 out of 10, Excellent, (1004)
"The desk staff were very professional and polite"
Nora
The price is ฿3,418
฿3,937 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,160
฿3,653 total
includes taxes & fees
11 Jan - 12 Jan 2026
8.8 out of 10, Excellent, (1182)
"Great stay"
Armando
The price is ฿3,728
฿5,146 total
includes taxes & fees
28 Dec - 29 Dec
8.6 out of 10, Excellent, (1005)
"My favourite hotel"
Mingwu
The price is ฿2,825
฿3,185 total
includes taxes & fees
2 Jan - 3 Jan 2026
8.2 out of 10, Very good, (1339)
"Yes breakfast was good and parking very accessible "
Sara
The price is ฿2,324
฿2,710 total
includes taxes & fees
4 Jan - 5 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