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

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

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
₹11,585
₹13,250 total
includes taxes & fees
16 Nov - 17 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 modern living room with a reception desk, a green sofa, and various decorative items on shelves.
A spacious lobby with green upholstered seating, a coffee table, and a large glass door leading to a balcony.
A hotel room with two beds, a desk, a chair, and two paintings on the wall.

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

Comfort Inn & Suites I-25 near Spaceport America
Truth or Consequences
United States
Justin
₹10,384
₹11,876 total
includes taxes & fees
16 Nov - 17 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 cozy living room with a stone fireplace, a large sofa, a television, and a dining area.
A hot tub with a desert mural backdrop, surrounded by rocks and cacti.

3. Sierra Grande, A Ted Turner Retreat

Sierra Grande, A Ted Turner Retreat
Truth or Consequences
United States
Randall
₹15,877
₹18,159 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 hotel hallway with checkered walls, numbered doors, and a colorful carpet.
An outdoor patio with a table and chairs, a tree, and a building with large windows and a blue trim.
A grocery store with refrigerated sections on the left and shelves stocked with snacks and dairy products on the right.

4. Hampton Inn Deming

Hampton Inn Deming
Deming
United States
Robin
₹10,412
₹11,792 total
includes taxes & fees
30 Oct - 31 Oct
Hampton Inn Deming
A wooden sauna with benches and a ceiling light.
A compact hotel kitchen with a stainless steel refrigerator, built-in microwave, and a coffee maker.
A hotel room with two beds, a desk, and a chair.
A gym with treadmills, elliptical machines, and weight machines.

5. Econo Lodge Inn & Suites Socorro

Econo Lodge Inn & Suites Socorro
Socorro
United States
Tina
₹8,484
₹9,719 total
includes taxes & fees
15 Nov - 16 Nov
Econo Lodge Inn & Suites Socorro
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 gym with treadmills, dumbbells, and weight machines.

6. La Quinta Inn & Suites by Wyndham Deming

La Quinta Inn & Suites by Wyndham Deming
Deming
United States
Parth
₹8,840
₹10,011 total
includes taxes & fees
7 Nov - 8 Nov
La Quinta Inn & Suites by Wyndham Deming
An indoor swimming pool with clear blue water, multiple windows, and a seating area with chairs.
A hotel room with a sofa, a small table, a desk with a chair, a TV, a mini-fridge, and a microwave.
A courtyard with a central fountain, benches, and potted plants.
A hotel dining area with round tables and chairs, a kitchen area with a microwave, and a television mounted on the wall.

7. SureStay Plus Hotel by Best Western Silver City

SureStay Plus Hotel by Best Western Silver City
Silver City
United States
Tonia
₹14,041
₹15,883 total
includes taxes & fees
27 Oct - 28 Oct
SureStay Plus Hotel by Best Western Silver City
A spacious lobby with a central dining area, multiple seating options, and a modern chandelier.
A lobby with teal armchairs, a coffee bar, and a dining area.
A gym with treadmills, elliptical machines, and exercise bikes.
A hotel with a modern facade, multiple parking spaces, and a well-lit entrance.

8. Hampton Inn & Suites Las Cruces I-10

Hampton Inn & Suites Las Cruces I-10
Las Cruces
United States
Brandon
₹11,219
₹12,959 total
includes taxes & fees
31 Oct - 1 Nov
Hampton Inn & Suites Las Cruces I-10
A buffet counter with various food items, including fruits, pastries, and beverages.
A hotel lobby with a reception desk, a sofa, armchairs, and a coffee table.
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.

9. Quality Inn Deming

Quality Inn Deming
Deming
United States
marissa
₹7,539
₹8,538 total
includes taxes & fees
15 Nov - 16 Nov
Quality Inn Deming
A pool area with a hot tub, lounge chairs, and a lifeguard stand.
A spacious living area with a fireplace, a television mounted above it, and a seating arrangement including a sofa and chairs.
A modern lobby with a sofa set, a small table with a potted plant, and a patterned wall.
A hotel with a modern design, featuring a covered entrance and multiple floors.

10. Comfort Suites Las Cruces I-25 North

Comfort Suites Las Cruces I-25 North
Las Cruces
United States
Jessica
₹9,800
₹11,698 total
includes taxes & fees
15 Nov - 16 Nov
Comfort Suites Las Cruces I-25 North
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 2 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 20 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