A highway with a mountain in the distance, a few buildings, and a cloudy sky.

Hotels with Gyms in Northeastern New Mexico, 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 Northeastern New Mexico Hotels with Gyms

Tonight
Oct 16 - Oct 17
Tomorrow
Oct 17 - Oct 18
This weekend
Oct 16 - Oct 18
Next weekend
Oct 23 - Oct 25

Our top choices for Northeastern 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 lobby with a reception desk, seating area, and a snack bar.
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.

1. Fairfield Inn & Suites by Marriott Tucumcari

Fairfield Inn & Suites by Marriott Tucumcari
Tucumcari
United States
Andrew
P9,012
P10,195 total
includes taxes & fees
Nov 8 - Nov 9
Fairfield Inn & Suites by Marriott Tucumcari
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.
A reception desk with a digital screen, a check-in/out sign, and a wall-mounted artwork.
A hotel room with a bed, a sofa, a desk, and a TV.

2. Holiday Inn Express & Suites Tucumcari by IHG

Holiday Inn Express & Suites Tucumcari by IHG
Tucumcari
United States
Darlene
P6,487
P7,338 total
includes taxes & fees
Nov 15 - Nov 16
Holiday Inn Express & Suites Tucumcari by IHG
A modern living room with a fireplace, a flat-screen TV, and comfortable seating.
A multi-story hotel with a prominent 'La Quinta' sign, featuring a sun logo.
A hotel room with a bed, a desk, a television, a chair, and two lamps.
A modern kitchen with marble countertops, wooden cabinets, and a waffle maker.

3. La Quinta Inn & Suites by Wyndham Tucumcari

La Quinta Inn & Suites by Wyndham Tucumcari
Tucumcari
United States
Brad
P7,611
P8,609 total
includes taxes & fees
Nov 1 - Nov 2
La Quinta Inn & Suites by Wyndham Tucumcari
A bar area with a high ceiling, pendant lighting, and a bar counter with stools.
A restaurant with wooden tables and chairs, a kitchen counter with various dishes, and large windows offering a view of the outdoors.
A spacious lobby with a modern design, featuring a reception desk, seating area, and a large decorative sculpture.
A compact hotel room with a television, a sofa, a small table with a lamp, and a cabinet.

4. Best Western Plus Raton Hotel

Best Western Plus Raton Hotel
Raton
United States
Tom
P9,111
P10,356 total
includes taxes & fees
Oct 31 - Nov 1
Best Western Plus Raton Hotel
A spacious lobby with a fireplace, a reception desk, and a large chandelier.
A swimming pool with lounge chairs and umbrellas, surrounded by a fence and a building with balconies.
A hotel room with a TV on a wooden cabinet, a desk with a chair, two beds with brown and white bedding, and a bathroom with a mirror and sink.
A modern kitchen with a brick backsplash, wooden cabinets, and a central island. There are multiple tables and chairs arranged for dining.

5. Best Western Discovery Inn

Best Western Discovery Inn
Tucumcari
United States
linda
P6,691
P7,569 total
includes taxes & fees
Oct 20 - Oct 21
Best Western Discovery Inn
An indoor swimming pool with clear lane markings, lounge chairs, and a lifeguard chair.
A hotel room with two beds, a desk, a chair, and a window with curtains.
A Comfort Inn hotel with a brick facade, a well-lit entrance, and a parking area.
A hotel room with a sofa set, two armchairs, a desk with a TV, and a framed picture on the wall.

6. Comfort Inn Santa Rosa on Route 66

Comfort Inn Santa Rosa on Route 66
Santa Rosa
United States
Nikki
P6,325
P7,172 total
includes taxes & fees
Oct 25 - Oct 26
Comfort Inn Santa Rosa on Route 66
Room
A restaurant interior with multiple tables and chairs, a clock on the wall, and large windows with a view of parked cars outside.
A hotel fitness center with exercise equipment, water dispensers, and a TV mounted on the wall.
A hotel with a green roof, multiple indoor pool signs, and a clear blue sky.

