
Southwestern New Mexico Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Find the right fit
Rest easy
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.
Southwestern New Mexico Hotel Deals

Hotel Encanto de Las Cruces
Reviewed on Jul. 29, 2025

La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain
Reviewed on Jul. 29, 2025

Ramada Hotel & Conference Center by Wyndham Las Cruces
Reviewed on Jul. 28, 2025
Discover the most popular places to visit in Southwestern New Mexico

White Sands Missile Range Museum
Drive to this United States Army rocket range to see many displayed missiles and learn the technology and history behind them.
Western Playland Amusement Park
Bring your family to Western Playland Amusement Park and have a fun-filled day at this amusement park in Sunland Park. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.
Frequently asked questions
Other vacations you might like
- January Vacations and Deals
- February Vacations and Deals
- March Vacations and Deals
- April Vacations and Deals
- May Vacations and Deals
- June Vacations and Deals
- July Vacations and Deals
- August Vacations and Deals
- September Vacations and Deals
- October Vacations and Deals
- November Vacations and Deals
- December Vacations and Deals