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

Hotels with Gym in Northeastern 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
16 Oct - 17 Oct
Tomorrow
17 Oct - 18 Oct
This weekend
16 Oct - 18 Oct
Next weekend
23 Oct - 25 Oct

Our top choices for Northeastern New Mexico hotels with a gym

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.

1. Holiday Inn Express & Suites Tucumcari by IHG

Holiday Inn Express & Suites Tucumcari by IHG
Tucumcari
United States
Darlene
RM420
RM476 total
includes taxes & fees
15 Nov - 16 Nov
Holiday Inn Express & Suites Tucumcari by IHG
A hotel with a modern facade, a covered entrance, and a sign indicating it is a Fairfield Inn & Suites Marriott.
An outdoor patio with a fire feature, stone walls, and a covered seating area.
A modern living room with a stone fireplace, orange and blue seating, and a city view through large windows.
An indoor swimming pool with clear water, a 50 ft depth marker, and lounge chairs with towels.

2. Fairfield Inn & Suites by Marriott Tucumcari

Fairfield Inn & Suites by Marriott Tucumcari
Tucumcari
United States
Andrew
RM584
RM661 total
includes taxes & fees
17 Nov - 18 Nov
Fairfield Inn & Suites by Marriott Tucumcari
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 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.

3. La Quinta Inn & Suites by Wyndham Tucumcari

La Quinta Inn & Suites by Wyndham Tucumcari
Tucumcari
United States
Brad
RM493
RM557 total
includes taxes & fees
16 Nov - 17 Nov
La Quinta Inn & Suites by Wyndham Tucumcari
An indoor swimming pool with clear lane markings, lounge chairs, and a lifeguard chair.
A Comfort Inn hotel with a brick facade, a well-lit entrance, and a parking area.
A hotel room with two beds, a desk, a chair, and a window with curtains.
A reception area with two wooden reception desks, a large potted plant, and a stone-textured wall.

4. Comfort Inn Santa Rosa on Route 66

Comfort Inn Santa Rosa on Route 66
Santa Rosa
United States
Nikki
RM409
RM464 total
includes taxes & fees
22 Oct - 23 Oct
Comfort Inn Santa Rosa on Route 66
A spacious lobby with a fireplace, a reception desk, and a large chandelier.
A modern kitchen with a brick backsplash, wooden cabinets, and a central island. There are multiple tables and chairs arranged for dining.
A Best Western Discovery Inn with a modern design, featuring a covered entrance and landscaped surroundings.
A swimming pool with lounge chairs and umbrellas, surrounded by a fence and a building with balconies.

5. Best Western Discovery Inn

Best Western Discovery Inn
Tucumcari
United States
linda
RM434
RM491 total
includes taxes & fees
20 Oct - 21 Oct
Best Western Discovery Inn
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 modern lobby with a fireplace, blue seating, a TV, and a large window offering a view of the outdoors.
A spacious lobby with a reception desk, a seating area, and a view of the outdoors.
A hotel room with two beds, a desk, and a window.

6. Comfort Inn Las Vegas New Mexico

Comfort Inn Las Vegas New Mexico
East Las Vegas
United States
Leesa
RM347
RM393 total
includes taxes & fees
15 Nov - 16 Nov
Comfort Inn Las Vegas New Mexico
A bar area with a high ceiling, pendant lighting, and a bar counter with stools.
An indoor swimming pool with a glass ceiling, surrounded by lounge chairs and a central plant.
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.

7. Best Western Plus Raton Hotel

Best Western Plus Raton Hotel
Raton
United States
Tom
RM590
RM670 total
includes taxes & fees
31 Oct - 1 Nov
Best Western Plus Raton Hotel
A lobby with leather chairs, a coffee table, vending machines, and a reception area.
A hotel with a sign reading "VAQUERO ASADOR" and a parking lot in front.
A spacious room with a large carpeted area, a flat-screen TV, and a conference table with chairs.
Room

8. Quality Inn Tucumcari

Quality Inn Tucumcari
Tucumcari
United States
Jeffrey
RM227
RM257 total
includes taxes & fees
15 Nov - 16 Nov
Quality Inn Tucumcari
A modern restaurant with a checkered floor, bar stools, and a long counter.
A reception area with a modern design, including a reception desk, a clock, and various framed pictures on the wall.
A hotel room with two beds, a nightstand, a lamp, and a view of the city.
A diner with a checkered floor, a counter with stools, and a view through the window.

9. Travelodge by Wyndham Vaughn

Travelodge by Wyndham Vaughn
Vaughn
United States
Joseph Glen
RM389
RM441 total
includes taxes & fees
23 Oct - 24 Oct
Travelodge by Wyndham Vaughn
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 large indoor pool with a curved design, surrounded by lounge chairs and a table.
A hotel hallway with carpeted floors, wooden doors, and an elevator.

10. Quality Inn & Suites Clayton, NM

Quality Inn & Suites Clayton, NM
Clayton
United States
Gay
RM424
RM492 total
includes taxes & fees
2 Nov - 3 Nov
Quality Inn & Suites Clayton, NM
View all properties

Top Northeastern New Mexico Hotel Reviews

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 6 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
Fairfield Inn & Suites by Marriott Tucumcari

Fairfield Inn & Suites by Marriott Tucumcari

8/10 Good
"It was fine."
Richard 1-night trip
Posted 23 hours ago
Fairfield Inn & Suites by Marriott Tucumcari
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