Hotels with a Gym in Northwestern New Mexico from $64
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

Casa Blanca Inn
505 E La Plata St Farmington NM
$159 nightly
The price is $182 total per night
$182 total
Apr 20 - Apr 21
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, ...

Home2 Suites by Hilton Farmington/Bloomfield
777 South Browning Parkway Farmington NM
Free Cancellation
Reserve now, pay when you stay
$131 nightly
The price is $151 total per night
$151 total
Apr 5 - Apr 6
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. ...

La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $127 total per night
$127 total
Apr 12 - Apr 13
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 Plus Gallup Inn & Suites
910 E Aztec Ave Gallup NM
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $136 total per night
$136 total
Mar 29 - Mar 30
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 Territorial Inn & Suites
415 S Bloomfield Boulevard Bloomfield NM
Free Cancellation
Reserve now, pay when you stay
$124 nightly
The price is $140 total per night
$140 total
Mar 29 - Mar 30
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
$143 nightly
The price is $163 total per night
$163 total
Mar 29 - Mar 30
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 The Four Corners Inn
4751 Cortez Way Farmington NM
Free Cancellation
Reserve now, pay when you stay
$131 nightly
The price is $151 total per night
$151 total
Mar 27 - Mar 28
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 ...

Brentwood Inn & Garden
600 E Broadway Street Farmington NM
Free Cancellation
Reserve now, pay when you stay
$76 nightly
The price is $88 total per night
$88 total
Mar 22 - Mar 23
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 ...

SpringHill Suites by Marriott Gallup
1105 W Lincoln Ave Gallup NM
Free Cancellation
Reserve now, pay when you stay
$127 nightly
The price is $146 total per night
$146 total
Mar 28 - Mar 29
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. Enjoy ...

Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
$54 nightly
The price is $64 total per night
$64 total
Mar 29 - Mar 30
Total with taxes and fees
A 24-hour gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in ...

Quality Inn & Suites Grants - I-40
1496 E Santa Fe Ave Grants NM
Free Cancellation
Reserve now, pay when you stay
$85 nightly
The price is $96 total per night
$96 total
Apr 5 - Apr 6
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 ...

Fairfield Inn & Suites by Marriott Farmington
2850 East Main Street Farmington NM
Free Cancellation
Reserve now, pay when you stay
$125 nightly
The price is $144 total per night
$144 total
Apr 5 - Apr 6
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 ...
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,735 hotels |
|---|---|
Lowest Price | $64 |
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

Nativo Lodge Hotel Albuquerque
5 out of 5
Posted 6 hours ago
Travelocity Verified Review
"What attracted me to picking this location was the unique design of the building and the detail in paying attention to American Indian heritage. Everyone was very friendly. Ample parking, beautiful views of the mountain, easy access to restaurants, Starbucks. Will definitely come back . "
A verified traveler stayed at Nativo Lodge Hotel Albuquerque
More ways to wander Northwestern New Mexico
Flights to Northwestern New Mexico
The best fares to get you there
Northwestern New Mexico Hotels
Northwestern New Mexico Vacation Rentals
Great Deals on Alternative Accommodations
Northwestern New Mexico Car Rentals
Affordable cars to get you around town
Northwestern New Mexico Vacations
Save more by combining flights, hotels and cars
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





