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
2 Oct - 3 Oct
Tomorrow
3 Oct - 4 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Our top choices for Northern New Mexico hotels with a gym

A spacious lobby with a central wooden coffee table surrounded by chairs, a staircase with red steps, and a sign reading "EL RANCHO".
A lobby with a wooden floor, a red sofa, and a lamp.
A long hallway with patterned carpet, wooden beams, and blue doors.
A multi-level hotel interior with a red carpeted staircase, wooden railings, and a patterned carpet.

1. Hotel El Rancho

Hotel El Rancho
Gallup
United States
William
£86
includes taxes & fees
28 Oct - 29 Oct
Hotel El Rancho
A spacious lobby with a stone fireplace, wooden furniture, and a television.
A spacious dining area with round tables and chairs, a kitchen in the background, and large windows with blinds.
A hotel swimming pool area with multiple pools, lounge chairs, and a water slide.
A compact hotel room with a kitchenette, a bed, a desk, and a seating area.

2. Best Western Moriarty Heritage Inn

Best Western Moriarty Heritage Inn
Moriarty
United States
Johna
£101
includes taxes & fees
11 Oct - 12 Oct
Best Western Moriarty Heritage Inn
A spacious living area with a high ceiling, a balcony, and a kitchen area in the background.
A lobby with a fireplace, a painting of a fox, and a book rack.
A hotel room with a large bed, bedside lamps, a flat-screen TV mounted on the wall, and a headboard with built-in lighting.
A spacious lobby with a high ceiling, a fireplace, a vending machine, and a painting of a fox.

3. Coyote South

Coyote South
Southside
United States
Byron
£70
includes taxes & fees
2 Nov - 3 Nov
Coyote South
A kitchen with a double sink, a modern faucet, a decorative wall clock, and a small shelf with glasses.
A single bed with white bedding, a bedside table with a flat-screen TV, and a window with a view.
A fireplace with a deer head, two chairs, and a brick wall.
A dining area with a wooden table, four chairs, a central decorative bowl, a window with blinds, and a kitchen visible through the window.

4. Luxx Motor Lodge

Luxx Motor Lodge
Ranchos De Taos
United States
Nikol
£66
includes taxes & fees
18 Oct - 19 Oct
Luxx Motor Lodge
A hotel with a snow-covered courtyard, multiple balconies, and outdoor seating areas.
A buffet setup with various dishes and a person serving food.
An outdoor patio with wooden tables and chairs, a stone wall, and a view of a building with a red roof.
A snow-covered building with a red window frame and a snow-covered bush in front.

5. El Pueblo Lodge

El Pueblo Lodge
Taos
United States
Hanna
£107
includes taxes & fees
2 Nov - 3 Nov
El Pueblo Lodge
A spacious lobby with wooden flooring, multiple wooden tables and chairs, a central fountain, and a balcony with a railing.
A bar area with a bartender preparing drinks, shelves of various liquor bottles, and a tiled floor.
A bedroom with a wooden ceiling, a large bed with a patterned blanket, a wooden dresser, and a fireplace.
A cozy room with a built-in fireplace, a round table, and a cushioned bench.

6. The Historic Taos Inn

The Historic Taos Inn
Taos
United States
Lisa
£86
includes taxes & fees
1 Nov - 2 Nov
The Historic Taos Inn
A hotel lobby with a staircase, reception desk, and a fire alarm.
A hotel room with two beds, a desk with a TV, a chair, and a wardrobe.
An indoor gym with exercise equipment, including a stationary bike and elliptical machine.
A living room with a sofa, two armchairs, a coffee table, and a lamp.

7. Sleep Inn Gallup

Sleep Inn Gallup
Gallup
United States
Susan
£56
includes taxes & fees
1 Nov - 2 Nov
Sleep Inn Gallup
A spacious atrium with a central water feature and seating areas.
A modern hotel lobby with a high ceiling, large windows, and a central staircase.
A modern hotel with a central courtyard, a fountain, and a pool.
A balcony with a wooden table and chairs, a red bowl, and a glass of yellow drink.

