Photo by Ann Sair
Hotels with Gym in Northwestern New Mexico
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Northwestern New Mexico Hotels with Gyms
Our top choices for Northwestern New Mexico hotels with a gym
9.2 out of 10, Wonderful, (2266)
"Great Historic Hotel"
Amanda
8.0 out of 10, Very good, (308)
"Great spot to stay."
Mary Lou
The price is RM369
RM418 total
includes taxes & fees
14 Dec - 15 Dec
Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
8.8 out of 10, Excellent, (693)
"Room was great and bed was comfortable "
Vicki
The price is RM431
RM487 total
includes taxes & fees
11 Jan - 12 Jan 2026
8.4 out of 10, Very good, (1000)
"clean room, quiet stay, affordable rates."
Valerie
The price is RM485
RM548 total
includes taxes & fees
2 Jan - 3 Jan 2026
8.8 out of 10, Excellent, (1226)
"Very nice place to stay"
Edward
The price is RM363
RM410 total
includes taxes & fees
18 Dec - 19 Dec
7.6 out of 10, Good, (935)
"Clean place to stay. Professional and polite staff."
Joshua
The price is RM326
RM368 total
includes taxes & fees
10 Jan - 11 Jan 2026
8.8 out of 10, Excellent, (1001)
"It was an excellent stay"
Jon
The price is RM450
RM509 total
includes taxes & fees
21 Dec - 22 Dec
8.8 out of 10, Excellent, (593)
"Very clean, accommodating of a late check out, good beds."
Annette
The price is RM358
RM415 total
includes taxes & fees
23 Dec - 24 Dec
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.
Top Northwestern New Mexico Hotel Reviews
Isleta Resort and Casino
10/10 Excellent
Explore a world of travel with Expedia
More Hotel Options in Northwestern New Mexico
- Budget Hotels in Northwestern New Mexico
- Business Hotels in Northwestern New Mexico
- Family friendly Hotels in Northwestern New Mexico
- Hotels with Air Conditioning in Northwestern New Mexico
- Hotels with Airport Shuttle in Northwestern New Mexico
- Hotels with Balcony in Northwestern New Mexico
- Hotels with Bars / Lounges in Northwestern New Mexico
- Hotels with Breakfast in Northwestern New Mexico
- Hotels with Entertainment in Northwestern New Mexico
- Hotels with Hot Tubs in Northwestern New Mexico
- Hotels with Internet in Northwestern New Mexico
- Hotels with Restaurants in Northwestern New Mexico
- Hotels with Spa in Northwestern New Mexico
- Hotels with Swimming Pools in Northwestern New Mexico
- Hotels with Views in Northwestern New Mexico
- Hotels with connecting rooms in Northwestern New Mexico
- Hotels with free Internet in Northwestern New Mexico
- Hotels with free airport shuttle in Northwestern New Mexico
- Hotels with free breakfast in Northwestern New Mexico
- Hotels with free parking in Northwestern New Mexico
- Hotels with free wifi in Northwestern New Mexico
- Hotels with indoor pool in Northwestern New Mexico
- Hotels with kitchenette in Northwestern New Mexico
- Hotels with parking in Northwestern New Mexico
- Hotels with shuttle in Northwestern New Mexico
- Hotels with smoking rooms in Northwestern New Mexico
- Luxury Hotels in Northwestern New Mexico
- Pet friendly Hotels in Northwestern New Mexico
- Romantic Hotels in Northwestern New Mexico
More Accommodation Types in Northwestern New Mexico
- Cottages in New Mexico
- Private Holiday Homes in New Mexico
- Cabin Rentals in New Mexico
- Apartments in New Mexico
- Motels in New Mexico
- Condo Rentals in New Mexico
- B&B in New Mexico
- Lodges in New Mexico
- Guest Houses in New Mexico
- Aparthotels in New Mexico
- Resorts in New Mexico
- Chalets in New Mexico
- Villas in New Mexico
- Inns in New Mexico
- Ryokans in New Mexico
- Condominium Resorts in New Mexico
- Residences in New Mexico