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


La Quinta Inn by Wyndham El Paso West
Northwest El Paso
Save 100% on your flight
Price was $1,656, price is now $1,335 per person
$1,335
per person
Sep 4 - Sep 7
found 1 day ago
Roundtrip flight included
Dallas (DFW) to El Paso (ELP)
7/10 Good! (1,979 reviews)
The pool was closed, elevator broken, the shower was rusted and not cleaned with hair everywhere.
Reviewed on Jul 25, 2026

Days Inn by Wyndham El Paso West
Roberts
Price was $897, price is now $773 per person
$773
per person
Sep 4 - Sep 7
found 1 day ago
Roundtrip flight included
Dallas (DFW) to El Paso (ELP)
9/10 Wonderful! (357 reviews)
Hotel was clean and pool area was well maintained and staff very polite and professional. Especially Cynthia at Front Desk who helped resolve one of my booking problems and who is always polite and professional.
Reviewed on Jul 20, 2026


The Plaza Hotel Pioneer Park
Downtown El Paso
Price was $730, price is now $642 per person
$642
per person
Oct 2 - Oct 4
found 17 hours ago
Roundtrip flight included
Denver (DEN) to El Paso (ELP)
9.6/10 Exceptional! (1,600 reviews)
This property is fantastic! Extremely clean, perfect location, outstanding staff!!!
Reviewed on Jul 24, 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
$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

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 Jul 27 to Jul 28
$64 total
Jul 27 - Jul 28
Total with taxes and fees

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























