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, (767 reviews)
"Nice room! Great staff. "
Jill
The price is ฿4,163
฿4,790 total
includes taxes & fees
30 Jan - 31 Jan
9.0 out of 10, Wonderful, (1,727 reviews)
"Friendly staff, and nice big clean room....love to stay here."
Mayra
The price is ฿3,327
฿3,733 total
includes taxes & fees
8 Feb - 9 Feb
8.8 out of 10, Excellent, (1,006 reviews)
"Hotel was clean and in good location"
Immanuel
The price is ฿3,418
฿3,937 total
includes taxes & fees
31 Jan - 1 Feb
9.0 out of 10, Wonderful, (1,009 reviews)
"I would stay there again. "
Ralph
The price is ฿2,777
฿3,211 total
includes taxes & fees
1 Feb - 2 Feb
8.8 out of 10, Excellent, (1,192 reviews)
"Great stay"
Armando
The price is ฿4,006
฿5,468 total
includes taxes & fees
3 Feb - 4 Feb
8.6 out of 10, Excellent, (1,003 reviews)
"Clean rooms, very comfortable beds"
Vijay
The price is ฿2,824
฿3,184 total
includes taxes & fees
5 Feb - 6 Feb
8.4 out of 10, Very good, (1,369 reviews)
"Very nice and clean place to stay. Would definitely stay there again."
Vicky
The price is ฿2,245
฿2,620 total
includes taxes & fees
1 Feb - 2 Feb
Days Inn & Suites by Wyndham Airport Albuquerque
Days Inn & Suites by Wyndham Airport AlbuquerqueVictory Hills
8.6 out of 10, Excellent, (1,393 reviews)
"Very friendly staff and nice rooms."
Christine
The price is ฿2,482
฿2,871 total
includes taxes & fees
26 Jan - 27 Jan
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
Isleta Resort and Casino
10/10 Excellent
La Fonda on the Plaza
10/10 Excellent