Hotels with a Gym in Northwestern New Mexico from $70

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
$130 nightly
The price is $149 total per night
$149 total
Sep 21 - Sep 22
Total with taxes and fees
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
$179 nightly
The price is $205 total per night
$205 total
Aug 27 - Aug 28
Total with taxes and fees
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
$140 nightly
The price is $161 total per night
$161 total
Aug 31 - Sep 1
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

3 out of 5
3880 East Hwy 66, Rehoboth, NM
Free Cancellation
Reserve now, pay when you stay
$112 nightly
The price is $126 total per night
$126 total
Aug 24 - Aug 25
Total with taxes and fees
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 hot tub and ...
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
$144 nightly
The price is $160 total per night
$160 total
Aug 31 - Sep 1
Total with taxes and fees
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
$160 nightly
The price is $181 total per night
$181 total
Aug 31 - Sep 1
Total with taxes and fees
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 ...
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
$122 nightly
The price is $138 total per night
$138 total
Sep 1 - Sep 2
Total with taxes and fees
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. Enjoy the hot ...
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
$150 nightly
The price is $172 total per night
$172 total
Aug 28 - Aug 29
Total with taxes and fees
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 ...
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
$118 nightly
The price is $134 total per night
$134 total
Aug 31 - Sep 1
Total with taxes and fees
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 ...
Brentwood Inn & Garden

Brentwood Inn & Garden

2 out of 5
600 E Broadway Street, Farmington, NM
Free Cancellation
Reserve now, pay when you stay
$79 nightly
The price is $92 total per night
$92 total
Sep 7 - Sep 8
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
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
$62 nightly
The price is $70 total per night
$70 total
Sep 15 - Sep 16
Total with taxes and fees
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
$78 nightly
The price is $88 total per night
$88 total
Sep 19 - Sep 20
Total with taxes and fees
This hotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies 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,651 hotels
Lowest Price
$70
Highest Price
$205
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 505

Hotel 505

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"."
A verified traveler stayed at Hotel 505
Hotel 505