Photo by Ann Sair
Hotels with Gyms in Northwestern New Mexico, 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, (2298)
"Great Historic Hotel"
Amanda
8.0 out of 10, Very Good, (310)
"Great spot to stay."
Mary Lou
The price is P5,539
P6,269 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
8.8 out of 10, Excellent, (697)
"Room was great and bed was comfortable "
Vicki
The price is P6,168
P6,974 total
includes taxes & fees
Jan 11 - Jan 12, 2026
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 P7,872
P9,057 total
includes taxes & fees
Jan 1 - Jan 2, 2026
8.8 out of 10, Excellent, (1232)
"Friendly staff. Nice overnight stay"
Don
The price is P5,193
P5,872 total
includes taxes & fees
Jan 4 - Jan 5, 2026
7.6 out of 10, Good, (939)
"Clean place to stay. Professional and polite staff."
Joshua
The price is P4,663
P5,270 total
includes taxes & fees
Jan 9 - Jan 10, 2026
8.8 out of 10, Excellent, (1003)
"It was an excellent stay"
Jon
The price is P6,442
P7,283 total
includes taxes & fees
Jan 4 - Jan 5, 2026
9.0 out of 10, Wonderful, (1007)
"The property was very clean and pleasant. Breakfast was nicely set up and all items in stock. The town of Gallup has lots of good restaurants and the hotel was located close to many of them. "
Stanley T
The price is P6,080
P6,875 total
includes taxes & fees
Jan 18 - Jan 19, 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.
Top Northwestern New Mexico Hotel Reviews
Baymont by Wyndham Albuquerque Airport
10/10 Excellent
