A street corner with a traffic light, a no parking sign, and a building with a green awning.

Search Hotels with Gym in Northern New Mexico

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check availability on Northern New Mexico Hotels with Gym

Tonight
29 Aug - 30 Aug
Tomorrow
30 Aug - 31 Aug
Next weekend
4 Sept - 6 Sept
In two weeks
11 Sept - 13 Sept

Our top choices for Northern New Mexico hotels with a gym

1. Hotel El Rancho

Hotel El Rancho
Gallup
United States
Daniel
₹10,862
₹12,519 total
includes taxes & fees
1 Sept - 2 Sept
Hotel El Rancho

2. Isleta Resort and Casino

Isleta Resort and Casino
Albuquerque
United States
Marjorie
₹10,216
₹11,462 total
includes taxes & fees
31 Aug - 1 Sept
Isleta Resort and Casino

3. Fairfield Inn & Suites by Marriott Tucumcari

Fairfield Inn & Suites by Marriott Tucumcari
Tucumcari
United States
Betsy
₹14,508
₹16,412 total
includes taxes & fees
3 Sept - 4 Sept
Fairfield Inn & Suites by Marriott Tucumcari

4. Best Western Discovery Inn

Best Western Discovery Inn
Tucumcari
United States
Lynda
₹9,728
₹11,005 total
includes taxes & fees
2 Sept - 3 Sept
Best Western Discovery Inn

5. Holiday Inn Express & Suites Tucumcari by IHG

Holiday Inn Express & Suites Tucumcari by IHG
Tucumcari
United States
Herman
₹10,874
₹12,301 total
includes taxes & fees
27 Sept - 28 Sept
Holiday Inn Express & Suites Tucumcari by IHG

6. La Quinta Inn & Suites by Wyndham Tucumcari

La Quinta Inn & Suites by Wyndham Tucumcari
Tucumcari
United States
Steven
₹10,946
₹12,382 total
includes taxes & fees
16 Sept - 17 Sept
La Quinta Inn & Suites by Wyndham Tucumcari

7. Comfort Inn Santa Rosa on Route 66

Comfort Inn Santa Rosa on Route 66
Santa Rosa
United States
george
₹8,918
₹10,110 total
includes taxes & fees
24 Sept - 25 Sept
Comfort Inn Santa Rosa on Route 66

8. El Monte Sagrado Living Resort & Spa

El Monte Sagrado Living Resort & Spa
Taos
United States
Monaz
₹14,207
₹19,560 total
includes taxes & fees
31 Aug - 1 Sept
El Monte Sagrado Living Resort & Spa

9. El Pueblo Lodge

El Pueblo Lodge
Taos
Canada
Anita
₹13,735
₹15,682 total
includes taxes & fees
31 Aug - 1 Sept
El Pueblo Lodge

10. Hotel Willa

Hotel Willa
Taos
United States
Asya
₹16,699
₹22,190 total
includes taxes & fees
10 Sept - 11 Sept
Hotel Willa
View all properties

Top Northern New Mexico Hotel Reviews

El Sendero Inn, an Ascend Collection Hotel

El Sendero Inn, an Ascend Collection Hotel

10/10 Excellent
"Excellent location"
Greg 2-night trip
Posted 1 hour ago
El Sendero Inn, an Ascend Collection Hotel
Coyote South

Coyote South

8/10 Good
"Decor was very good, but worn, Everything was very clean, but you could tell that things needed a bit of TLC. By the way the burritos are very good-but the coffee needs help!"
Abe 3-night trip
Posted 2 hours ago
Coyote South
Embassy Suites by Hilton Albuquerque

Embassy Suites by Hilton Albuquerque

10/10 Excellent
"Great!"
liliana 3-night trip
Posted 4 hours ago
Embassy Suites by Hilton Albuquerque
Isleta Resort and Casino

Isleta Resort and Casino

10/10 Excellent
"Helpful staff, nice room. Enjoyed poolside. Great meal at their steakhouse. Young waiter was very friendly and helpful but still learning."
Brian 1-night trip
Posted 7 hours ago
Isleta Resort and Casino
Inn and Spa at Loretto

Inn and Spa at Loretto

10/10 Excellent
"Very nice resort !!"
Christopher 2-night trip
Posted 9 hours ago
Inn and Spa at Loretto
Hilton Santa Fe Buffalo Thunder

Hilton Santa Fe Buffalo Thunder

8/10 Good
"This is a very nice property and clean. The biggest negative was only 1 elevator was working. The spa was amazing and very relaxing. Jordon was wonderful."
Mary Jo 1-night trip
Posted 1 day ago
Hilton Santa Fe Buffalo Thunder
Eldorado Hotel & Spa

Eldorado Hotel & Spa

10/10 Excellent
"Rooms were very clean and the staff"
Charles 1-night trip
Posted 2 days ago
Eldorado Hotel & Spa
Hotel Albuquerque at Old Town

Hotel Albuquerque at Old Town

10/10 Excellent
"We had a wonderful stay at Hotel Albuquerque at Old Town. The hotel has a beautiful New Mexico character that feels authentic rather than overly touristy, and the location couldn’t be better for exploring Old Town and the surrounding area. Our room was comfortable and quiet, the property was exceptionally well maintained, and every staff member we encountered was friendly and helpful. We especially enjoyed the courtyard and the relaxed Southwestern atmosphere throughout the hotel. What really stood out was how the hotel manages to feel upscale without feeling stuffy. It has a sense of place—you actually feel like you’re staying in New Mexico rather than in a generic hotel that could be anywhere. We would absolutely stay here again. Five stars and highly recommended for anyone visiting Albuquerque."
Timothy R 2-night trip
Posted 2 days ago
Hotel Albuquerque at Old Town

Explore a world of travel with Expedia