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

Hotels with Gyms in Southwestern New Mexico, 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

Next weekend
Nov 6 - Nov 8
In two weeks
Nov 13 - Nov 15

Our top choices for Southwestern New Mexico hotels with a gym

A well-maintained garden with a stone fountain, palm trees, and a building with a tiled roof.

1. Hoosier Hot Springs & Inn

Hoosier Hot Springs & Inn
2.0 star property
Truth or Consequences
10.0 out of 10, Exceptional, (63 reviews)
"The entire staff was incredible and the property was most relaxing. Loved soaking in the hot springs. Restaurants were in close walking distance. Enjoyed learning the resorts history too. Definitely will be back!"
United States
Kevin
The price is P9,566
P10,941 total
includes taxes & fees
Nov 2 - Nov 3
Hoosier Hot Springs & Inn
A courtyard with a hot tub, large rocks, and a building with a tiled roof.

2. Sierra Grande, A Ted Turner Retreat

Sierra Grande, A Ted Turner Retreat
3.5 star property
Truth or Consequences
9.4 out of 10, Exceptional, (506 reviews)
"Breakfast was delicious especially the green chile! Loved the hot springs and staff was very helpful"
United States
Adriana
The price is P10,657
P12,189 total
includes taxes & fees
Nov 16 - Nov 17
Sierra Grande, A Ted Turner Retreat
A building entrance with a large cactus sculpture, stone walls, and a covered walkway.

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

Holiday Inn Express Hotel & Suites Truth or Consequences by IHG
2.5 star property
Truth or Consequences
8.6 out of 10, Excellent, (1,000 reviews)
"the place was very nice and comfortable."
United States
Luis
The price is P8,286
P9,477 total
includes taxes & fees
Nov 30 - Dec 1
Holiday Inn Express Hotel & Suites Truth or Consequences by IHG
A rural landscape with several stone buildings, a dirt road, and sparse vegetation.

4. Dam Site Casitas

Dam Site Casitas
3.0 star property
Truth or Consequences
9.0 out of 10, Wonderful, (62 reviews)
"Loved staying here! So beautiful and views were stellar. Go eat at Bigfoot, great service and restaurant!"
United States
Katherine
The price is P6,812
P7,608 total
includes taxes & fees
Nov 15 - Nov 16
Dam Site Casitas
A residential area with a house surrounded by greenery and a mountain in the background.

5. Bear Mountain Lodge

Bear Mountain Lodge
2.0 star property
Silver City
9.8 out of 10, Exceptional, (139 reviews)
"Wonderful place!"
United States
Tobias
The price is P14,979
P16,674 total
includes taxes & fees
Nov 2 - Nov 3
Bear Mountain Lodge
A wooden sauna with benches and a ceiling light.

6. Econo Lodge Inn & Suites Socorro

Econo Lodge Inn & Suites Socorro
2.0 star property
Socorro
9.0 out of 10, Wonderful, (1,002 reviews)
"Clean room and great staff"
United States
JasperJack
The price is P6,239
P7,147 total
includes taxes & fees
Nov 30 - Dec 1
Econo Lodge Inn & Suites Socorro
A living room with a stone fireplace, two blue armchairs, and a flat-screen TV mounted above the fireplace.

7. Comfort Inn & Suites Lordsburg I-10

Comfort Inn & Suites Lordsburg I-10
2.5 star property
Lordsburg
8.6 out of 10, Excellent, (1,002 reviews)
"Big rooms, pretty good breakfast."
Mexico
Josefina
The price is P5,686
P6,411 total
includes taxes & fees
Nov 30 - Dec 1
Comfort Inn & Suites Lordsburg I-10
A Days Inn with a large sign, a flag, and a well-maintained entrance area.

8. Days Inn by Wyndham Las Cruces

Days Inn by Wyndham Las Cruces
2.5 star property
Las Cruces
8.2 out of 10, Very good, (1,655 reviews)
"Everything was great! King room was clean and spacious!"
United States
Donald
The price is P3,197
P3,784 total
includes taxes & fees
Nov 15 - Nov 16
Days Inn by Wyndham Las Cruces
A hotel kitchen with marble countertops, coffee makers, a TV, and wooden cabinets.

9. Travelodge by Wyndham Truth or Consequences

Travelodge by Wyndham Truth or Consequences
2.0 star property
Truth or Consequences
8.4 out of 10, Very good, (870 reviews)
"Staff was friendly and rooms were very clean and comfortable."
United States
Loretta
The price is P5,609
P6,415 total
includes taxes & fees
Nov 9 - Nov 10
Travelodge by Wyndham Truth or Consequences
Reception

10. Rio Grande Motel

Rio Grande Motel
2.0 star property
Truth or Consequences
8.4 out of 10, Very good, (52 reviews)
"Friendly staff, very clean room, comfortable bed"
United States
Victor
The price is P5,616
P6,255 total
includes taxes & fees
Nov 15 - Nov 16
Rio Grande Motel
A modern cafe with wooden counters, a black wall with 'EAT' and food illustrations, and signs for waffles and eggs.

11. Hampton Inn Lordsburg