7. Quality Inn Raton, NM

Quality Inn Raton, NM
Raton
United States
Darin
P5,385
P6,121 total
includes taxes & fees
Oct 19 - Oct 20
Quality Inn Raton, NM
A modern hotel lobby with a brick wall, a flat-screen TV, blue armchairs, a large window with a view, and a potted plant.
A spacious lobby with a reception desk, a seating area, and a view of the outdoors.
A modern cafe with seating and a coffee bar.
A hotel room with two beds, a desk, and a window.

8. Comfort Inn Las Vegas New Mexico

Comfort Inn Las Vegas New Mexico
East Las Vegas
United States
Leesa
P5,353
P6,057 total
includes taxes & fees
Nov 15 - Nov 16
Comfort Inn Las Vegas New Mexico
A hotel room with a large bed, a separate bathroom with a bathtub, a desk, and a TV.
A long, narrow hotel corridor with patterned carpet and white walls.
A hotel breakfast area with a self-serve station, including a juice dispenser and a coffee maker.
A hotel hallway with carpeted floors, wooden doors, and an elevator.

9. Quality Inn & Suites Clayton, NM

Quality Inn & Suites Clayton, NM
Clayton
United States
Gay
P6,550
P7,590 total
includes taxes & fees
Nov 16 - Nov 17
Quality Inn & Suites Clayton, NM
A swimming pool with clear water, surrounded by beige tiles and blue walls.
A lobby with a reception desk, seating area with sofas and ottomans, a coffee table, and a decorative vase with flowers.
A gym with treadmills, exercise bikes, and a mirrored wall.
A hotel room with a bed, a desk, a chair, a television, and a sofa.

10. Hampton Inn Santa Rosa

Hampton Inn Santa Rosa
Santa Rosa
United States
John
P8,364
P9,483 total
includes taxes & fees
Oct 25 - Oct 26
Hampton Inn Santa Rosa
View all properties

Top Northeastern New Mexico Hotel Reviews

Fairfield Inn & Suites by Marriott Tucumcari

Fairfield Inn & Suites by Marriott Tucumcari

10/10 Excellent
"Very pleasant."
Dennis 1-night trip
Posted less than an hour ago
Fairfield Inn & Suites by Marriott Tucumcari
La Quinta Inn & Suites by Wyndham Tucumcari

La Quinta Inn & Suites by Wyndham Tucumcari

8/10 Good
"This is my go-to place when traveling back and forth between Arizona and the Midwest. Rooms are spacious. Dog friendly hotel with a small pet area off to the side. There is a nice city park about 4 blocks away to really walk the dogs. Breakfast food is not great, but you can’t go wrong with yogurt and fruit. The staff is always friendly."
Catherine 1-night trip
Posted 7 hours ago
La Quinta Inn & Suites by Wyndham Tucumcari
La Quinta Inn & Suites by Wyndham Santa Rosa

La Quinta Inn & Suites by Wyndham Santa Rosa

8/10 Good
"Stayed on first floor and could hear every footstep above, thin floors"
John-Paul 1-night trip
Posted 7 hours ago
La Quinta Inn & Suites by Wyndham Santa Rosa
Best Western Kokopelli Lodge

Best Western Kokopelli Lodge

10/10 Excellent
"Nice stay along our journey. The place was nicely decorated."
Denver 1-night trip
Posted 2 days ago
Best Western Kokopelli Lodge
Quality Inn Raton, NM

Quality Inn Raton, NM

10/10 Excellent
"Staff was courteous, checking in and check-out were easy. Grounds were well maintained and common areas and room were clean. Pool area was clean. Pool was small but heated & indoor. Good continental type breakfast. Overall an excellent value."
Thomas 1-night trip
Posted 8 days ago
Quality Inn Raton, NM

Explore a world of travel with Expedia