Southwestern New Mexico Vacations from $478

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Southwestern New Mexico Vacation

Secure a vacation package to Southwestern New Mexico and experience travel on your own terms. You'll be captivated by its nature, history and culture. With so many things to see and do on a trip to Southwestern New Mexico, it can be difficult to know where to begin. Kick off your journey in Las Cruces at Mesilla Valley Mall and Sonoma Ranch Golf Course — two popular attractions here. Another top city worth adding to your itinerary is Deming. Don't miss St. Clair Winery & Vineyard and Luna Rossa Winery. From the moment you book your Southwestern New Mexico vacation to when you return home, Expedia has you covered every step of the way.

The Latest Southwestern New Mexico vacation packages

Price found within the past 48 hours. Click for updated prices.
Hotel Encanto de Las Cruces
La Quinta Inn by Wyndham El Paso West
Days Inn by Wyndham El Paso West
Travelodge by Wyndham Santa Teresa
The Plaza Hotel Pioneer Park
Don't see what you're looking for?
See all available trips from Columbus to Southwestern New Mexico
View all trips

Stay near popular Southwestern New Mexico attractions

Southwestern New Mexico Hotel Deals

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
$138 nightly
The price is $158 total per night from Aug 2 to Aug 3
$158 total
Aug 2 - Aug 3
Total with taxes and fees
Hotel Encanto de Las Cruces
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
$54 nightly
The price is $64 total per night from Jul 27 to Jul 28
$64 total
Jul 27 - Jul 28
Total with taxes and fees
Days Inn by Wyndham Las Cruces
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
$57 nightly
The price is $67 total per night from Aug 9 to Aug 10
$67 total
Aug 9 - Aug 10
Total with taxes and fees
8/10 Very Good! (2,383 reviews)
"We arrived late, the elevator floor was dirty and looked unclean. Across from elevator was a patch area which the repair looked bad. The carpet looks like it needs to be stretched and clean badly had stains in all areas. The bed was comfortable. Breakfast was OK, did not have scrambled eggs, sausage, ..."

Reviewed on Jul 24, 2026

La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain
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.

Find the Best Southwestern New Mexico Vacation Packages

Southwestern New Mexico Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Albuquerque Intl. Sunport Airport (ABQ)

More vacations you might like

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.