A long straight road in a flat, arid landscape with sparse vegetation and distant mountains.

Hotels with Gym in Southwestern 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 Southwestern 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 Southwestern New Mexico hotels with a gym

A Holiday Inn Express hotel with a covered entrance, stone facade, and a sign indicating the name.
An indoor swimming pool with clear water, lounge chairs, and a poolside area with a view of the outdoors.
A spacious lobby with a wooden ceiling, a bench, and artwork on the walls.
A compact hotel room with a kitchenette, a sofa, a painting on the wall, and a door.

1. Holiday Inn Express Hotel & Suites Truth or Consequences by IHG

Holiday Inn Express Hotel & Suites Truth or Consequences by IHG
Truth or Consequences
United States
Heather
RM531
RM607 total
includes taxes & fees
9 Nov - 10 Nov
Holiday Inn Express Hotel & Suites Truth or Consequences by IHG
A swimming pool with a hot tub, surrounded by outdoor seating and a stone wall.
A hotel room with two beds, a desk, a chair, and two paintings on the wall.
A modern living room with a reception desk, a green sofa, and various decorative items on shelves.
An outdoor patio area with two benches, a potted plant, and a building entrance with a glass door.

2. Comfort Inn & Suites I-25 near Spaceport America

Comfort Inn & Suites I-25 near Spaceport America
Truth or Consequences
United States
Justin
RM453
RM518 total
includes taxes & fees
17 Nov - 18 Nov
Comfort Inn & Suites I-25 near Spaceport America
A courtyard with a hot tub, large rocks, and a building with a tiled roof.
Garden
A clear indoor pool with a rock wall mural and a stone border.
A cozy living room with a stone fireplace, a large sofa, a television, and a dining area.

3. Sierra Grande, A Ted Turner Retreat

Sierra Grande, A Ted Turner Retreat
Truth or Consequences
United States
Randall
RM682
RM781 total
includes taxes & fees
17 Nov - 18 Nov
Sierra Grande, A Ted Turner Retreat
A hotel lobby with a bar area, multiple framed pictures on the walls, and a television mounted on the wall.
A grocery store with refrigerated sections on the left and shelves stocked with snacks and dairy products on the right.
A hotel hallway with checkered walls, numbered doors, and a colorful carpet.
A modern hotel with a flat roof, large windows, and a sign reading "Hampton Inn."

4. Hampton Inn Deming

Hampton Inn Deming
Deming
United States
Robin
RM448
RM507 total
includes taxes & fees
23 Oct - 24 Oct
Hampton Inn Deming
A hotel room with a large bed, a desk, a chair, a lamp, and a picture on the wall.
A hotel lobby with seating areas, a patterned rug, and wall-mounted lighting.
A hotel with a prominent sign, multiple balconies, and a parking lot.
A modern kitchen with a long countertop, coffee machines, and a bread dispenser.

5. La Quinta Inn & Suites by Wyndham Deming

La Quinta Inn & Suites by Wyndham Deming
Deming
United States
Parth
RM380
RM430 total
includes taxes & fees
7 Nov - 8 Nov
La Quinta Inn & Suites by Wyndham Deming
A wooden sauna with benches and a ceiling light.
A hotel room with two beds, a desk, and a chair.
A modern kitchen with a central island, wooden cabinets, and a dining area with red upholstered chairs.
A gym with treadmills, elliptical machines, and weight machines.

6. Econo Lodge Inn & Suites Socorro

Econo Lodge Inn & Suites Socorro
Socorro
United States
Tina
RM364
RM417 total
includes taxes & fees
15 Nov - 16 Nov
Econo Lodge Inn & Suites Socorro
A modern lobby with a large sofa, a reception desk, and artwork on the walls.
Breakfast area
A modern living room with a sofa, side tables, and a fireplace.
An indoor swimming pool with a hot tub, tiled flooring, and a seating area with chairs and tables.

7. Best Western Socorro Hotel & Suites

Best Western Socorro Hotel & Suites
Socorro
United States
Sandra
RM453
RM518 total
includes taxes & fees
17 Nov - 18 Nov
Best Western Socorro Hotel & Suites
An indoor swimming pool with clear blue water, multiple windows, and a seating area with chairs.
A courtyard with a central fountain, benches, and potted plants.
A hotel room with a sofa, a small table, a desk with a chair, a TV, a mini-fridge, and a microwave.
A hotel dining area with round tables and chairs, a kitchen area with a microwave, and a television mounted on the wall.

8. SureStay Plus Hotel by Best Western Silver City

SureStay Plus Hotel by Best Western Silver City
Silver City
United States
Tonia
RM604
RM683 total
includes taxes & fees
17 Nov - 18 Nov
SureStay Plus Hotel by Best Western Silver City
A buffet counter with various food items, including fruits, pastries, and beverages.
A hotel lobby with a sofa, a round table with a vase, and large windows with blinds.
A bar area with a granite countertop, multiple bar stools, a television, and shelves stocked with bottles and glasses.
A hotel room with a large bathtub, a bed with a blue bedspread, a wooden headboard, a bedside table with a lamp, and a framed picture on the wall.

9. Quality Inn Deming

Quality Inn Deming
Deming
United States
Grant
RM324
RM367 total
includes taxes & fees
15 Nov - 16 Nov
Quality Inn Deming
A spacious lobby with a central dining area, multiple seating options, and a modern chandelier.
An indoor swimming pool with clear water, tiled edges, and a metal safety railing.
A hotel with a modern facade, multiple parking spaces, and a well-lit entrance.
A gym with treadmills, elliptical machines, and exercise bikes.

10. Hampton Inn & Suites Las Cruces I-10

Hampton Inn & Suites Las Cruces I-10
Las Cruces
United States
Brandon
RM482
RM557 total
includes taxes & fees
24 Oct - 25 Oct
Hampton Inn & Suites Las Cruces I-10
View all properties

Top Southwestern New Mexico Hotel Reviews

Econo Lodge Inn & Suites Socorro

Econo Lodge Inn & Suites Socorro

8/10 Good
"Staff was helpful & friendly. Room had a slight smell of "dog", Breakfast was excellent and breakfast dining staff lady very friendly!"
David 1-night trip
Posted 4 hours ago
Econo Lodge Inn & Suites Socorro
Drury Inn & Suites Las Cruces

Drury Inn & Suites Las Cruces

10/10 Excellent
"Great 1st time. Im sold"
FREDDIE 1-night trip
Posted 22 hours ago
Drury Inn & Suites Las Cruces
Ramada Hotel & Conference Center by Wyndham Las Cruces

Ramada Hotel & Conference Center by Wyndham Las Cruces

10/10 Excellent
"Staff was very helpful and delightful. I really enjoyed staying at this establishment."
Peter 4-night trip
Posted 1 day ago
Ramada Hotel & Conference Center by Wyndham Las Cruces
Holiday Inn Express Hotel & Suites Deming Mimbres Valley by IHG

Holiday Inn Express Hotel & Suites Deming Mimbres Valley by IHG

10/10 Excellent
"We had a unique experience there. I had booked my stay two weeks prior to us coming in. Our room was given away. But what made it so good of experience? Was that the office lady made it like home and did what she could to make it a better place for us?"
luis 1-night trip
Posted 6 days ago
Holiday Inn Express Hotel & Suites Deming Mimbres Valley by IHG

Explore a world of travel with Expedia