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

Hotels with Gyms 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 Gyms

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 multi-level hotel interior with a red carpeted staircase, wooden railings, and a patterned carpet.
A lobby with a central fireplace, wooden furniture, and a staircase with red steps.
A long hallway with patterned carpet, wooden beams, and blue doors.

1. Hotel El Rancho

Hotel El Rancho
Gallup
United States
William
S$145
includes taxes & fees
25 Oct - 26 Oct
Hotel El Rancho
A spacious lobby with a stone fireplace, wooden furniture, and a television.
A compact hotel room with a kitchenette, a bed, a desk, and a seating area.
A compact hotel room with a kitchenette, a sofa with red cushions, a dining table, and a desk with a lamp.
A hotel swimming pool area with multiple pools, lounge chairs, and a water slide.

2. Best Western Moriarty Heritage Inn

Best Western Moriarty Heritage Inn
Moriarty
United States
Johna
S$172
includes taxes & fees
11 Oct - 12 Oct
Best Western Moriarty Heritage Inn
A spacious atrium with a central water feature and seating areas.
A balcony with a wooden table and chairs, a red bowl, and a glass of yellow drink.
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.

3. Isleta Resort and Casino

Isleta Resort and Casino
Albuquerque
United States
Briana
S$154
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 reception desk with a scenic mural, a wooden counter, and a shelf with snacks.
A hotel room with a bed, a desk, a television, a chair, and two lamps.
A multi-story hotel with a prominent 'La Quinta' sign, featuring a sun logo.

4. La Quinta Inn & Suites by Wyndham Tucumcari

La Quinta Inn & Suites by Wyndham Tucumcari
Tucumcari
United States
Brad
S$171
includes taxes & fees
1 Nov - 2 Nov
La Quinta Inn & Suites by Wyndham Tucumcari
A hotel with a modern facade, a covered entrance, and a sign indicating it is a Fairfield Inn & Suites Marriott.
A modern living room with a stone fireplace, orange and blue seating, and a city view through large windows.
An outdoor patio with a fire feature, stone walls, and a covered seating area.
A modern lobby with a reception desk, seating area, and a snack bar.

5. Fairfield Inn & Suites by Marriott Tucumcari

Fairfield Inn & Suites by Marriott Tucumcari
Tucumcari
United States
Andrew
S$207
includes taxes & fees
1 Nov - 2 Nov
Fairfield Inn & Suites by Marriott Tucumcari
A laundry room with two white washing machines, a window with blinds, and a sign on the wall.
A hotel room with a bed, two bedside lamps, a nightstand, a chair, and two framed pictures on the wall.
A gym with treadmills, elliptical machines, and a rack of dumbbells.
A business center with two computer workstations, chairs, a framed picture, and a popcorn machine.

6. Comfort Inn & Suites Edgewood

Comfort Inn & Suites Edgewood
Edgewood
United States
Joseph
S$172
includes taxes & fees
26 Oct - 27 Oct
Comfort Inn & Suites Edgewood
A hotel lobby with a staircase, reception desk, and a fire alarm.
An indoor gym with exercise equipment, including a stationary bike and elliptical machine.
A hotel room with two beds, a desk with a TV, a chair, and a wardrobe.
A buffet setup with various food items and a toaster.

7. Sleep Inn Gallup

Sleep Inn Gallup
Gallup
United States
Susan
S$95
includes taxes & fees
1 Nov - 2 Nov
Sleep Inn Gallup
A hotel lobby with a wooden floor, a stone accent wall, and framed pictures on the wall.
A hotel lobby with a wooden reception desk, a sign reading "EL MERCADO INN Santa Fe," and various snack and beverage dispensers.
A hotel entrance with a large overhang, a flag, and a parking area.
A living room with a sofa, armchairs, a glass coffee table, and a rug. There are two lamps, a potted plant, and framed artwork on the walls.

8. Inn at Santa Fe, SureStay Collection by Best Western

Inn at Santa Fe, SureStay Collection by Best Western
Southside
United States
Royce
S$141
includes taxes & fees
27 Oct - 28 Oct
Inn at Santa Fe, SureStay Collection by Best Western
A modern interior with a central island table, multiple seating arrangements, and a high ceiling with exposed beams.
A hotel room with a bed, a desk, a chair, a TV, and a window with curtains.
A modern living room with a sectional sofa, a standing lamp, a fireplace, and a ceiling fan.
A modern living room with a sectional sofa, a flat-screen TV mounted on a wooden panel wall, a small side table, and a floor lamp.

9. Wingate by Wyndham Farmington NM

Wingate by Wyndham Farmington NM
Farmington
United States
james
S$165
includes taxes & fees
4 Oct - 5 Oct
Wingate by Wyndham Farmington NM
A hotel with a snow-covered courtyard, multiple balconies, and outdoor seating areas.
A spacious bedroom with a large bed, a television, a fireplace, and a balcony with curtains.
A snow-covered building with a red window frame and a snow-covered bush in front.
An outdoor patio with wooden tables and chairs, a stone wall, and a view of a building with a red roof.

10. El Pueblo Lodge

El Pueblo Lodge
Taos
United States
Hanna
S$184
includes taxes & fees
1 Nov - 2 Nov
El Pueblo Lodge
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
"Smooth check in"
Kathleen 1-night trip
Posted 1 hour ago
Best Western Airport Albuquerque InnSuites Hotel & Suites
Hyatt Place Albuquerque Airport

Hyatt Place Albuquerque Airport

10/10 Excellent
"Nice staff, shuttle to airport or to car rental which was helpful, quiet and well built structure."
Trina 1-night trip
Posted 5 hours ago
Hyatt Place Albuquerque Airport
Sandia Resort And Casino

Sandia Resort And Casino

10/10 Excellent
"Beautiful property"
laraine 1-night trip
Posted 5 hours ago
Sandia Resort And Casino
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 12 hours ago
Sonesta ES Suites Albuquerque
Coyote South

Coyote South

10/10 Excellent
"Thank you for taking of our employees! - Desert West Commercial, LLC"
Alberto 1-night trip
Posted 14 hours ago
Coyote South
The Sage Hotel

The Sage Hotel

10/10 Excellent
"What great find. Food , bar and entertainment too!! Breakfast was great!"
Pamela 1-night trip
Posted 17 hours ago
The Sage Hotel
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 17 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 18 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 19 hours ago
Hilton Santa Fe Buffalo Thunder

Explore a world of travel with Expedia