Hotels with Air Conditioning in Southwestern New Mexico from $45

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 Air Conditioning

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 $105 per night
$105
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. Enjoy the spa tub and ...
Quality Inn Deming

Quality Inn Deming

2.5 out of 5
4600 E Pine Street, Deming, NM
Free Cancellation
Reserve now, pay when you stay
The price is $80 per night
$80
per night
May 30 - May 31
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Relax ...
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 $107 per night
$107
per night
May 31 - Jun 1
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, ...
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 $49 per night
$49
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 ...
Comfort Suites University Las Cruces

Comfort Suites University Las Cruces

2.5 out of 5
2101 S Triviz Drive, Las Cruces, NM
Free Cancellation
Reserve now, pay when you stay
The price is $77 per night
$77
per night
May 26 - May 27
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. Guests will ...
Days Inn by Wyndham Deming

Days Inn by Wyndham Deming

2 out of 5
1601 E Pine Street, Deming, NM
Free Cancellation
Reserve now, pay when you stay
The price is $63 per night
$63
per night
May 31 - Jun 1
This hotel features a restaurant, an outdoor pool, and a poolside bar. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
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
Get rates
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 $106 per night
$106
per night
Jun 23 - Jun 24
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. ...
Desert Inn

Desert Inn

2.5 out of 5
5035 South Desert Boulevard, El Paso, TX
Free Cancellation
Reserve now, pay when you stay
The price is $60 per night
$60
per night
Jun 24 - Jun 25
An outdoor pool, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. A computer station is provided and the front ...
La Quinta Inn & Suites by Wyndham El Paso West Bartlett

La Quinta Inn & Suites by Wyndham El Paso West Bartlett

2.5 out of 5
7620 North Mesa, El Paso, TX
Free Cancellation
Reserve now, pay when you stay
The price is $55 per night
$55
per night
May 27 - May 28
An outdoor pool, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. There's express check-out and multilingual ...
Red Roof Inn El Paso West

Red Roof Inn El Paso West

2 out of 5
7530 Remcon Circle, El Paso, TX
Free Cancellation
Reserve now, pay when you stay
The price is $51 per night
$51
per night
May 27 - May 28
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the 24-hour business center. ...
Motel 6 Silver City, NM

Motel 6 Silver City, NM

2 out of 5
1040 Highway 180 E, Silver City, NM
Free Cancellation
The price is $45 per night
$45
per night
Jun 3 - Jun 4
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A snack bar/deli and laundry facilities are also provided.
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
610 hotels
Lowest Price
$45
Highest Price
$107
Popular hotels
Holiday Inn El Paso West - Sunland Park, an IHG Hotel, Quality Inn Deming, Comfort Suites Las Cruces I-25 North, Days Inn by Wyndham Las Cruces, Hotel Encanto de Las Cruces, La Quinta Inn & Suites by Wyndham El Paso West Bartlett, Red Roof Inn El Paso West, Motel 6 Silver City, NM, Desert Inn, Comfort Suites University Las Cruces, Days Inn by Wyndham Deming, Ramada Hotel & Conference Center by Wyndham Las Cruces

Recent Southwestern New Mexico hotel reviews by fellow wanderers

Days Inn by Wyndham Las Cruces

Days Inn by Wyndham Las Cruces

5 out of 5
Posted 12 hours ago
Travelocity Verified Review
"Rest stop between San Diego and San Antonio..Had a good night rest and found a place to eat close by. Would stay there again."
A verified traveler stayed at Days Inn by Wyndham Las Cruces
Days Inn by Wyndham Las Cruces

Types of hotels

Hotels near…

Hotels by star rating

Areas of Southwestern New Mexico