Hotels with a Gym in Northwestern New Mexico
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Tomorrow night
Check prices in Northwestern New Mexico for tomorrow night, Jun 29 - Jun 30Featured Northwestern New Mexico Hotels with a Gym

Fairfield Inn & Suites by Marriott Farmington
2850 East Main Street, Farmington, NM
Free Cancellation
Reserve now, pay when you stay
At Fairfield Inn & Suites by Marriott Farmington, guests have access to a 24-hour gym, free WiFi in public areas, and a 24-hour business center. A stay here includes free parking. The 24-hour front desk has staff standing by to help with dry cleaning or laundry, and answer any questions about the accommodations. Additional amenities include a meeting room, laundry facilities, and a convenience store.
Breakfast included
Parking included

SpringHill Suites by Marriott Gallup
1105 W Lincoln Ave, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
Guests staying at SpringHill Suites by Marriott Gallup enjoy an indoor pool, a 24-hour gym, and free WiFi in public areas. You can take advantage of free parking, along with a free casino shuttle. The 24-hour front desk has multilingual staff ready to assist with luggage storage, dry cleaning/laundry, and securing valuables. Additional amenities include conference space, a 24-hour business center, and a computer station.

Hilton Garden Inn Gallup
1530 W Maloney Ave, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
At Hilton Garden Inn Gallup, guests enjoy an indoor pool, a 24-hour gym, and free WiFi in public areas. If you plan to drive, free parking is available. The front desk has multilingual staff standing by 24 hours a day to assist with securing valuables and dry cleaning/laundry. Additional amenities include a conference center, a 24-hour business center, and coffee/tea in a common area.
Pool
Pet friendly

Home2 Suites by Hilton Farmington/Bloomfield
777 South Browning Parkway, Farmington, NM
At Home2 Suites by Hilton Farmington/Bloomfield, guests enjoy an indoor pool, a gym, and free WiFi in public areas. You can take advantage of free parking if you drive. The front desk is staffed 24/7 to help with securing valuables, dry cleaning/laundry, and luggage storage. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls. Additional amenities include a business center, a meeting room, and free newspapers.
Pool
Breakfast included

La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66, Rehoboth, NM
Free Cancellation
Reserve now, pay when you stay
Guests staying at La Quinta Inn & Suites by Wyndham Gallup enjoy an indoor pool, a gym, and free WiFi in public areas. If you plan to drive, free parking is available. The 24-hour front desk has staff always at the ready. Additional amenities include a hot tub, a business center, and a meeting room.
Pool
Hot Tub

Quality Inn & Suites Grants - I-40
1496 E Santa Fe Ave, Grants, NM
Free Cancellation
Reserve now, pay when you stay
At Quality Inn & Suites Grants - I-40, guests have access to a gym, free WiFi in public areas, and coffee in a common area. If you decide to drive, there's free parking. The 24-hour front desk has multilingual staff ready to assist with sightseeing, directions, and local dining recommendations. Additional amenities include laundry facilities and a banquet hall.
Breakfast included
Pet friendly

Red Roof Inn Gallup
3304 West Highway 66, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
Red Roof Inn Gallup features a gym, free WiFi in public areas, and coffee in a common area. Free parking is included with your stay. The 24-hour front desk has staff always at the ready. Additional amenities include laundry facilities, a vending machine, and an ATM.
Breakfast included
Pet friendly

Best Western Plus Gallup Inn & Suites
910 E Aztec Ave, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
Guests of Best Western Plus Gallup Inn & Suites have access to an indoor pool, a gym, and free WiFi in public areas. If you plan to drive, free parking is available. The 24-hour front desk has multilingual staff ready to assist with luggage storage and securing valuables. Additional amenities include a hot tub, a 24-hour business center, and a meeting room.
Pool
Hot Tub

