TOP Hotels with Gym in Northern New Mexico, NM for 2026

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

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

Tomorrow

This weekend

Next weekend

Our top choices for Northern New Mexico hotels with a gym

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.

A modern lobby with a reception desk, seating area, and a snack bar.

An indoor swimming pool with clear water, a 50 ft depth marker, and lounge chairs with towels.

1. Fairfield Inn & Suites by Marriott Tucumcari

Tucumcari

Andrew

₹13,588

₹15,372 total

includes taxes & fees

17 Nov - 18 Nov

A modern living room with a fireplace, a flat-screen TV, and comfortable seating.

A hotel room with a bed, a desk, a television, a chair, and two lamps.

A reception desk with a scenic mural, a wooden counter, and a shelf with snacks.

2. La Quinta Inn & Suites by Wyndham Tucumcari

Tucumcari

Brad

₹11,473

₹12,979 total

includes taxes & fees

1 Nov - 2 Nov

A hotel room with a sectional sofa, a bed with two pillows, a nightstand, and framed pictures on the wall.

A modern hotel lobby with multiple seating areas, a bar, and large windows providing natural light.

A hotel lobby with a fireplace, seating area, and a large window.

A lobby with blue armchairs, a central ottoman, a patterned carpet, and a wooden accent wall.

3. Comfort Suites Albuquerque Airport

Sunport

Robert

₹9,828

₹11,364 total

includes taxes & fees

25 Oct - 26 Oct

A Holiday Inn Express & Suites building with a covered entrance, multiple floors, and a well-lit facade.

A buffet with labeled containers of food, including omelets and cheese.

An indoor swimming pool with tiled walls, a lifeguard warning sign, and a reception area with chairs and a plant.

A reception desk with a digital screen, a check-in/out sign, and a wall-mounted artwork.

4. Holiday Inn Express & Suites Tucumcari by IHG

Tucumcari

Darlene

₹9,791

₹11,076 total

includes taxes & fees

15 Nov - 16 Nov

A spacious atrium with a central water feature and seating areas.

A rooftop pool area with lounge chairs and umbrellas, surrounded by modern buildings.

A modern hotel lobby with a high ceiling, large windows, and a central staircase.

A balcony with a wooden table and chairs, a red bowl, and a glass of yellow drink.

5. Isleta Resort and Casino

Albuquerque

Francis

₹10,170

₹11,409 total

includes taxes & fees

8 Nov - 9 Nov

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 central fireplace, wooden furniture, and a staircase with red steps.

A multi-level hotel interior with a red carpeted staircase, wooden railings, and a patterned carpet.

A lobby with a wooden floor, a red sofa, and a lamp.

6. Hotel El Rancho

Gallup

Zoila

₹9,280

₹10,730 total

includes taxes & fees

16 Nov - 17 Nov

A hotel lobby with a stone fireplace, red leather sofas, a bar area, and a large flat-screen TV.

A modern kitchen with granite countertops, stainless steel appliances, wooden cabinets, and a bar area with leather seating.

A hotel room with a sofa, two beds, a desk, and a TV.

A hotel room with a flat-screen TV, a sofa, a chair, a table, a lamp, and a window with curtains.

7. Best Western Plus Gallup Inn & Suites

Gallup

Amanda

₹11,219

₹12,922 total

includes taxes & fees

30 Oct - 31 Oct

A spacious lobby with a stone fireplace, comfortable seating, a reception desk, and a large painting on the wall.

A hotel room with a bed, a desk, a chair, a lamp, and a large mirror.

A spacious lobby with a reception desk, seating area, and a painting on the wall.

A spacious restaurant with multiple tables and chairs, a television mounted on the wall, and a few decorative leaves on the wall.

8. Comfort Suites Farmington

Farmington

Julie

₹10,423

₹12,035 total

includes taxes & fees

8 Nov - 9 Nov

View all properties

Top Northern New Mexico Hotel Reviews

El Sendero Inn, an Ascend Collection Hotel

10/10 Excellent

"Great location to explore the best Santa Fe has to offer"

Eldorado Hotel & Spa

8/10 Good

"Hotel itself was nice and in good shape. Close to plenty of stores and restaurants. We did have a very difficult time getting a roll away bed and sheets for the pull out bed (5 hours and I went and found them)"

Coyote South

8/10 Good

"Hotel was very clean, well kept, and the breakfast was just right with breakfast burritos, cereal, and fruit. I would stay here again."

The Sage Hotel

10/10 Excellent

"Very convenient location- easy walking to railyard, plaza, downtown areas. Staff quickly checks the guests in."

Hyatt Place Albuquerque Airport

10/10 Excellent

"Near airport"

Hotel Glorieta

10/10 Excellent

"The hotel was very beautiful. Our room was large and clean."

Isleta Resort and Casino

10/10 Excellent

"Everything was nice. I enjoyed swimming in the pool too. Very nice gym and restaurants."

Nativo Lodge Hotel Albuquerque

10/10 Excellent

"Great view of the balloon fiesta from my 4th floor balcony! Clean and modern, perfect for our one night on the road."

The Clyde Hotel

10/10 Excellent

"Great and beautiful stay!"

Explore a world of travel with Expedia

Book Hotels with Gym in Northern New Mexico on Expedia.com

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Northern New Mexico Hotels with Gym

Our top choices for Northern New Mexico hotels with a gym

1. Fairfield Inn & Suites by Marriott Tucumcari