Hotels with a Gym in Southwestern New Mexico from $58
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Southwestern New Mexico Hotels with a Gym
Comfort Suites Las Cruces I-25 North
236 N Telshor Blvd. Las Cruces NM
Free Cancellation
Reserve now, pay when you stay
$109 nightly
The price is $125 total per night
$125 total
Feb 5 - Feb 6
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot ...
The Hotel at Sunland Park Casino El Paso, an Ascend Collection Hotel
1202 Futurity Dr. Sunland Park NM
Free Cancellation
$73 nightly
The price is $79 total per night
$79 total
Feb 2 - Feb 3
Total with taxes and fees
A casino, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center and ...
Hilton Garden Inn Las Cruces
2550 Don Roser Dr Las Cruces NM
Free Cancellation
Reserve now, pay when you stay
$95 nightly
The price is $110 total per night
$110 total
Feb 6 - Feb 7
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Hotel Encanto de Las Cruces
705 S Telshor Blvd Las Cruces NM
Free Cancellation
Reserve now, pay when you stay
$173 nightly
The price is $199 total per night
$199 total
Jan 11 - Jan 12
Total with taxes and fees
A nightclub, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Traveling for business? Take advantage of the 24-hour business center, ...
Hampton Inn Deming
3751 E Cedar St Deming NM
Free Cancellation
Reserve now, pay when you stay
$106 nightly
The price is $120 total per night
$120 total
Jan 22 - Jan 23
Total with taxes and fees
This hotel features an indoor pool and a gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A business ...
Fairfield Inn & Suites by Marriott El Paso
7514 Remcon Circle El Paso TX
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $119 total per night
$119 total
Jan 18 - Jan 19
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...
Hampton Inn & Suites Las Cruces I-10
1641 Hickory Loop Las Cruces NM
Free Cancellation
Reserve now, pay when you stay
$81 nightly
The price is $95 total per night
$95 total
Jan 25 - Jan 26
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Comfort Inn & Suites Lordsburg I-10
400 W Wabash St Lordsburg NM
Free Cancellation
Reserve now, pay when you stay
$91 nightly
The price is $103 total per night
$103 total
Jan 17 - Jan 18
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and ...
Days Inn by Wyndham Las Cruces
755 Avenida De Mesilla Las Cruces NM
Free Cancellation
Reserve now, pay when you stay
$49 nightly
The price is $58 total per night
$58 total
Feb 2 - Feb 3
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the ...
Holiday Inn El Paso West - Sunland Park by IHG
900 Sunland Park Drive El Paso TX
Free Cancellation
$87 nightly
The price is $102 total per night
$102 total
Jan 19 - Jan 20
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Ramada Hotel & Conference Center by Wyndham Las Cruces
201 E University Avenue Las Cruces NM
Free Cancellation
Reserve now, pay when you stay
$74 nightly
The price is $87 total per night
$87 total
Jan 11 - Jan 12
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the conference center, conference ...
Holiday Inn Express Hotel and Suites Las Cruces by IHG
2635 S Valley Dr Las Cruces NM
Free Cancellation
$90 nightly
The price is $104 total per night
$104 total
Feb 6 - Feb 7
Total with taxes and fees
A full-service spa and an indoor pool are featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free WiFi in public ...
Don't see what you're looking for?
See all available properties in Southwestern New Mexico
View all propertiesLowest 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.
Southwestern New Mexico hotels essential information
Accommodation | 680 hotels |
|---|---|
Lowest Price | $58 |
Highest Price | $199 |
Popular hotels | Holiday Inn El Paso West - Sunland Park by IHG, Comfort Inn & Suites Lordsburg I-10, The Hotel at Sunland Park Casino El Paso, an Ascend Collection Hotel, Hampton Inn Deming, Hilton Garden Inn Las Cruces, Comfort Suites Las Cruces I-25 North, Fairfield Inn & Suites by Marriott El Paso, Ramada Hotel & Conference Center by Wyndham Las Cruces, Hampton Inn & Suites Las Cruces I-10, Holiday Inn Express Hotel and Suites Las Cruces by IHG, Hotel Encanto de Las Cruces, Days Inn by Wyndham Las Cruces |
Recent Southwestern New Mexico hotel reviews by fellow wanderers
Comfort Suites University Las Cruces
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"The room is very clean and comfortable. Caleb at the desk was super friendly and helpful. "
A verified traveler stayed at Comfort Suites University Las Cruces
More ways to wander Southwestern New Mexico
Flights to Southwestern New Mexico
The best fares to get you there
Southwestern New Mexico Hotels
Southwestern New Mexico Vacation Rentals
Great Deals on Alternative Accommodations
Southwestern New Mexico Car Rentals
Affordable cars to get you around town
Southwestern New Mexico Vacations
Save more by combining flights, hotels and cars
Explore More Ways to Travel with Travelocity
- Apartments in Truth or Consequences
- Cabins in Truth or Consequences
- Extended Stay Hotels in Truth or Consequences
- Kid Friendly Hotels in Truth or Consequences
- Golf Resorts & in Truth or Consequences
- Hilton Hotels in Truth or Consequences
- Hotels with Hot Tubs in Truth or Consequences
- Hotels with an Indoor Pool in Truth or Consequences
- Hotels with smoking rooms in Truth or Consequences
- Pet Friendly Hotels in Truth or Consequences
- Spa Resorts & in Truth or Consequences
- Hotel Wedding Venues Hotels in Truth or Consequences
- Truth or Consequences Hotels
- Lodges in Truth or Consequences
- Motels in Truth or Consequences
- Vacation Homes in Truth or Consequences
- Hotels near Gila Cliff Dwellings National Monument
- 4 Star Hotels in Cuchillo
- Cabins in Cuchillo
- Hotels near Elephant Butte Lake State Park
- Cabins in Caballo
- Cottages in Caballo
- Caballo Hotels
- Motels in Caballo
- Rv Parks in Caballo
- Hanover Hotels
- Hotels near Truth or Consequences Veterans Memorial Park
- Hotels near Blackstone Hotsprings
- Apartments in Winston
- Cabins in Winston
- Winston Hotels
- Inns in Winston
- Motels in Winston
- Vacation Homes in Winston
- Hotels with Bar in Deming
- Hotels with Hot Tubs in Deming
- Hotels with an Indoor Pool in Deming
- Pet Friendly Hotels in Deming
- Spa Resorts & in Deming
- Hotels near Riverbend Hot Springs
- Cabins in Williamsburg
- Williamsburg Hotels
- Cabins in Elephant Butte
- Cottages in Elephant Butte
- Guest Houses in Elephant Butte
- Kid Friendly Hotels in Elephant Butte
- Hotels with Bar in Elephant Butte
- Pet Friendly Hotels in Elephant Butte
- Spa Resorts & in Elephant Butte
- Hotel Wedding Venues Hotels in Elephant Butte
- Elephant Butte Hotels
- Motels in Elephant Butte
- Vacation Homes in Elephant Butte
- Rv Parks in Elephant Butte
- Hotels near Lake Roberts
- 3 Star Hotels in Mimbres
- Cabins in Mimbres
- Guest Houses in Mimbres
- Mimbres Hotels
- Hotels near Gila National Forest
- Pet Friendly Hotels in Gila
- Hotels near Sierra del Rio Golf Course
- Hotels near Caballo Lake
- Kingston Hotels
- Apartments in Mimbres
- Cabins in Mimbres
- Cottages in Mimbres
- Lodges in Mimbres
- 4 Star Hotels in Hillsboro
- Cabins in Hillsboro
- Hillsboro Hotels
- Vacation Homes in Hillsboro
- Hotels near La Esperanza Vineyard and Winery
- Kid Friendly Hotels in Silver City
- Golf Resorts & in Silver City
- Historic Hotels in Silver City
- Hotels with Bar in Silver City
- Hotels with Free Parking in Silver City
- Hotels with Hot Tubs in Silver City
- Hotels with an Indoor Pool in Silver City
- Hotels with Kitchenettes in Silver City
- Pet Friendly Hotels in Silver City
- Romantic Getaways & Hotels in Silver City
- Spa Resorts & in Silver City
- Hotels near The Historic Percha Bank