Hampton Inn Lordsburg
2.5 star property
Lordsburg
8.8 out of 10, Excellent, (1,002 reviews)
"Very nice stay ,beds very comfortable, brkfast very good variety. Friendly service."
United States
Danielle
The price is P6,501
P7,330 total
includes taxes & fees
Nov 20 - Nov 21
Hampton Inn Lordsburg
A spacious lobby with a high ceiling, a central staircase, and a seating area with patterned sofas and armchairs.

12. Murray Hotel

Murray Hotel
2.0 star property
Silver City
8.8 out of 10, Excellent, (1,003 reviews)
"Very beautiful hotel! Great location!"
United States
Mya
The price is P7,585
P8,580 total
includes taxes & fees
Nov 2 - Nov 3
Murray Hotel
A rustic cabin with a wooden deck, a porch, and a staircase leading to the entrance.

13. Bear Creek Motel And Cabins

Bear Creek Motel And Cabins
2.5 star property
Silver City
9.4 out of 10, Exceptional, (432 reviews)
"Beautiful property just outside of town. The cabin was perfect for me and my wife with a fire. A great get away for anyone wanting to do some hiking in the Gila mountains!"
United States
Zachary
The price is P10,922
P12,157 total
includes taxes & fees
Nov 15 - Nov 16
Bear Creek Motel And Cabins
A bright room with yellow chairs and a table, a kitchen area with a microwave, and a large window with a view of the outside.

14. LuLu Hotel Silver City

LuLu Hotel Silver City
2.0 star property
Silver City
8.2 out of 10, Very good, (1,009 reviews)
"Great place to stay for overnight"
United States
wioletta
The price is P4,532
P5,127 total
includes taxes & fees
Nov 2 - Nov 3
LuLu Hotel Silver City
A courtyard with a central fountain, surrounded by palm trees and well-lit by ambient lighting.

15. Hotel Encanto de Las Cruces

Hotel Encanto de Las Cruces
3.5 star property
Las Cruces
9.0 out of 10, Wonderful, (2,203 reviews)
"Great hotel and staff."
United States
ronald
The price is P5,886
P8,561 total
includes taxes & fees
Nov 15 - Nov 16
Hotel Encanto de Las Cruces
A buffet counter with various food items, including fruits, pastries, and beverages.

16. Quality Inn Deming

Quality Inn Deming
2.5 star property
Deming
8.4 out of 10, Very good, (1,001 reviews)
"Great features: Best price in town! Breakfast is way better than any motel! Staff is courteous and friendly, especially in the breakfast area Bar is uniquely outfitted: better selection than any motel Motel is clean Nice pool area, offering privacy"
United States
Constantijn
The price is P5,218
P5,909 total
includes taxes & fees
Dec 2 - Dec 3
Quality Inn Deming
A swimming pool with a hot tub, surrounded by outdoor seating and a stone wall.

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

Comfort Inn & Suites I-25 near Spaceport America
2.5 star property
Truth or Consequences
8.0 out of 10, Very good, (1,002 reviews)
"Great staff"
United States
Craig
The price is P6,583
P7,529 total
includes taxes & fees
Dec 2 - Dec 3
Comfort Inn & Suites I-25 near Spaceport America
A buffet area with a variety of baked goods, a coffee station, and a decorative plant.

18. Best Western Mission Inn

Best Western Mission Inn
2.5 star property
Las Cruces
8.8 out of 10, Excellent, (1,244 reviews)
"Really nice little hotel. Not the fanciest or the newest just quaint and quiet with a nice little courtyard."
United States
Steven
The price is P5,106
P5,949 total
includes taxes & fees
Nov 4 - Nov 5
Best Western Mission Inn
A stone wall with a black gate, a yellow wall, and a palm plant.

19. Pelican Spa

Pelican Spa
2.5 star property
Truth or Consequences
8.0 out of 10, Very good, (865 reviews)
"The property provided a very blissful and pleasant environment to accommodate for a relaxing trip. I would recommend this place to anyone looking for a perfect home away from home experience."
United States
Cipriano
The price is P5,099
P5,832 total
includes taxes & fees
Nov 5 - Nov 6
Pelican Spa
A hallway with wooden flooring, framed pictures on the walls, and doors labeled 'Guest #1' and 'Guest #3'.

20. Dam Site Lodge

Dam Site Lodge
2.0 star property
Truth or Consequences
8.4 out of 10, Very good, (10 reviews)
"Nice secluded area that over looks a small body of water. Nice trails and walkway to the shore line. Clean kept beds and bathrooms; the property gives you privacy to enjoy the area."
United States
Veronica
The price is P5,354
P5,980 total
includes taxes & fees
Nov 2 - Nov 3
Dam Site Lodge
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Top Southwestern New Mexico Hotel Reviews

Hampton Inn & Suites Las Cruces I-10

Hampton Inn & Suites Las Cruces I-10

10/10 Excellent
"Great place to stay on my way to final destination. Staff friendly and helpful."
Lois 1-night trip
Posted 2 hours ago
Hampton Inn & Suites Las Cruces I-10

Explore a world of travel with Expedia