
Southwestern New Mexico Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages with flights are ATOL protected
Your Southwestern New Mexico Holiday
With your travel plans organised before you go, our holiday packages to Southwestern New Mexico let you focus on enjoying yourself. And one of the best places to do that is Las Cruces, which is famous for its nature, history and culture. With so much to do and see on a trip to Southwestern New Mexico, it can be tricky to know where to begin. Kick off your travels in Las Cruces at Mesilla Valley Mall and Sonoma Ranch Golf Course — two leading attractions here. Another great city worthy of a spot on your itinerary is Deming. Don't miss St. Clair Winery & Vineyard and Luna Rossa Winery. Expedia is a one-stop shop for organising your Southwestern New Mexico holiday. From accommodation and flights, to activities and rental cars, we're here to help you curate a travel experience like no other.
Southwestern New Mexico Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Closest Airport | Albuquerque Intl. Sunport Airport (ABQ) |
Top hotels in Southwestern New Mexico

Hotel Encanto de Las Cruces
"Everyone everything"
Reviewed on 5 Jul 2026

La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain
"It was clean, they offered a decent breakfast. The pool was closed and they didn’t have an ice machine. The location is convenient for travel on I10 but the homeless population made it feel unsafe after dark in the parking lot."
Reviewed on 6 Jul 2026

Days Inn by Wyndham Las Cruces
"My bed sheets were dirty. I had just driven 13 hours so I just dusted off the sheets the best I could and layed on a towel. Breakfast was basic. Waffles, cereal, toast and bagels. The AC was decent but I had to sleep with the covers off. It got too hot. It was quiet at least. I would have been happier ..."
Reviewed on 6 Jul 2026
Stay near popular Southwestern New Mexico attractions
Frequently asked questions
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.














