
Southwestern New Mexico Vacations from $419
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.



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 21 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 21 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

Staybridge Suites El Paso Airport by IHG
Mission Valley
Price was $667, price is now $592 per person
$592
per person
Dec 17 - Dec 21
found 4 hours ago
Roundtrip flight included
Dallas (DFW) to El Paso (ELP)
9/10 Wonderful! (964 reviews)
WHEN I WENT TO CHECK IN, THEY INFORMED ME THEY MOVED US TO ANOTHER HOTEL ABOUT 15 MIN AWAY, SHE TOLD ME AT THE DESK IT WAS BOOKED AND PAID FOR HOWEVER IT WAS NEVER BOOK ED OR PAID FOR , I WAS TOLD THEY WERE FLOODED BUT I WAS IN THE LARGE HOTEL AND THERE WAS NO SIGN OF FLOODING
Reviewed on Nov 4, 2026
Don't see what you're looking for?
See all available trips from Pretty Prairie 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

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 29 to Nov 30
$59 total
Nov 29 - Nov 30
Total with taxes and fees
8.2/10 Very Good! (1,662 reviews)
"Nice clean facilities and kind staff."
Reviewed on Nov 11, 2026
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.
























