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



Stanton House
Downtown El Paso
Price was $860, price is now $722 per person
$722
per person
Sep 4 - Sep 7
found 1 day ago
Roundtrip flight included
Denver (DEN) to El Paso (ELP)
9.4/10 Exceptional! (672 reviews)
The Stanton House was excellent. It was quiet with great service. Excellent restaurant and fantastic bar area. Great location downtown. Room was very clean. The whole place is modern with a museum type of feel
Reviewed on Jul 27, 2026

High Sierra Condominium
Price was $545, price is now $474 per person
$474
per person
Sep 18 - Sep 21
found 7 hours ago
Roundtrip flight included
Houston (HOU) to El Paso (ELP)
8.6/10 Excellent! (204 reviews)
The condominium is spacious with 2 beds, 2 baths, and a high selling liveing room with gorgeous videw. The rooms are clean, and the kitch has a full set of utentils. Highly recommend.
Reviewed on Jun 29, 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
$134 nightly
The price is $155 total per night from Aug 24 to Aug 25
$155 total
Aug 24 - Aug 25
Total with taxes and fees
9/10 Wonderful! (1,971 reviews)
"Staff was amazing as soon as you enter the building! Greeted with smiles and delicious cookies! Everything was clean and well maintained. Loved the outdoor pool, could use a net clean. Rooms don’t come with a refrigerator/microwave but it was no problem to get one set up for us. Restaurant was great ..."
Reviewed on Jul 27, 2026

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

Days Inn by Wyndham Las Cruces
755 Avenida De Mesilla Las Cruces NM
Fully refundableReserve now, pay when you stay
$54 nightly
The price is $64 total per night from Aug 24 to Aug 25
$64 total
Aug 24 - Aug 25
Total with taxes and fees
8.2/10 Very Good! (1,568 reviews)
"We enjoyed our stay, staff was great, the room was clean, amenities were excellent and parking lot was clean safe and good overall experience. Thank you."
Reviewed on Jul 26, 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
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.