Best Western Plus The Four Corners Inn
4751 Cortez Way, Farmington, NM
Free Cancellation
Reserve now, pay when you stay
At Best Western Plus The Four Corners Inn, guests enjoy an indoor pool, a gym, and free WiFi in public areas. If you drive, put free parking to good use. The front desk has multilingual staff on hand 24/7 to help with securing valuables, dry cleaning/laundry, and luggage storage. Additional amenities include a 24-hour business center, a computer station, and express check-out.
Pool
Breakfast included

Best Western Territorial Inn & Suites
415 S Bloomfield Boulevard, Bloomfield, NM
Free Cancellation
Reserve now, pay when you stay
At Best Western Territorial Inn & Suites, guests have access to a gym, free WiFi in public areas, and conference space. If you decide to drive, there's free parking. The 24-hour front desk has multilingual staff ready to help secure valuables, and answer any questions about the area. Additional amenities include a 24-hour business center, a microwave in a common area, and a computer station.
Breakfast included
Parking included

Brentwood Inn & Garden
600 E Broadway Street, Farmington, NM
Free Cancellation
Reserve now, pay when you stay
At Brentwood Inn & Garden, guests have access to a gym, free WiFi in public areas, and a 24-hour business center. If you plan to drive, free parking is available. The front desk has multilingual staff standing by 24 hours a day to assist with securing valuables and dry cleaning/laundry. Additional amenities include a seasonal outdoor pool, coffee/tea in a common area, and a computer station.
Pool
Breakfast included

Casa Blanca Inn
505 E La Plata St, Farmington, NM
Casa Blanca Inn features free WiFi in public areas, meeting rooms, and a business center. You can put free parking to good use if you drive. Front-desk staff can help with concierge services, and provide local restaurant recommendations. Additional amenities include a library, express check-in, and express check-out.
Breakfast included
Parking included

Comfort Inn Gallup I-40 Exit 20
1440 W Maloney Ave, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
Comfort Inn Gallup I-40 Exit 20 features a gym, free WiFi in public areas, and meeting rooms. There's free parking if you drive. The 24-hour front desk has multilingual staff ready to help with dry cleaning or laundry, and answer any questions about the area. Additional amenities include conference space, a business center, and laundry facilities.

Comfort Suites Farmington
1951 Cortland Drive, Farmington, NM
Free Cancellation
Reserve now, pay when you stay
Guests staying at Comfort Suites Farmington enjoy an indoor pool, a gym, and free WiFi in public areas. Free parking is available if you drive. Front-desk staff can answer questions 24/7, and assist with luggage storage, dry cleaning/laundry, and tours or tickets. Additional amenities include conference space, a business center, and a computer station.
Pool
Breakfast included

Comfort Suites Gallup East Route 66 and I-40
3940 E Highway 66, Rehoboth, NM
Free Cancellation
Reserve now, pay when you stay
Guests of Comfort Suites Gallup East Route 66 and I-40 have access to an indoor pool, a gym, and free WiFi in public areas. You can take advantage of free parking if you drive. The 24-hour front desk has staff standing by to help with dry cleaning/laundry and securing valuables. Additional amenities include a business center, a meeting room, and free newspapers.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Northwestern New Mexico
View all propertiesLowest 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.
Northwestern New Mexico hotels essential information
Accommodation | 1,660 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Fairfield Inn & Suites by Marriott Farmington, SpringHill Suites by Marriott Gallup, Hilton Garden Inn Gallup, Home2 Suites by Hilton Farmington/Bloomfield, La Quinta Inn & Suites by Wyndham Gallup, Quality Inn & Suites Grants - I-40, Red Roof Inn Gallup, Best Western Plus Gallup Inn & Suites, Best Western Plus The Four Corners Inn, Best Western Territorial Inn & Suites, Brentwood Inn & Garden, Casa Blanca Inn, Comfort Inn Gallup I-40 Exit 20, Comfort Suites Farmington, Comfort Suites Gallup East Route 66 and I-40 |
Recent Hotels with a Gym Reviews

Hotel El Rancho
5/5 Excellent
"Amazing historical hotel!"
A verified traveler stayed at Hotel El Rancho
Posted 2 days ago