
Southwestern New Mexico Vacations from $164
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 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 easyPlan, 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.

Hawthorn Extended Stay by Wyndham El Paso
East El Paso
Price was $183, price is now $164 per person
$164
per person
Dec 15 - Dec 17
found 4 hours ago
Roundtrip flight included
Denver (DEN) to El Paso (ELP)
7.6/10 Good! (1,615 reviews)
The rooms were not as advertised. The rooms were small, for handicap accessible. The bathroom for handicap accessible was as advertised in size, but hard to move around in the room with the wheelchair
Reviewed on Nov 10, 2026



Upper Canyon Inn & Cabins
Downtown
Price was $1,415, price is now $1,255 per person
$1,255
per person
Dec 29 - Jan 3
found 13 hours ago
Roundtrip flight included
San Antonio (SAT) to El Paso (ELP)
9/10 Wonderful! (433 reviews)
First sink could not drain and bathrooms shower was splashing water everywhere. Had to put 2 towels. To manipulate the AC/Heater, a step stool needed for short people but good place
Reviewed on Nov 8, 2026

Shadow Mountain Lodge and Cabins
Downtown
Price was $1,396, price is now $1,238 per person
$1,238
per person
Dec 29 - Jan 3
found 13 hours ago
Roundtrip flight included
San Antonio (SAT) to El Paso (ELP)
9.4/10 Exceptional! (572 reviews)
We truly enjoyed the stay. The property was well maintained and beautiful. Will definitely stay here again.
Reviewed on Nov 7, 2026
Don't see what you're looking for?
See all available trips from Columbus to Southwestern New Mexico
View all tripsStay near popular Southwestern New Mexico attractions
Southwestern New Mexico Hotel Deals

Hotel Encanto de Las Cruces
705 S Telshor Blvd Las Cruces NM
Fully refundableReserve now, pay when you stay
$139 nightly
The price is $160 total per night from Nov 25 to Nov 26
$160 total
Nov 25 - Nov 26
Total with taxes and fees

Ramada Hotel & Conference Center by Wyndham Las Cruces
201 E University Avenue Las Cruces NM
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $99 total per night from Nov 15 to Nov 16
$99 total
Nov 15 - Nov 16
Total with taxes and fees
8/10 Very Good! (1,009 reviews)
"Being completely honest, this is not a new hotel, but every time I stay in Las Cruces, I choose to stay here. it’s comfortable and never crowded. Just my preference, but I enjoy the fact that it seems there are never a lot of children or families with children staying here. It might just be the basics, ..."
Reviewed on Nov 10, 2026

Days Inn by Wyndham Las Cruces
755 Avenida De Mesilla Las Cruces NM
Fully refundableReserve now, pay when you stay
$50 nightly
The price is $59 total per night from Nov 15 to Nov 16
$59 total
Nov 15 - Nov 16
Total with taxes and fees
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
Frequently asked questions
Explore a world of travel with Expedia
- Extended Stay Hotels in Truth or Consequences
- Cabin Rentals in Mimbres
- Hotels with Free Breakfast in Southwestern New Mexico
- Cottages in Mimbres
- Resorts in Cuchillo
- Hotels near Riverbend Hot Springs
- Apartments in Truth or Consequences
- Caballo Hotels
- Winston Hotels
- Silver City Hotels
- Villas in Cuchillo
- Cabin Rentals in Hillsboro
- Pet-Friendly Hotels in Truth or Consequences
- Wyndham Hotels in Williamsburg
- Cabin Rentals in Winston
- Hotels with Restaurants in Southwestern New Mexico
- Castles in Southwestern New Mexico
- Truth or Consequences Hotels
- Motels in Williamsburg
- Villas in Southwestern New Mexico
- Elephant Butte Hotels
- Luxury Hotels in Southwestern New Mexico
- Houseboats in Elephant Butte
- Luxury Hotels in Truth or Consequences
- 3 Star Hotels in Hillsboro
- Hotels with Hot Tubs in Truth or Consequences
- Cabin Rentals in Truth or Consequences
- 2 Star Hotels in Hillsboro
- Cabin Rentals in Southwestern New Mexico
- Hotels with Connecting Rooms in Southwestern New Mexico
- Mimbres Hotels
- Winery Hotels in Southwestern New Mexico
- Castles in Hillsboro
- Cabin Rentals in Kingston
- Cabin Rentals in Elephant Butte
- Hillsboro Hotels
- Williamsburg Hotels
- Inns in Truth or Consequences
- Pet-Friendly Hotels in Southwestern New Mexico
- Hotels near Blackstone Hotsprings
- Cheap Hotels in Kingston
- Hotels with Restaurants in Truth or Consequences
- Cheap Hotels in Truth or Consequences
- 2 Star Hotels in Williamsburg
- Resorts & Hotels with Spas in Truth or Consequences
- La Quinta Inn & Suites Hotels in Southwestern New Mexico
- Cuchillo Hotels
- Hotels near Gila National Forest
- Elephant Butte Vacations
- Visit Elephant Butte
- Visit Southwestern New Mexico
- Elephant Butte Lake State Park
- Silver City Vacations
- Riverbend Hot Springs
- Visit Winston
- Visit Cuchillo
- Spaceport America
- The Historic Percha Bank
- Where to stay in Southwestern New Mexico
- Geronimo Springs Museum
- Fort Cummings
- Faywood Hot Springs
- La Esperanza Vineyard and Winery
- Gila National Forest
- Caballo Vacations
- Lake Roberts
- Gila Cliff Dwellings National Monument
- Waterpark Vacation Packages Southwestern New Mexico
- Visit Mimbres
- Blackstone Hotsprings
- Cheap Vacation Packages Southwestern New Mexico
- Western New Mexico University
- Gila Wilderness Area
- Visit Truth or Consequences
- Truth or Consequences Vacations
- Visit Hillsboro
- Car rental Hillsboro
- Hertz Rental Cars in Truth or Consequences
- Car rental Williamsburg
- Car rental Truth or Consequences
- Car rental Mimbres
- Get Your Car Rental Cars in Southwestern New Mexico
- Mex Rent A Car Rental Cars in Southwestern New Mexico
- Record Rent A Car Rental Cars in Southwestern New Mexico
- Enterprise Rental Cars in Truth or Consequences
- Routes Rental Cars in Southwestern New Mexico
- Car rental Winston
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
























