TOP Hotels with Gym in Southwestern New Mexico, NM for 2026

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

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 Gym

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Southwestern New Mexico hotels with a gym

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.

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

Truth or Consequences

Justin

₹8,971

₹10,261 total

includes taxes & fees

1 Sept - 2 Sept

A hotel room with a bed, a sofa, a desk with a sink, and a chair.

An indoor swimming pool with clear water, lounge chairs, and a poolside area with a view of the outdoors.

A Holiday Inn Express building with a covered entrance and a parking lot.

An indoor swimming pool with clear water, surrounded by lounge chairs and a table with chairs.

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

Truth or Consequences

Lucero

₹11,256

₹12,874 total

includes taxes & fees

27 Sept - 28 Sept

A courtyard with a hot tub, large rocks, and a building with a tiled roof.

A hot tub with a desert mural backdrop, surrounded by rocks and cacti.

A clear indoor pool with a rock wall mural and a stone border.

3. Sierra Grande, A Ted Turner Retreat

Truth or Consequences

Adriana

₹15,949

₹18,241 total

includes taxes & fees

21 Sept - 22 Sept

A hotel lobby with a bar area, multiple framed pictures on the walls, and a television mounted on the wall.

A hotel hallway with checkered walls, numbered doors, and a colorful carpet.

A grocery store with refrigerated sections on the left and shelves stocked with snacks and dairy products on the right.

An outdoor patio with a table and chairs, a tree, and a building with large windows and a blue trim.

4. Hampton Inn Deming

Deming

Nancy E

₹10,090

₹11,427 total

includes taxes & fees

11 Sept - 12 Sept

A pool area with a fountain, palm trees, and outdoor seating.

A fountain with a lotus design in a pool, surrounded by a balustrade and palm trees.

A spacious atrium with a central fountain, large potted plants, and a high ceiling with skylights.

A brick pathway lined with lush greenery and stone columns, leading to a covered area with a pergola.

5. Hotel Encanto de Las Cruces

Las Cruces

Cassandra

₹10,235

₹14,428 total

includes taxes & fees

20 Sept - 21 Sept

A lobby with a stone fireplace, sofas, and a glass coffee table.

An indoor swimming pool with a hot tub, tiled flooring, and a high ceiling with beams.

A living room with a sofa, ottoman, TV, and a desk with a chair. There is a kitchen in the background.

A courtyard with outdoor seating, a small tree, and a stone wall.

6. Drury Inn & Suites Las Cruces

Las Cruces

shawn

₹8,965

₹10,404 total

includes taxes & fees

13 Sept - 14 Sept

A wooden sauna with benches and a ceiling light.

A gym with treadmills, elliptical machines, and weight machines.

A modern kitchen with a central island, wooden cabinets, and a dining area with red upholstered chairs.

A hotel room with two beds, a desk, and a chair.

7. Econo Lodge Inn & Suites Socorro

Socorro

Samantha

₹8,760

₹10,036 total

includes taxes & fees

1 Oct - 2 Oct

A hotel room with a large bed, a desk, a chair, a lamp, and a picture on the wall.

A hotel with a prominent sign, multiple balconies, and a parking lot.

A gym with treadmills, dumbbells, and weight machines.

A hotel lobby with seating areas, a patterned rug, and wall-mounted lighting.

8. La Quinta Inn & Suites by Wyndham Deming

Deming

Mary

₹8,299

₹9,398 total

includes taxes & fees

18 Sept - 19 Sept

View all properties

Top Southwestern New Mexico Hotel Reviews

Drury Inn & Suites Las Cruces

10/10 Excellent

"This was our favorite of the hotels in which we stayed (on Aug. 18, 2026) during our 5,000-mile road trip. We knew exactly what to expect, as we have stayed in Drury Inn & Suites hotels previously. All expectations were met. For a very reasonable price, one gets what is essentially a nearly 600 sq.-ft. three-room suite with two TVs and king bed, and on-site excellent full breakfast, "happy hour" with free drinks and hors doeuvres, and delicious, full supper each day. The room was immaculate in all respects. All amenities were superb. Everyone on the staff was sincerely friendly and professional, obviously well-trained in customer focus and service. We love staying at Drury Inn & Suites facilities."

Hilton Garden Inn Las Cruces

8/10 Good

"We had a good stay, would have been perfect if they would have cleaned our room after our first night."

Days Inn by Wyndham Las Cruces

8/10 Good

"Good clean room & breakfast I would stay again"

Ramada Hotel & Conference Center by Wyndham Las Cruces

10/10 Excellent

"Great stay and location"

Holiday Inn Express Hotel & Suites Deming Mimbres Valley by IHG

10/10 Excellent

"Blankets and sheets for pull out couch should be in the room already"

Best Western Socorro Hotel & Suites

8/10 Good

"Staff was very helpful and kind."

Explore a world of travel with Expedia

Book Hotels with Gym in Southwestern New Mexico on Expedia.com

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Southwestern New Mexico Hotels with Gym

Our top choices for Southwestern New Mexico hotels with a gym

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