Hotels with a Gym in Southwestern New Mexico from $57
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
$113 nightly
The price is $131 total per night
$131 total
Oct 12 - Oct 13
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 ...
Hilton Garden Inn Las Cruces
2550 Don Roser Dr, Las Cruces, NM
Free Cancellation
Reserve now, pay when you stay
$106 nightly
The price is $122 total per night
$122 total
Nov 2 - Nov 3
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
$151 nightly
The price is $173 total per night
$173 total
Nov 1 - Nov 2
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, ...
The Hotel at Sunland Park Casino El Paso, an Ascend Collection Hotel
1202 Futurity Dr., Sunland Park, NM
Free Cancellation
Reserve now, pay when you stay
$70 nightly
The price is $75 total per night
$75 total
Oct 14 - Oct 15
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 ...
Hampton Inn Deming
3751 E Cedar St, Deming, NM
Free Cancellation
Reserve now, pay when you stay
$95 nightly
The price is $108 total per night
$108 total
Oct 23 - Oct 24
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
$93 nightly
The price is $109 total per night
$109 total
Oct 17 - Oct 18
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
$106 nightly
The price is $122 total per night
$122 total
Nov 2 - Nov 3
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
$95 nightly
The price is $107 total per night
$107 total
Oct 23 - Oct 24
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
$48 nightly
The price is $57 total per night
$57 total
Oct 26 - Oct 27
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
Oct 14 - Oct 15
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, I-10 Exit 142, Las Cruces, NM
A full-service spa and an indoor pool are featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas, conference ...
Holiday Inn Express Hotel and Suites Las Cruces by IHG
2635 S Valley Dr, Las Cruces, NM
Free Cancellation
$89 nightly
The price is $103 total per night
$103 total
Oct 26 - Oct 27
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 | 636 hotels |
|---|---|
Lowest Price | $57 |
Highest Price | $173 |
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
Hotel Encanto de Las Cruces
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"The hotel is beautiful and the bed was so soft and comfortable. Only complaints are that there were no outlets to plug in devices next to the bed, and our room did not have a refrigerator. "
A verified traveler stayed at Hotel Encanto de Las Cruces
Explore More Ways to Travel with Travelocity
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