
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, (791 reviews)
The price is ฿4,081
฿4,701 total
includes taxes & fees
24 May - 25 May

9.0 out of 10, Wonderful, (1,950 reviews)
The price is ฿3,497
฿3,923 total
includes taxes & fees
25 May - 26 May
The price is ฿4,408
฿5,077 total
includes taxes & fees
31 May - 1 Jun

9.0 out of 10, Wonderful, (1,001 reviews)
The price is ฿3,502
฿4,050 total
includes taxes & fees
24 May - 25 May
The price is ฿4,413
฿5,981 total
includes taxes & fees
22 May - 23 May

8.6 out of 10, Excellent, (1,002 reviews)
The price is ฿3,110
฿3,506 total
includes taxes & fees
25 May - 26 May

8.4 out of 10, Very good, (1,460 reviews)
The price is ฿2,906
฿3,373 total
includes taxes & fees
17 May - 18 May

Days Inn & Suites by Wyndham Airport Albuquerque
Days Inn & Suites by Wyndham Airport AlbuquerqueVictory Hills
8.6 out of 10, Excellent, (1,476 reviews)
The price is ฿2,886
฿3,337 total
includes taxes & fees
25 May - 26 May
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

Embassy Suites by Hilton Albuquerque
10/10 Excellent









































