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

Search 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 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 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.
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.

1. Fairfield Inn & Suites by Marriott Tucumcari

Fairfield Inn & Suites by Marriott Tucumcari
Tucumcari
United States
Andrew
₹13,782
₹15,591 total
includes taxes & fees
1 Nov - 2 Nov
Fairfield Inn & Suites by Marriott Tucumcari
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 modern kitchen with marble countertops, wooden cabinets, and a waffle maker.
A hotel room with a bed, a desk, a television, a chair, and two lamps.

2. La Quinta Inn & Suites by Wyndham Tucumcari

La Quinta Inn & Suites by Wyndham Tucumcari
Tucumcari
United States
Brad
₹11,379
₹12,872 total
includes taxes & fees
1 Nov - 2 Nov
La Quinta Inn & Suites by Wyndham Tucumcari
A Holiday Inn Express & Suites building with a covered entrance, multiple floors, and a well-lit facade.
An indoor swimming pool with tiled walls, a lifeguard warning sign, and a reception area with chairs and a plant.
A buffet with labeled containers of food, including omelets and cheese.
A hotel room with a bed, a sofa, a desk, and a TV.

3. Holiday Inn Express & Suites Tucumcari by IHG

Holiday Inn Express & Suites Tucumcari by IHG
Tucumcari
United States
Ed
₹9,823
₹11,113 total
includes taxes & fees
1 Nov - 2 Nov
Holiday Inn Express & Suites Tucumcari by IHG
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 compact hotel room with a television, a sofa, a small table with a lamp, and a cabinet.
An indoor swimming pool with a glass ceiling, surrounded by lounge chairs and a central plant.

4. Best Western Plus Raton Hotel

Best Western Plus Raton Hotel
Raton
United States
Tom
₹13,916
₹15,819 total
includes taxes & fees
31 Oct - 1 Nov
Best Western Plus Raton Hotel
A spacious lobby with a fireplace, a reception desk, and a large chandelier.
A Best Western Discovery Inn with a modern design, featuring a covered entrance and landscaped surroundings.
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
Larry
₹10,588
₹11,978 total
includes taxes & fees
6 Oct - 7 Oct
Best Western Discovery Inn
An indoor swimming pool with clear lane markings, lounge chairs, and a lifeguard chair.
A hotel room with a sofa set, two armchairs, a desk with a TV, and a framed picture on the wall.
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.

6. Comfort Inn Santa Rosa on Route 66

Comfort Inn Santa Rosa on Route 66
Santa Rosa
United States
Robert
₹9,904
₹11,229 total
includes taxes & fees
1 Nov - 2 Nov
Comfort Inn Santa Rosa on Route 66
A hotel room with a large bed, a separate bathroom with a bathtub, a desk, and a TV.
A large indoor pool with a curved design, surrounded by lounge chairs and a table.
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.

7. Quality Inn & Suites Clayton, NM

Quality Inn & Suites Clayton, NM
Clayton
United States
Brian
₹10,016
₹11,606 total
includes taxes & fees
1 Nov - 2 Nov
Quality Inn & Suites Clayton, NM
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 with a green roof, multiple indoor pool signs, and a clear blue sky.
An indoor swimming pool with clear water, a lifeguard chair, and a pool ladder.

8. Quality Inn Raton, NM

Quality Inn Raton, NM
Raton
United States
Darin
₹8,186
₹9,305 total
includes taxes & fees
4 Oct - 5 Oct
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 lobby with a fireplace, blue seating, a TV, and a large window offering a view of the outdoors.
A hotel room with two beds, a desk, and a window.

9. Comfort Inn Las Vegas New Mexico

Comfort Inn Las Vegas New Mexico
East Las Vegas
United States
Steve
₹8,596
₹9,726 total
includes taxes & fees
1 Nov - 2 Nov
Comfort Inn Las Vegas New Mexico
A lobby with a reception desk, seating area with sofas and ottomans, a coffee table, and a decorative vase with flowers.
A corridor with shelves stocked with snacks and a refrigerator on the right.
A hotel room with a bed, a desk, a chair, a television, and a sofa.
A hotel lobby with a central bar area, multiple seating options, and a television mounted on the wall.

10. Hampton Inn Santa Rosa

Hampton Inn Santa Rosa
Santa Rosa
United States
John
₹12,978
₹14,713 total
includes taxes & fees
1 Nov - 2 Nov
Hampton Inn Santa Rosa
View all properties

Top Northeastern New Mexico Hotel Reviews

Hotel Blue 66, BW Signature Collection

Hotel Blue 66, BW Signature Collection

10/10 Excellent
"Excellent sheets and mattress. I slept much better than usual in a motel. Very nice and clean rooms. Enjoyed staying there."
Nancy 1-night trip
Posted 13 hours ago
Hotel Blue 66, BW Signature Collection
Holiday Inn Express Hotel & Suites Raton by IHG

Holiday Inn Express Hotel & Suites Raton by IHG

10/10 Excellent
"Great stay!!"
Jim 3-night trip
Posted 19 hours ago
Holiday Inn Express Hotel & Suites Raton by IHG
Best Western Discovery Inn

Best Western Discovery Inn

10/10 Excellent
"Very nice room. Price per nite was very competitive. Staff was courteous and friendly and the breakfast was great."
Larry 1-night trip
Posted 2 days ago
Best Western Discovery Inn
Fairfield Inn & Suites by Marriott Tucumcari

Fairfield Inn & Suites by Marriott Tucumcari

10/10 Excellent
"Friendly staff, clean & cozy room, and a great breakfast. Great llace to"
Nathan 1-night trip
Posted 2 days ago
Fairfield Inn & Suites by Marriott Tucumcari
Quality Inn Raton, NM

Quality Inn Raton, NM

10/10 Excellent
"My girlfriend and I couldn't be more thankful for the staff at this location! They were able to hold onto items of sentimental value till our return trip back home! Breakfast was good, rooms were clean and everything worked like it should!"
Branden 1-night trip
Posted 3 days ago
Quality Inn Raton, NM

Explore a world of travel with Expedia