8. Isleta Resort and Casino

Isleta Resort and Casino
Albuquerque
United States
Briana
£91
includes taxes & fees
2 Nov - 3 Nov
Isleta Resort and Casino
A modern living room with a fireplace, a flat-screen TV, and comfortable seating.
A modern kitchen with marble countertops, wooden cabinets, and a waffle maker.
A reception desk with a scenic mural, a wooden counter, and a shelf with snacks.
A multi-story hotel with a prominent 'La Quinta' sign, featuring a sun logo.

9. La Quinta Inn & Suites by Wyndham Tucumcari

La Quinta Inn & Suites by Wyndham Tucumcari
Tucumcari
United States
Brad
£101
includes taxes & fees
1 Nov - 2 Nov
La Quinta Inn & Suites by Wyndham Tucumcari
A modern restaurant with a bar area, large windows, and a chalkboard menu.
A building entrance with a red roof, stone pillars, and a bench.
A hotel room with a dining area featuring a table with coffee makers, a vase, and a framed artwork on the wall.
A poolside area with lounge chairs and a shelf of towels.

10. Hampton Inn Taos

Hampton Inn Taos
Taos
United States
Desiree
£99
includes taxes & fees
1 Nov - 2 Nov
Hampton Inn Taos
View all properties

Top Northern New Mexico Hotel Reviews

Best Western Airport Albuquerque InnSuites Hotel & Suites

Best Western Airport Albuquerque InnSuites Hotel & Suites

8/10 Good
"We took the shuttle to the airport- on the way home the motel would not answer the phone- we called for over 10 minutes multiple times, NO ANSWER. Finally called an Uber and then they picked up so we had to cancel the Uber. I have never heard of a motel not answering at the front dest-It was not late- before ten. But they finally answered and picked us up. They did wait for me at the airport because the airline damaged my luggage."
lori 1-night trip
Posted 3 hours ago
Best Western Airport Albuquerque InnSuites Hotel & Suites
Sonesta ES Suites Albuquerque

Sonesta ES Suites Albuquerque

8/10 Good
"The property is definitely showing its age. Our room was large and spacious but felt dark and dingy. The breakfast was very good, with way more options than expected. We were traveling with a trailer and were concerned with someone tampering with it."
William 1-night trip
Posted 17 hours ago
Sonesta ES Suites Albuquerque
El Sendero Inn, an Ascend Collection Hotel

El Sendero Inn, an Ascend Collection Hotel

8/10 Good
"This hotel is centrally located in the heart of Santa Fe. And is easy to access the plaza and other museums close to the property."
Lacy 2-night trip
Posted 22 hours ago
El Sendero Inn, an Ascend Collection Hotel
Hotel Albuquerque at Old Town

Hotel Albuquerque at Old Town

10/10 Excellent
"Wonderful stay will be staying here again"
David 2-night trip
Posted 23 hours ago
Hotel Albuquerque at Old Town
Hilton Santa Fe Buffalo Thunder

Hilton Santa Fe Buffalo Thunder

10/10 Excellent
"Great, lovely place. Everyone kind"
ROBERT 1-night trip
Posted 23 hours ago
Hilton Santa Fe Buffalo Thunder
Hotel St Francis

Hotel St Francis

10/10 Excellent
"Great property with a lot of history! Beautifully cared for and a lovely walk to the plaza. Wonderful and friendly staff!"
Risa 3-night trip
Posted 1 day ago
Hotel St Francis
La Fonda on the Plaza

La Fonda on the Plaza

10/10 Excellent
"Beautiful hotel in the center of old town. Excellent"
Susan 2-night trip
Posted 2 days ago
La Fonda on the Plaza

Explore a world of travel with Expedia