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

Hotels with Gyms 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
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.
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 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
S$207
includes taxes & fees
1 Nov - 2 Nov
Fairfield Inn & Suites by Marriott Tucumcari
A modern cafe with wooden tables and chairs, a counter with a coffee machine, and a teal-colored wall with a painting.
A hotel fitness center with a treadmill, elliptical, and weight machine.
A hotel room with a large bed, two bedside tables, a desk, a chair, a ceiling fan, and a hanging light fixture.
A swimming pool with a lifeguard chair, lounge chairs, and tables.

2. Best Western Kokopelli Lodge

Best Western Kokopelli Lodge
Clayton
United States
Denise
S$173
includes taxes & fees
1 Nov - 2 Nov
Best Western Kokopelli Lodge
A swimming pool with a stone deck, surrounded by large rocks and trees.
A modern hotel room with a large bed, a desk, a TV, and a window with a view.
A buffet area with a variety of food options, a beverage dispenser, and a television mounted on the wall.
A modern hotel entrance with a sign reading "La Quinta Inn & Suites".

3. La Quinta Inn & Suites by Wyndham Santa Rosa

La Quinta Inn & Suites by Wyndham Santa Rosa
Santa Rosa
United States
Susan
S$190
includes taxes & fees
15 Oct - 16 Oct
La Quinta Inn & Suites by Wyndham Santa Rosa
A coffee station with two espresso machines, a coffee grinder, and various coffee-related items.
A hotel lobby with a patterned carpet, two green armchairs, a sofa, a small round table, a bookshelf, and three framed artworks on the wall.
A parking lot with vintage cars and a tow truck.
A conference room with a long table, chairs, a coffee station, and framed artwork on the walls.

4. Holiday Inn Express SANTA ROSA by IHG

Holiday Inn Express SANTA ROSA by IHG
Santa Rosa
United States
Steve
S$173
includes taxes & fees
1 Nov - 2 Nov
Holiday Inn Express SANTA ROSA by IHG
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 reception area with two wooden reception desks, a large potted plant, and a stone-textured wall.

5. Comfort Inn Santa Rosa on Route 66

Comfort Inn Santa Rosa on Route 66
Santa Rosa
United States
Robert
S$149
includes taxes & fees
1 Nov - 2 Nov
Comfort Inn Santa Rosa on Route 66
A lobby with leather chairs, a coffee table, vending machines, and a reception area.
A spacious room with a large carpeted area, a flat-screen TV, and a conference table with chairs.
A hotel with a sign reading "VAQUERO ASADOR" and a parking lot in front.
A modern kitchen with a microwave, toaster, and coffee maker. There is a breakfast bar with a fruit bowl and a glass of orange juice.

6. Quality Inn Tucumcari

Quality Inn Tucumcari
Tucumcari
United States
Ellie
S$83
includes taxes & fees
1 Nov - 2 Nov
Quality Inn Tucumcari
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 cafe with seating and a coffee bar.
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.

7. Comfort Inn Las Vegas New Mexico

Comfort Inn Las Vegas New Mexico
East Las Vegas
United States
Steve
S$129
includes taxes & fees
1 Nov - 2 Nov
Comfort Inn Las Vegas New Mexico
A bar area with a high ceiling, pendant lighting, and a bar counter with stools.
A compact hotel room with a television, a sofa, a small table with a lamp, and a cabinet.
A spacious lobby with a modern design, featuring a reception desk, seating area, and a large decorative sculpture.
An indoor swimming pool with a glass ceiling, surrounded by lounge chairs and a central plant.

8. Best Western Plus Raton Hotel

Best Western Plus Raton Hotel
Raton
United States
Tom
S$210
includes taxes & fees
31 Oct - 1 Nov
Best Western Plus Raton Hotel
A hotel room with a large bed, a separate bathroom with a bathtub, a desk, and a TV.
A hotel hallway with carpeted floors, wooden doors, and an elevator.
A hotel breakfast area with a self-serve station, including a juice dispenser and a coffee maker.
A large indoor pool with a curved design, surrounded by lounge chairs and a table.

9. Quality Inn & Suites Clayton, NM

Quality Inn & Suites Clayton, NM
Clayton
United States
Brian
S$154
includes taxes & fees
1 Nov - 2 Nov
Quality Inn & Suites Clayton, NM
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 diner with a checkered floor, a counter with stools, and a view through the window.
A hotel room with two beds, a nightstand, a lamp, and a view of the city.

10. Travelodge by Wyndham Vaughn

Travelodge by Wyndham Vaughn
Vaughn
United States
Michael
S$141
includes taxes & fees
23 Oct - 24 Oct
Travelodge by Wyndham Vaughn
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 14 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 20 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