Hotels with a Gym in Northwestern New Mexico from $67
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
777 South Browning Parkway, Farmington, NM
Free Cancellation
Reserve now, pay when you stay
$127 nightly
The price is $147 total per night
$147 total
Nov 2 - Nov 3
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
505 E La Plata St, Farmington, NM
$159 nightly
The price is $182 total per night
$182 total
Nov 2 - Nov 3
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
2850 East Main Street, Farmington, NM
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $136 total per night
$136 total
Nov 2 - Nov 3
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
3880 East Hwy 66, Rehoboth, NM
Free Cancellation
Reserve now, pay when you stay
$115 nightly
The price is $130 total per night
$130 total
Oct 26 - Oct 27
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
415 S Bloomfield Boulevard, Bloomfield, NM
Free Cancellation
Reserve now, pay when you stay
$135 nightly
The price is $150 total per night
$150 total
Nov 2 - Nov 3
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
1530 W Maloney Ave, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
$144 nightly
The price is $162 total per night
$162 total
Nov 2 - Nov 3
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
910 E Aztec Ave, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $129 total per night
$129 total
Nov 2 - Nov 3
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
4751 Cortez Way, Farmington, NM
Free Cancellation
Reserve now, pay when you stay
$137 nightly
The price is $158 total per night
$158 total
Nov 2 - Nov 3
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
1105 W Lincoln Ave, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $129 total per night
$129 total
Oct 30 - Oct 31
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
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
Oct 12 - Oct 13
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 ...

Red Roof Inn Gallup
3304 West Highway 66, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
$59 nightly
The price is $67 total per night
$67 total
Nov 2 - Nov 3
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
1496 E Santa Fe Ave, Grants, NM
Free Cancellation
Reserve now, pay when you stay
$77 nightly
The price is $87 total per night
$87 total
Nov 7 - Nov 8
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 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,694 hotels |
---|---|
Lowest Price | $67 |
Highest Price | $182 |
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

Embassy Suites by Hilton Albuquerque
5 out of 5
Posted 12 hours ago
Travelocity Verified Review
"relaxing stay"
A verified traveler stayed at Embassy Suites by Hilton Albuquerque
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Milan Hotels
- Motels in Milan
- 4 Star Hotels in Nageezi
- Nageezi Hotels
- Motels in Nageezi
- Resorts in Nageezi
- Hotels near Chaco Culture National Historical Park
- Hotels near Fire Rock Navajo Casino
- Hotels near Pueblo Bonito
- Crownpoint Hotels
- Prewitt Hotels
- Motels in Prewitt
- Hotels with an Indoor Pool in Farmington
- Pet Friendly Hotels in Farmington
- 3 Star Hotels in Gallup
- 4 Star Hotels in Gallup
- B&B in Gallup
- Extended Stay Hotels in Gallup
- Best Western Hotels in Gallup
- Casino Resorts & in Gallup
- Cheap Hotels in Gallup
- Kid Friendly Hotels in Gallup
- Golf Resorts & in Gallup
- Historic Hotels in Gallup
- Hotels with Pools in Gallup
- Hotels with Balconies in Gallup
- Hotels with Bar in Gallup
- Hotels with Free Breakfast in Gallup
- Hotels with Hot Tubs in Gallup
- Hotels with an Indoor Pool in Gallup
- Hotels with Restaurants in Gallup
- Hotels with smoking rooms in Gallup
- Luxury Hotels in Gallup
- Pet Friendly Hotels in Gallup
- Spa Resorts & in Gallup
- Hotel Wedding Venues Hotels in Gallup
- Gallup Hotels
- Motels in Gallup
- Rv Parks in Gallup
- Hotels near Red Rock State Park
- Hotels near Bluewater Lake State Park
- Hotels near El Morro Theatre
- Historic Hotels in Bloomfield
- Hotels with Hot Tubs in Bloomfield
- Hotels with an Indoor Pool in Bloomfield
- Pet Friendly Hotels in Bloomfield
- Spa Resorts & in Bloomfield
- Huerfano Hotels
- Hotels near Gallup Cultural Center
- Continental Divide Hotels
- 3 Star Hotels in Grants
- Casino Resorts & in Grants
- Cheap Hotels in Grants
- Kid Friendly Hotels in Grants
- Hotels with Hot Tubs in Grants
- Pet Friendly Hotels in Grants
- Hotel Wedding Venues Hotels in Grants
- Grants Hotels
- Motels in Grants
- Hotels near Mount Taylor
- All Inclusive Resorts & in Albuquerque
- Hotels with a Lazy River in Albuquerque
- Hotels with a Gym in Albuquerque
- Thoreau Hotels
- Motels in Thoreau
- Adventure Hotels in New Mexico
- Hotels on the Lake in New Mexico
- Pueblo Pintado Hotels
- Hotels near Lybrook Badlands
- Hotels near Bisti/De-Na-Zin Wilderness
- Hotels near Richardsons Trading Company
- Hotels near Una Vida
- Hotels near Fajada Butte
- Convertible Car Rentals in Milan
- Van Car Rentals in Milan
- Car rentals near Chaco Culture National Historical Park
- Car rental Crownpoint
- Car rental Gallup
- Pickup Car Rentals in Gallup
- Van Car Rentals in Gallup
- Avis Rental Cars in Gallup Municipal
- Budget Rental Cars in Gallup Municipal
- Enterprise Rental Cars in Gallup Municipal
- Hertz Rental Cars in Gallup Municipal
- National Car Rental Rental Cars in Gallup Municipal
- Car rental Grants
- Luxury Car Rentals in Grants
- Car rental Thoreau
- Economy Car Rentals in Thoreau