Hotels with Restaurants in Southwestern New Mexico from $56

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 Restaurants

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 $136 per night
$136
includes taxes & fees
$119 per night
Dec 5 - Dec 6
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 ...
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 $152 per night
$152
includes taxes & fees
$132 per night
Dec 6 - Dec 7
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, 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 $73 per night
$73
includes taxes & fees
$67 per night
Nov 24 - Nov 25
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 ...
Best Western Mission Inn

Best Western Mission Inn

2.5 out of 5
1765 S Main St, Las Cruces, NM
Free Cancellation
Reserve now, pay when you stay
The price is $94 per night
$94
includes taxes & fees
$81 per night
Dec 4 - Dec 5
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the business ...
Econo Lodge Socorro

Econo Lodge Socorro

2 out of 5
713 N.W. California St, Socorro, NM
Free Cancellation
Reserve now, pay when you stay
The price is $98 per night
$98
includes taxes & fees
$86 per night
Dec 7 - Dec 8
This hotel features a 24-hour gym, a spa tub, and a restaurant. Business travelers can take advantage of the free WiFi in public areas. Relax with a drink at ...
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 $123 per night
$123
includes taxes & fees
$106 per night
Dec 15 - Dec 16
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 ...
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 $90 per night
$90
includes taxes & fees
$79 per night
Dec 23 - Dec 24
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 ...
Drifter Motel

Drifter Motel

2.5 out of 5
711 Silver Heights Boulevard, Silver City, NM
Free Cancellation
Reserve now, pay when you stay
The price is $102 per night
$102
includes taxes & fees
$90 per night
Nov 23 - Nov 24
A restaurant, free self parking, and a coffee shop are among this motel's amenities. WiFi in public areas is free. A garden, express check-out, and laundry facilities ...
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
Free Cancellation
Reserve now, pay when you stay
The price is $82 per night
$82
includes taxes & fees
$71 per night
Nov 25 - Nov 26
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
includes taxes & fees
$90 per night
Nov 25 - Nov 26
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. ...
Baymont by Wyndham Deming

Baymont by Wyndham Deming

2.5 out of 5
1721 E Pine St, Deming, NM
Free Cancellation
Reserve now, pay when you stay
The price is $88 per night
$88
includes taxes & fees
$77 per night
Dec 20 - Dec 21
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. If you want to take your pet along, this pet-friendly ...
La Quinta Inn by Wyndham Las Cruces Mesilla Valley

La Quinta Inn by Wyndham Las Cruces Mesilla Valley

2.5 out of 5
790 Avenida De Mesilla, Las Cruces, NM
Free Cancellation
Reserve now, pay when you stay
The price is $56 per night
$56
includes taxes & fees
$48 per night
Nov 24 - Nov 25
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the conference space and free ...
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
596 hotels
Lowest Price
$56
Highest Price
$152
Popular hotels
Holiday Inn El Paso West - Sunland Park, an IHG Hotel, Hotel Encanto de Las Cruces, Ramada Hotel & Conference Center by Wyndham Las Cruces, The Hotel at Sunland Park Casino El Paso, Ascend Hotel Collection, Quality Inn Deming, Comfort Suites Las Cruces I-25 North, La Quinta Inn by Wyndham Las Cruces Mesilla Valley, Best Western Mission Inn, Baymont by Wyndham Deming, Econo Lodge Socorro, Drifter Motel, Hampton Inn & Suites Las Cruces I-10

Recent Southwestern New Mexico hotel reviews by fellow wanderers

Days Inn by Wyndham Deming

Days Inn by Wyndham Deming

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"I slept great! The room was very clean. Hotel is located in perfect spot. Close enough to get something to eat, but in a nice quiet area! We stop here every spring and fall on our route to and from Winter homes. "
A verified traveler stayed at Days Inn by Wyndham Deming
Days Inn by Wyndham Deming

Types of hotels

Hotels near…

Hotels by star rating

Areas of Southwestern New Mexico