Hotels with a Gym in Southwestern New Mexico from $54

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

Comfort Suites Las Cruces I-25 North

2.5 out of 5
236 N Telshor Blvd., Las Cruces, NM
Free Cancellation
Reserve now, pay when you stay
The price is $108 per night
$108
per night
May 17 - May 18
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 spa tub and ...
Hilton Garden Inn Las Cruces

Hilton Garden Inn Las Cruces

3 out of 5
2550 Don Roser Dr, Las Cruces, NM
Free Cancellation
Reserve now, pay when you stay
The price is $144 per night
$144
per night
May 19 - May 20
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 ...
Comfort Inn & Suites Lordsburg I-10

Comfort Inn & Suites Lordsburg I-10

2.5 out of 5
400 W Wabash St, Lordsburg, NM
Free Cancellation
Reserve now, pay when you stay
The price is $113 per night
$113
per night
May 19 - May 20
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 spa tub and ...
Hampton Inn Deming

Hampton Inn Deming

2.5 out of 5
3751 E Cedar St, Deming, NM
Free Cancellation
Reserve now, pay when you stay
The price is $120 per night
$120
per night
May 12 - May 13
This hotel features an indoor pool and a gym. Guests will appreciate free perks like free self parking and WiFi in public areas. A business center, express check-in, ...
Fairfield Inn & Suites by Marriott El Paso

Fairfield Inn & Suites by Marriott El Paso

2.5 out of 5
7514 Remcon Circle, El Paso, TX
Free Cancellation
Reserve now, pay when you stay
The price is $105 per night
$105
per night
Jun 2 - Jun 3
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

Hampton Inn & Suites Las Cruces I-10

2.5 out of 5
1641 Hickory Loop, Las Cruces, NM
Free Cancellation
Reserve now, pay when you stay
The price is $110 per night
$110
per night
May 26 - May 27
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 ...
The Hotel at Sunland Park Casino El Paso, Ascend Hotel Collection

The Hotel at Sunland Park Casino El Paso, Ascend Hotel Collection

3.5 out of 5
1202 Futurity Dr., Sunland Park, NM
Free Cancellation
Reserve now, pay when you stay
The price is $94 per night
$94
per night
Jun 9 - Jun 10
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 ...
Hotel Encanto de Las Cruces

Hotel Encanto de Las Cruces

3.5 out of 5
705 S Telshor Blvd, Las Cruces, NM
Free Cancellation
Reserve now, pay when you stay
The price is $118 per night
$118
per night
May 12 - May 13
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, ...
Holiday Inn Express Hotel and Suites Las Cruces, an IHG Hotel

Holiday Inn Express Hotel and Suites Las Cruces, an IHG Hotel

2.5 out of 5
2635 S Valley Dr, Las Cruces, NM
Free Cancellation
The price is $108 per night
$108
per night
May 24 - May 25
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 ...
Days Inn by Wyndham Las Cruces

Days Inn by Wyndham Las Cruces

2.5 out of 5
755 Avenida De Mesilla, Las Cruces, NM
Free Cancellation
Reserve now, pay when you stay
The price is $54 per night
$54
per night
Jun 2 - Jun 3
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 ...
Ramada Hotel & Conference Center by Wyndham Las Cruces

Ramada Hotel & Conference Center by Wyndham Las Cruces

3 out of 5
201 E University Avenue, I-10 Exit 142, Las Cruces, NM
The price is $69 per night
$69
per night
May 13 - May 14
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 El Paso West - Sunland Park, an IHG Hotel

Holiday Inn El Paso West - Sunland Park, an IHG Hotel

3 out of 5
900 Sunland Park Drive, El Paso, TX
Free Cancellation
The price is $105 per night
$105
per night
May 26 - May 27
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. ...
Don't see what you're looking for?
See all available properties in Southwestern New Mexico
View all properties
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.

Southwestern New Mexico hotels essential information

Accommodation
616 hotels
Lowest Price
$54
Highest Price
$144
Popular hotels
Holiday Inn El Paso West - Sunland Park, an IHG Hotel, Comfort Inn & Suites Lordsburg I-10, The Hotel at Sunland Park Casino El Paso, Ascend Hotel Collection, 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, an IHG Hotel, Hotel Encanto de Las Cruces, Days Inn by Wyndham Las Cruces

Recent Southwestern New Mexico hotel reviews by fellow wanderers

Drury Inn & Suites Las Cruces

Drury Inn & Suites Las Cruces

5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Safe parking area. Staff was very nice."
A verified traveler stayed at Drury Inn & Suites Las Cruces
Drury Inn & Suites Las Cruces

Types of hotels

Hotels near…

Hotels by star rating

Areas of Southwestern New Mexico