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

    Save instantly and earn perks with One Key
    Learn about One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Northern New Mexico Hotels with Gym

Tonight
12 Aug - 13 Aug
Tomorrow
13 Aug - 14 Aug
This weekend
14 Aug - 16 Aug
Next weekend
21 Aug - 23 Aug

Our top choices for Northern New Mexico hotels with a gym

1. Hotel El Rancho

Hotel El Rancho
Gallup
United States
Jesse
£106
includes taxes & fees
24 Aug - 25 Aug
Hotel El Rancho

2. Holiday Inn Express & Suites Tucumcari by IHG

Holiday Inn Express & Suites Tucumcari by IHG
Tucumcari
United States
Herman
£87
includes taxes & fees
11 Sept - 12 Sept
Holiday Inn Express & Suites Tucumcari by IHG

3. La Quinta Inn & Suites by Wyndham Tucumcari

La Quinta Inn & Suites by Wyndham Tucumcari
Tucumcari
United States
Israel
£100
includes taxes & fees
14 Aug - 15 Aug
La Quinta Inn & Suites by Wyndham Tucumcari

4. Best Western Discovery Inn

Best Western Discovery Inn
Tucumcari
United States
Matthew
£82
includes taxes & fees
14 Aug - 15 Aug
Best Western Discovery Inn

5. Fairfield Inn & Suites by Marriott Tucumcari

Fairfield Inn & Suites by Marriott Tucumcari
Tucumcari
United States
Betsy
£127
includes taxes & fees
16 Aug - 17 Aug
Fairfield Inn & Suites by Marriott Tucumcari

6. Isleta Resort and Casino

Isleta Resort and Casino
Albuquerque
United States
LINDA
£105
includes taxes & fees
30 Aug - 31 Aug
Isleta Resort and Casino

7. Cities Of Gold Casino

Cities Of Gold Casino
Santa Fe
United States
Linda
£46
includes taxes & fees
16 Aug - 17 Aug
Cities Of Gold Casino

8. El Monte Sagrado Living Resort & Spa

El Monte Sagrado Living Resort & Spa
Taos
United States
Helen
£165
includes taxes & fees
1 Sept - 2 Sept
El Monte Sagrado Living Resort & Spa

9. Comfort Inn Santa Rosa on Route 66

Comfort Inn Santa Rosa on Route 66
Santa Rosa
United States
Kenneth
£80
includes taxes & fees
7 Sept - 8 Sept
Comfort Inn Santa Rosa on Route 66

10. Best Western Plus Raton Hotel

Best Western Plus Raton Hotel
Raton
United States
Eric
£125
includes taxes & fees
31 Aug - 1 Sept
Best Western Plus Raton Hotel
View all properties

Top Northern New Mexico Hotel Reviews

The Sage Hotel

The Sage Hotel

10/10 Excellent
"No breakfast, but air conditioning was very good."
Lee 1-night trip
Posted less than an hour ago
The Sage Hotel
Inn and Spa at Loretto

Inn and Spa at Loretto

10/10 Excellent
"Restaurants food was really good. Service was really slow"
Gary 3-night trip
Posted 4 hours ago
Inn and Spa at Loretto
Best Western Airport Albuquerque InnSuites Hotel & Suites

Best Western Airport Albuquerque InnSuites Hotel & Suites

10/10 Excellent
"I stayed for one night after a delayed flight, and despite arriving very late, the front desk greeted me immediately. The room was clean and comfortable, and while breakfast was basic, it was great to have. The standout feature was the morning service: staff drove me straight to the car rental, saving me a trip back to the terminal for the shuttle. Every staff member was professional and kind. Highly recommended!"
John 1-night trip
Posted 4 hours ago
Best Western Airport Albuquerque InnSuites Hotel & Suites
La Fonda on the Plaza

La Fonda on the Plaza

10/10 Excellent
"it was a wonderful hotel, we plan to stay again"
William 3-night trip
Posted 6 hours ago
La Fonda on the Plaza
Hilton Santa Fe Buffalo Thunder

Hilton Santa Fe Buffalo Thunder

10/10 Excellent
"First overall enjoyed. Husband upset casino did not have craps. The swimming pool was under maintenance until 6:00 or so, so we swam in cooler indoor pool. By the time we showered and dressed the outdoor pool was open for the evening. The bathroom exhaust (draw out warm moist air from shower) did not work. "
Benjamin 1-night trip
Posted 8 hours ago
Hilton Santa Fe Buffalo Thunder
Hotel Albuquerque at Old Town

Hotel Albuquerque at Old Town

10/10 Excellent
"Great place to stop and rest after a trip to northern New Mexico. Very close to old town and nice shops and restaurants"
Giselle 1-night trip
Posted 9 hours ago
Hotel Albuquerque at Old Town
Eldorado Hotel & Spa

Eldorado Hotel & Spa

8/10 Good
"Hotel was in a great location. Rooms could use updating and outdoor patio area needs taller chairs so you aren't just staring at the wall. Pool is great if you are in it but if you are looking at it you only see the cement holding wall and not the water."
Stacey 3-night trip
Posted 9 hours ago
Eldorado Hotel & Spa

Explore a world of travel with Expedia