Hotels with a Gym in Northwestern New Mexico from $76

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Northwestern New Mexico Hotels with a Gym

Home2 Suites by Hilton Farmington/Bloomfield

Home2 Suites by Hilton Farmington/Bloomfield

3 out of 5
777 South Browning Parkway, Farmington, NM
Free Cancellation
Reserve now, pay when you stay
The price is $184 per night
$184
per night
includes taxes & fees
Jun 13 - Jun 14
This hotel features an indoor pool and a gym. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. ...
Casa Blanca Inn

Casa Blanca Inn

3.5 out of 5
505 E La Plata St, Farmington, NM
The price is $182 per night
$182
per night
includes taxes & fees
May 26 - May 27
This bed & breakfast features free WiFi in public areas, concierge services, and free self parking. Enjoy the free full breakfast each morning. A business center, ...
Fairfield Inn & Suites by Marriott Farmington

Fairfield Inn & Suites by Marriott Farmington

2.5 out of 5
2850 East Main Street, Farmington, NM
Free Cancellation
Reserve now, pay when you stay
The price is $150 per night
$150
per night
includes taxes & fees
Jun 23 - Jun 24
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the 24-hour business center. ...
Best Western Territorial Inn & Suites

Best Western Territorial Inn & Suites

2.5 out of 5
415 S Bloomfield Boulevard, Bloomfield, NM
Free Cancellation
Reserve now, pay when you stay
Get rates
A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. ...
Hilton Garden Inn Gallup

Hilton Garden Inn Gallup

3 out of 5
1530 W Maloney Ave, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features a restaurant, an indoor pool, and a bar/lounge. Enjoy the 24-hour gym and perks like free self parking and free WiFi. A 24-hour business ...
La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

2.5 out of 5
3880 East Hwy 66, Rehoboth, NM
Free Cancellation
Reserve now, pay when you stay
The price is $132 per night
$132
per night
includes taxes & fees
Jun 2 - Jun 3
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the spa tub and ...
SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

3.5 out of 5
1105 W Lincoln Ave, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free ...
Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites

2.5 out of 5
910 E Aztec Ave, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
Best Western Plus The Four Corners Inn

Best Western Plus The Four Corners Inn

2.5 out of 5
4751 Cortez Way, Farmington, NM
Free Cancellation
Reserve now, pay when you stay
The price is $153 per night
$153
per night
includes taxes & fees
Jun 5 - Jun 6
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
Brentwood Inn & Garden

Brentwood Inn & Garden

2 out of 5
600 E Broadway Street, Farmington, NM
Free Cancellation
Reserve now, pay when you stay
The price is $76 per night
$76
per night
includes taxes & fees
Jun 9 - Jun 10
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
Red Roof Inn Gallup

Red Roof Inn Gallup

2 out of 5
3304 West Highway 66, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
Get rates
A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public ...
Quality Inn & Suites Grants - I-40

Quality Inn & Suites Grants - I-40

2.5 out of 5
1496 E Santa Fe Ave, Grants, NM
Free Cancellation
Reserve now, pay when you stay
The price is $106 per night
$106
per night
includes taxes & fees
May 31 - Jun 1
This hotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the spa tub and free perks like continental ...
Don't see what you're looking for?
See all available properties in Northwestern New Mexico
View all properties
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.

Northwestern New Mexico hotels essential information

Accommodation
1,614 hotels
Lowest Price
$76
Highest Price
$184
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

Recent Northwestern New Mexico hotel reviews by fellow wanderers

Hotel Albuquerque at Old Town

Hotel Albuquerque at Old Town

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"close to old town and fantastic views from every room. im watching balloons lift off"
A verified traveler stayed at Hotel Albuquerque at Old Town
Hotel Albuquerque at Old Town

Types of hotels

Hotels near…

Hotels by star rating

Areas of Northwestern New Mexico