Southwestern New Mexico Vacations from $368
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
$475
per person
Nov 13 - Nov 16
found 1 day ago
Roundtrip flight included
Denver (DEN) to El Paso (ELP)
9.4/10 Exceptional! (697 reviews)
This place is absolutely phenomenal. The staff is organized, helpful, and go out of their way to make sure every need is met. This hotel and hotel staff really impressed me. I will 100% stay here again.
Reviewed on Sep 27, 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
New Mexico State University
8.8/10 (796 reviews)
Take a campus tour or just explore the area of New Mexico State University, during your trip to University Park. While you're here, you can savor the top-notch restaurants.
Photo by Lane
New Mexico Farm and Ranch Heritage Museum
8.4/10 (212 reviews)
You can spend time exploring the galleries in New Mexico Farm and Ranch Heritage Museum during your travels in Las Cruces. While you're here, you can savor the top-notch restaurants.
Photo by Dosh Doctor
Mesilla Valley Mall
8.4/10 (619 reviews)
You can do some window-shopping at Mesilla Valley Mall during your trip to Las Cruces. While you're here, you can savor the top-notch restaurants.
White Sands Missile Range Museum
9.0/10 (308 reviews)
Drive to this United States Army rocket range to see many displayed missiles and learn the technology and history behind them.
Photo by Adventurous Amber
Gila Cliff Dwellings National Monument
9.6/10 (186 reviews)
You can enjoy some culture when you stop by Gila Cliff Dwellings National Monument in Glenwood. Make some time to visit the monuments while you're in the area.
Riverbend Hot Springs
9.2/10 (141 reviews)
You can take time to visit Riverbend Hot Springs during your travels to Truth or Consequences. Stroll along the lakeside or visit the spas in the area.
Blackstone Hotsprings
8.0/10 (24 reviews)
You can take time to visit Blackstone Hotsprings during your travels to Truth or Consequences. Stroll along the lakeside or visit the spas in the area.
Southwestern New Mexico Hotel Deals
Hotel Encanto de Las Cruces
705 S Telshor Blvd Las Cruces NM
Fully refundableReserve now, pay when you stay
$125 nightly
$144 total
Nov 1 - Nov 2
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
$59 nightly
$70 total
Nov 1 - Nov 2
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
$49 nightly
$58 total
Nov 1 - Nov 2
Total with taxes and fees
8.2/10 Very Good! (1,647 reviews)
"Ight"
Reviewed on Oct 5, 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
How much does a Southwestern New Mexico vacation package cost?
Vacation packages in Southwestern New Mexico are centered on Las Cruces. A weekend trip there typically costs around $850 per adult, with prices ranging from around $500 to $1,850 per adult.*Package prices shown are the average total cost per adult across Expedia bookings over the past year and may change depending on availability, dates, and demand.
How can I save money on a Southwestern New Mexico vacation package?
When you bundle, you can save up to 30%*. To save money on a Southwestern New Mexico package, consider traveling during the quieter months or be flexible with your dates to find more options. Bundling your flights and hotel together often unlocks savings compared to booking separately. *Members only. Savings vary.
What's included in a Southwestern New Mexico vacation package?
A Southwestern New Mexico vacation package in Las Cruces lets you combine flights, hotel stays, and rental cars. Most hotels in Las Cruces offer free breakfast, and many also provide airport shuttle service to and from El Paso International Airport (ELP).Exactly what's included will vary by hotel and package, so it's worth reviewing the details before you confirm your booking.
How do I find cheap Southwestern New Mexico vacation package deals?
Southwestern New Mexico vacation packages are available in Las Cruces, where prices start around $490 per adult for weekend trips. Package prices in April average around $830 per adult for a two-day trip.Bundling your flight and hotel can offer additional savings compared with booking separately. Week-long Las Cruces packages typically save around $45 per adult.Browse cheap vacation packages in Southwestern New Mexico on Expedia to compare current deals for Las Cruces and your travel dates.*Package prices shown are the average total cost per adult across Expedia bookings over the past year and may change depending on availability, dates, and demand.
What is the best time to visit Southwestern New Mexico?
The best time for a Southwestern New Mexico vacation package in Las Cruces is during its popular months of March and June, when highs are around 70°F and 96°F respectively. December is also a busy month, though cooler with highs around 56°F. Timing reflects Las Cruces specifically, so conditions may differ elsewhere in the region.If you'd prefer a quieter trip, consider visiting in January, when highs are around 56°F and there are fewer visitors.
What types of vacation packages are available in Southwestern New Mexico?
Southwestern New Mexico vacation packages, concentrated in Las Cruces, come in several travel styles:
- Budget: Nearly a third of hotels in Las Cruces fall into the budget tier, offering value-focused stays for your Southwestern New Mexico vacation package.
- Pet-friendly: For travelers with furry companions, the pet-friendly Staybridge Suites Las Cruces by IHG, rated 8.4 out of 10 by travelers, provides amenities like a kitchen and outdoor pool, with travelers praising the amazing staff.
- Breakfast: Many Southwestern New Mexico vacation packages include breakfast, with properties like Drury Inn & Suites Las Cruces, rated 9.1 out of 10 by travelers, offering free breakfast and an indoor pool; travelers often highlight the convenient location and good food.
- Family: Family-friendly options are available, such as Hotel Encanto de Las Cruces, a 3.5-star property rated 8.7 out of 10 by travelers, which features family rooms and an outdoor pool, with travelers frequently praising its fantastic location and beautiful pool.
Which destinations should I consider for a Southwestern New Mexico vacation?
When planning a Southwestern New Mexico vacation, consider these destinations as a base for your travels:
- Las Cruces: A great choice for families seeking outdoor activities and scenic views, with plenty of lodging options.
- Silver City: Ideal for romantic getaways, offering a blend of outdoor adventures and picturesque scenery.
- Truth or Consequences: Perfect for couples looking for wellness and relaxation, with its hot springs and scenic surroundings.
- Elephant Butte: A good option for those interested in outdoor activities and scenic views, particularly for romantic trips.
- Deming: Another excellent pick for romantic getaways, featuring outdoor activities and beautiful landscapes.
Is Southwestern New Mexico better suited for a beach vacation or a cultural trip?
Southwestern New Mexico is primarily an outdoor and nature destination, known for its scenic views and adventure activities.A Southwestern New Mexico vacation offers a rich blend of natural beauty and cultural experiences. Travelers can explore ancient sites like the Gila Cliff Dwellings National Monument near Silver City, or relax in the natural hot springs of Riverbend Hot Springs in Truth or Consequences.The region also features cultural highlights such as the historic Mesillia Plaza in Las Cruces and the Deming Luna Mimbres Museum in Deming, providing insights into the area's heritage.
Which airport should I use for a Southwestern New Mexico vacation?
For a Southwestern New Mexico vacation, travelers often use Albuquerque International Sunport (ABQ) or El Paso International Airport (ELP). Albuquerque (ABQ) serves the northern part of the region, while El Paso (ELP) is a convenient gateway for cities like Las Cruces, which is about 40 miles away. From these airports, you can arrange onward travel to your specific destination within Southwestern New Mexico.
What are the top things to do in Southwestern New Mexico?
A Southwestern New Mexico vacation is best explored from a base like Las Cruces, with many sights and activities across the region:Browse and book things to do in Southwestern New Mexico on Expedia.
What is the best time to book a Southwestern New Mexico vacation package?
Book your Southwestern New Mexico vacation package around 4 weeks in advance, with packages located in Las Cruces. Most travelers book between 1 and 7 weeks out, which gives you time to secure your preferred flights and hotel while rates are still competitive.From April to May and in September are the most popular months for Las Cruces packages, so booking earlier is advisable if you're traveling during those months.
How many days do you need for a Southwestern New Mexico vacation?
Most Southwestern New Mexico vacation packages last around 3 days, with stays in Las Cruces, a city known for its scenic views and outdoor activities. Weekend trips are the most popular, giving you time to explore attractions like the Mesilla Valley Bosque State Park. Nearly a third of travelers also choose week-long trips for a more extended visit.
Can I change or cancel my Southwestern New Mexico vacation package if my plans change?
Yes, you can cancel your vacation package via your itinerary page on Expedia or by contacting customer service. Remember that some packages are fully refundable, but the details vary based on each unique booking. A fully refundable package may depend on how far out from the travel dates you're canceling and what airline you are traveling with.
Do One Key members get extra savings when booking Southwestern New Mexico vacation packages?
Yes, members who join our free One Key™ travel rewards program can instantly unlock additional savings and save 10% or more on over 500,000 stays worldwide with Member Prices and over 1 million car rentals.
Does Expedia offer Book Now, Pay Later Southwestern New Mexico vacation packages?
Yes, with Expedia's Book Now, Pay Later option, powered by Affirm, you can spread the cost of your Southwestern New Mexico vacation over 3, 6, or 12 months. With no late payment fees or hidden costs, it's easy to secure your ideal vacation package as soon as you spot it.
How do I find last-minute vacation packages to Southwestern New Mexico?
To find last-minute vacation packages to Southwestern New Mexico, explore the last-minute deals section for the latest package offers, including flights, departing in the coming weeks. Being flexible with your travel dates and hotel preferences can help you secure the best prices.
How does free cancellation work on Southwestern New Mexico vacation packages?
Free cancellation on a Southwestern New Mexico vacation package depends on the specific hotel and rate combination you book. Many bookings allow free cancellation up to a stated deadline (often a few days before travel) where eligible. Read the cancellation terms carefully when reviewing the package, and visit Expedia help center for further details.
Is it cheaper to book a Southwestern New Mexico vacation as a package or separately?
An Expedia vacation package could land you great savings when compared to arranging flights and hotels separately. Better still, you can tailor your Southwestern New Mexico getaway to match your exact preference. Pick your preferred flight time, select the hotel type and add a car rental. Explore our bundles to see how much you can save.
Why should I book my Southwestern New Mexico vacation package with Expedia?
Booking your vacation package on Expedia makes it easier to get more out of your trip from the start. With a wide choice of hotels, you can compare prices, reviews and amenities all in one place, then bundle your hotel with flights which could help you save even more. Flexible booking options on selected stays also make it easier to plan with confidence.
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.
