Hotels with Air Conditioning in Southwestern New Mexico from $49
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
236 N Telshor Blvd. Las Cruces NM
Free Cancellation
Reserve now, pay when you stay
$111 nightly
The price is $128 total per night
$128 total
Nov 24 - Nov 25
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 ...

Hotel Encanto de Las Cruces
705 S Telshor Blvd Las Cruces NM
Free Cancellation
Reserve now, pay when you stay
$121 nightly
The price is $140 total per night
$140 total
Nov 24 - Nov 25
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, ...

Days Inn by Wyndham El Paso West
5035 South Desert Boulevard El Paso TX
Free Cancellation
Reserve now, pay when you stay
$60 nightly
The price is $70 total per night
$70 total
Nov 23 - Nov 24
Total with taxes and fees
This motel features an outdoor pool and a hot tub. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like ...

Quality Inn Deming
4600 E Pine Street Deming NM
Free Cancellation
Reserve now, pay when you stay
$73 nightly
The price is $83 total per night
$83 total
Dec 21 - Dec 22
Total with taxes and fees
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 ...

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
Nov 23 - Nov 24
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
$75 nightly
The price is $88 total per night
$88 total
Nov 30 - Dec 1
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. ...

Comfort Suites University Las Cruces
2101 S Triviz Drive Las Cruces NM
Free Cancellation
Reserve now, pay when you stay
$79 nightly
The price is $92 total per night
$92 total
Dec 7 - Dec 8
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. Guests will ...

Days Inn by Wyndham Deming
1601 E Pine Street Deming NM
Free Cancellation
Reserve now, pay when you stay
$58 nightly
The price is $65 total per night
$65 total
Nov 27 - Nov 28
Total with taxes and fees
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
201 E University Avenue 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 ...

Red Roof Inn El Paso West
7530 Remcon Circle El Paso TX
Free Cancellation
Reserve now, pay when you stay
$49 nightly
The price is $58 total per night
$58 total
Nov 25 - Nov 26
Total with taxes and fees
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. ...

La Quinta Inn & Suites by Wyndham El Paso West Bartlett
7620 North Mesa El Paso TX
Free Cancellation
Reserve now, pay when you stay
$42 nightly
The price is $49 total per night
$49 total
Nov 30 - Dec 1
Total with taxes and fees
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 ...

Motel 6 Silver City, NM
1040 Highway 180 E Silver City NM
Free Cancellation
Reserve now, pay when you stay
$60 nightly
The price is $68 total per night
$68 total
Nov 23 - Nov 24
Total with taxes and fees
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 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 | 662 hotels |
|---|---|
Lowest Price | $49 |
Highest Price | $140 |
Popular hotels | Holiday Inn El Paso West - Sunland Park by IHG, 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, Days Inn by Wyndham El Paso West, 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

Hotel Encanto de Las Cruces
5 out of 5
Posted 12 hours ago
Travelocity Verified Review
"It was great we loved it "
A verified traveler stayed at Hotel Encanto de 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
- 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
- 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
- Hanover Hotels
- Hotels near Lake Roberts
- Kingston Hotels
- Hotels near Sierra del Rio Golf Course
- 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
- 4 Star Hotels in Cuchillo
- Cabins in Cuchillo
- Hotels near Elephant Butte Lake State Park
- Hotels near Blackstone Hotsprings
- Hotels near Truth or Consequences Veterans Memorial Park
- Apartments in Mimbres
- Cabins in Mimbres
- Cottages in Mimbres
- Lodges in Mimbres
- Hotels near Riverbend Hot Springs
- Pet Friendly Hotels in Gila
- 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
- Cabins in Caballo
- Cottages in Caballo
- Caballo Hotels
- Motels in Caballo
- Rv Parks in Caballo
- Hotels near The Historic Percha Bank
- Apartments in Winston
- Cabins in Winston
- Winston Hotels
- Inns in Winston
- Motels in Winston
- Vacation Homes in Winston
- Hotels near Gila National Forest
- 4 Star Hotels in Hillsboro
- Cabins in Hillsboro
- Hillsboro Hotels
- Vacation Homes in Hillsboro
- 3 Star Hotels in Mimbres
- Cabins in Mimbres
- Guest Houses in Mimbres
- Mimbres Hotels
- Hotels near La Esperanza Vineyard and Winery
- Hotels near Caballo Lake
- Hotels near Gila Cliff Dwellings National Monument





