
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, (778 reviews)
The price is ฿4,113
฿4,737 total
includes taxes & fees
5 Apr - 6 Apr

9.0 out of 10, Wonderful, (1,874 reviews)
The price is ฿3,524
฿3,954 total
includes taxes & fees
5 Apr - 6 Apr
The price is ฿3,915
฿4,510 total
includes taxes & fees
5 Apr - 6 Apr

9.0 out of 10, Wonderful, (1,002 reviews)
The price is ฿2,941
฿3,400 total
includes taxes & fees
5 Apr - 6 Apr
The price is ฿4,403
฿5,976 total
includes taxes & fees
30 Mar - 31 Mar

8.6 out of 10, Excellent, (1,002 reviews)
The price is ฿3,103
฿3,499 total
includes taxes & fees
19 Apr - 20 Apr

8.4 out of 10, Very good, (1,408 reviews)
The price is ฿2,797
฿3,250 total
includes taxes & fees
24 Apr - 25 Apr

Days Inn & Suites by Wyndham Airport Albuquerque
Days Inn & Suites by Wyndham Airport AlbuquerqueVictory Hills
8.6 out of 10, Excellent, (1,409 reviews)
The price is ฿2,937
฿3,395 total
includes taxes & fees
5 Apr - 6 Apr
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

The Querque Hotel
8/10 Good









































