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

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Northeastern New Mexico Hotels with Gym

Tonight
3 Oct - 4 Oct
Tomorrow
4 Oct - 5 Oct
Next weekend
9 Oct - 11 Oct
In two weeks
16 Oct - 18 Oct

Our top choices for Northeastern New Mexico hotels with a gym

A swimming pool with a stone deck, surrounded by large rocks and trees.
A modern hotel entrance with a sign reading "La Quinta Inn & Suites".
A reception area with a counter, a snack bar, and a large mural of a river scene.
A buffet area with a variety of food options, a beverage dispenser, and a television mounted on the wall.

1. La Quinta Inn & Suites by Wyndham Santa Rosa

La Quinta Inn & Suites by Wyndham Santa Rosa
Santa Rosa
United States
Stanislaus W
£112
includes taxes & fees
15 Oct - 16 Oct
La Quinta Inn & Suites by Wyndham Santa Rosa
A modern cafe with wooden tables and chairs, a counter with a coffee machine, and a teal-colored wall with a painting.
A hotel room with a large bed, two bedside tables, a desk, a chair, a ceiling fan, and a hanging light fixture.
A hotel fitness center with a treadmill, elliptical, and weight machine.
A vending machine with a selection of snacks and drinks, a stainless steel refrigerator, and a door with a frosted glass panel.

2. Best Western Kokopelli Lodge

Best Western Kokopelli Lodge
Clayton
United States
Denise
£102
includes taxes & fees
1 Nov - 2 Nov
Best Western Kokopelli Lodge
An indoor swimming pool with clear lane markings, lounge chairs, and a lifeguard chair.
A reception area with two wooden reception desks, a large potted plant, and a stone-textured wall.
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.

3. Comfort Inn Santa Rosa on Route 66

Comfort Inn Santa Rosa on Route 66
Santa Rosa
United States
Robert
£83
includes taxes & fees
25 Oct - 26 Oct
Comfort Inn Santa Rosa on Route 66
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 hotel room with two beds, a desk, and a window.
A modern lobby with a fireplace, blue seating, a TV, and a large window offering a view of the outdoors.

4. Comfort Inn Las Vegas New Mexico

Comfort Inn Las Vegas New Mexico
East Las Vegas
United States
Steve
£78
includes taxes & fees
11 Oct - 12 Oct
Comfort Inn Las Vegas New Mexico
A Holiday Inn Express & Suites building with a covered entrance, multiple floors, and a well-lit facade.
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.
A buffet with labeled containers of food, including omelets and cheese.

5. Holiday Inn Express & Suites Tucumcari by IHG

Holiday Inn Express & Suites Tucumcari by IHG
Tucumcari
United States
MLou
£87
includes taxes & fees
1 Nov - 2 Nov
Holiday Inn Express & Suites Tucumcari by IHG
A modern restaurant with a checkered floor, bar stools, and a long counter.
A diner with a neon sign, a drive-thru window, and a parking lot.
A diner with a checkered floor, a counter with stools, and a view through the window.
A reception area with a modern design, including a reception desk, a clock, and various framed pictures on the wall.

6. Travelodge by Wyndham Vaughn

Travelodge by Wyndham Vaughn
Vaughn
United States
Joseph Glen
£86
includes taxes & fees
23 Oct - 24 Oct
Travelodge by Wyndham Vaughn
A lobby with leather chairs, a coffee table, vending machines, and a reception area.
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.
Room
A spacious room with a large carpeted area, a flat-screen TV, and a conference table with chairs.

7. Quality Inn Tucumcari

Quality Inn Tucumcari
Tucumcari
United States
Ellie
£49
includes taxes & fees
1 Nov - 2 Nov
Quality Inn Tucumcari
A hotel with a modern facade, a covered entrance, and a sign indicating it is a Fairfield Inn & Suites Marriott.
An indoor swimming pool with clear water, a 50 ft depth marker, and lounge chairs with towels.
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.

8. Fairfield Inn & Suites by Marriott Tucumcari

Fairfield Inn & Suites by Marriott Tucumcari
Tucumcari
United States
Andrew
£122
includes taxes & fees
1 Nov - 2 Nov
Fairfield Inn & Suites by Marriott Tucumcari
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.

9. Best Western Plus Raton Hotel

Best Western Plus Raton Hotel
Raton
United States
Tom
£124
includes taxes & fees
31 Oct - 1 Nov
Best Western Plus Raton Hotel
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.

10. La Quinta Inn & Suites by Wyndham Tucumcari

La Quinta Inn & Suites by Wyndham Tucumcari
Tucumcari
United States
Brad
£101
includes taxes & fees
2 Nov - 3 Nov
La Quinta Inn & Suites by Wyndham Tucumcari
View all properties

Top Northeastern New Mexico Hotel Reviews

Comfort Inn Las Vegas New Mexico

Comfort Inn Las Vegas New Mexico

10/10 Excellent
"Fantastic breakfast and table for eating in the room enabled a comfortable stay"
Leesa 1-night trip
Posted 1 hour ago
Comfort Inn Las Vegas New Mexico
Fairfield Inn & Suites by Marriott Tucumcari

Fairfield Inn & Suites by Marriott Tucumcari

10/10 Excellent
"Clean convenient safe"
Laura 1-night trip
Posted 1 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
"Nice place to stay while traveling through Tucumcari. Staff was friendly and helpful. Breakfast was pretty good as well."
Jon 1-night trip
Posted 23 hours ago
La Quinta Inn & Suites by Wyndham Tucumcari
Quality Inn Raton, NM

Quality Inn Raton, NM

10/10 Excellent
"Our room was large and bed very comfortable. Like others say, there was a musty smell when we first walked in but we didn't notice it after a few minutes and our room was very clean. We would go back"
Peggy 1-night trip
Posted 1 day ago
Quality Inn Raton, NM
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 2 days 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 2 days ago
Holiday Inn Express Hotel & Suites Raton by IHG

Explore a world of travel with Expedia