Book Hotels in Southwestern New Mexico, NM

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top Southwestern New Mexico hotels

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
Fully refundableReserve now, pay when you stay
$120 nightly
The price is $138 total per night from Aug 8 to Aug 9
$138 total
Aug 8 - Aug 9
Total includes 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 ...
"Will stay again. Great hotel. Super comfortable"

Reviewed on Jul 14, 2025

Comfort Suites Las Cruces I-25 North
Drury Inn & Suites Las Cruces

Drury Inn & Suites Las Cruces

3 out of 5
1631 Hickory Loop, Las Cruces, NM
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $109 total per night from Jul 27 to Jul 28
$109 total
Jul 27 - Jul 28
Total includes 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 ...
"Aside from the fact you have to pay for onsite parking as a guest, we really enjoyed Casa Munras. The rooms were clean, the location was in walking distance to restaurants, grocery stores, and the wharf. We would definitely stay here again."

Reviewed on Jul 15, 2025

Drury Inn & Suites Las Cruces
Hotel Encanto de Las Cruces

Hotel Encanto de Las Cruces

3.5 out of 5
705 S Telshor Blvd, Las Cruces, NM
Fully refundableReserve now, pay when you stay
$133 nightly
The price is $154 total per night from Aug 1 to Aug 2
$154 total
Aug 1 - Aug 2
Total includes 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, ...
"It was our first time in the hotel, we loved! Was beautiful, quiet, clean and the staff very friendly. Definitely we will come back ❤️"

Reviewed on Jul 18, 2025

Hotel Encanto de Las Cruces
Best Western Mission Inn

Best Western Mission Inn

2.5 out of 5
1765 S Main St, Las Cruces, NM
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $89 total per night from Jul 21 to Jul 22
$89 total
Jul 21 - Jul 22
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business ...
"At this price it was perfect. It was halas only one night. They are all very sympathetic"

Reviewed on Jul 14, 2025

Best Western Mission Inn
La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain

La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain

3 out of 5
1500 Hickory Dr, Las Cruces, NM
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $71 total per night from Aug 3 to Aug 4
$71 total
Aug 3 - Aug 4
Total includes taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi ...
"nice and plenty of room if you have a trailer or uhaul and you have plenty of parking in the back."

Reviewed on Jul 14, 2025

La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain
Days Inn by Wyndham Las Cruces

Days Inn by Wyndham Las Cruces

2.5 out of 5
755 Avenida De Mesilla, Las Cruces, NM
Fully refundableReserve now, pay when you stay
$51 nightly
The price is $60 total per night from Aug 5 to Aug 6
$60 total
Aug 5 - Aug 6
Total includes 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 ...
"Everything was great!"

Reviewed on Jul 18, 2025

Days Inn by Wyndham Las Cruces
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
Fully refundableReserve now, pay when you stay
$86 nightly
The price is $99 total per night from Jul 20 to Jul 21
$99 total
Jul 20 - Jul 21
Total includes 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 free WiFi in public areas, conference ...
"Very clean and very friendly"

Reviewed on Jul 8, 2025

Ramada Hotel & Conference Center by Wyndham Las Cruces
Days Inn by Wyndham Deming

Days Inn by Wyndham Deming

2 out of 5
1601 E Pine Street, Deming, NM
Fully refundableReserve now, pay when you stay
$63 nightly
The price is $71 total per night from Aug 3 to Aug 4
$71 total
Aug 3 - Aug 4
Total includes 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. ...
"The property is great for what it’s needed for a quick break in a small town"

Reviewed on Jul 13, 2025

Days Inn by Wyndham Deming
La Quinta Inn by Wyndham Las Cruces Mesilla Valley

La Quinta Inn by Wyndham Las Cruces Mesilla Valley

3 out of 5
790 Avenida De Mesilla, Las Cruces, NM
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $71 total per night from Jul 21 to Jul 22
$71 total
Jul 21 - Jul 22
Total includes taxes and fees
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 ...
"There was plenty of parking, the area was clean and convenient to fast food."

Reviewed on Jul 1, 2025

La Quinta Inn by Wyndham Las Cruces Mesilla Valley
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.

Cheap Southwestern New Mexico hotels

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.

Recent Southwestern New Mexico hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity

Explore More Ways to Travel with Travelocity