Southwestern New Mexico Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

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

Ready to book your vacation to Southwestern New Mexico?

 

Choose your dates

Southwestern New Mexico Hotel Deals

Hotel Encanto de Las Cruces

Hotel Encanto de Las Cruces

3.5 out of 5
705 S Telshor Blvd Las Cruces NM
Fully refundableReserve now, pay when you stay
The price is CA $144 per night from Jun 24 to Jun 25
CA $144
CA $205 total
Jun 24 - Jun 25
includes taxes & fees
9.2/10 Wonderful! (1,855 reviews)
"Pool area was beautiful. Room was not very clean and shower was clogged, but they switched us to a cleaner room. Staff was helpful."

Reviewed on Jun 15, 2026

Hotel Encanto de Las Cruces
La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain

La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain

3 out of 5
1500 Hickory Dr Las Cruces NM
Fully refundableReserve now, pay when you stay
The price is CA $84 per night from Jul 5 to Jul 6
CA $84
CA $99 total
Jul 5 - Jul 6
includes taxes & fees
8.2/10 Very Good! (2,427 reviews)
"Waffles only hot option"

Reviewed on Jun 15, 2026

La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain
Days Inn by Wyndham Las Cruces

Days Inn by Wyndham Las Cruces

2.5 out of 5
755 Avenida De Mesilla Las Cruces NM
Fully refundableReserve now, pay when you stay
The price is CA $74 per night from Jul 9 to Jul 10
CA $74
CA $87 total
Jul 9 - Jul 10
includes taxes & fees
8.2/10 Very Good! (1,524 reviews)
"Rest stop while traveling from Oklahoma. The room was clean, spacious, and had a comfortable bed. The staff was friendly and helpful. It would be nice to have a few more breakfast options, but overall it was a great place to stop overnight and get some rest."

Reviewed on Jun 14, 2026

Days Inn by Wyndham Las Cruces
See all 704 properties in Southwestern New Mexico
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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Stay near popular Southwestern New Mexico attractions

The University of New Mexico, Albuquerque, New Mexico, United States Of America.

New Mexico State University

8.8/5 (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.
See properties

Frequently asked questions

Can I cancel my flight booking to Southwestern New Mexico due to COVID-19?
In these times of uncertainty, many airlines are offering more flexibility. Click through to our Customer Service Portal for useful information about canceling or changing your booking due to COVID-19.
What's the best way to find cheap flights to Southwestern New Mexico that have flexible change policies?
It's as easy as 1-2-3 with Expedia. Step 1: Type in your travel dates and hit "Search." Step 2? Check "No change fee" just below the "Flexible change policies" filter to the left of the screen. Step 3. Nab your cheap and flexible airfare to Southwestern New Mexico.
What are some of the general tips for travelers to Southwestern New Mexico during the COVID-19 outbreak?
In the era of COVID-19, traveling now comes with more challenges than in the past. Cast your eye over these useful tips before jumping on your plane to Southwestern New Mexico:
  • Look into what, if any, rules or restrictions apply to both your origin and destination. You may not be able to travel depending on local circumstances, so check before you lock something in.
  • When you pass through airport screening, keep your face mask on. You will be required to briefly lower it for identification purposes. Those who refuse to wear a face mask may be fined and denied entry.
  • Avoid handing your boarding pass (paper or electronic) directly to a TSA officer. Instead, place your pass on the scanner and then hold it up to allow the agent to visually inspect it.
  • You are now allowed to take one container of hand sanitizer up to 12 oz (350 ml) in your carry-on bag. You'll have to remove it for X-ray scanning.
  • To minimize handling during screening, place items such as your loose change and phone into your carry-on rather than into the bins.
  • Separate any food you have for X-ray screening. Placing it in a clear plastic bag and into a bin reduces the need for a TSA agent to handle and inspect your belongings.

Which airlines fly to Southwestern New Mexico?
American Airlines runs flights into or near Southwestern New Mexico, including 512 that fly into Albuquerque Intl. Sunport Airport (ABQ) each month. Determine your travel dates and then book your ticket early for the biggest bargain.
How can I find cheap tickets to Southwestern New Mexico?
In the last seven days, was the best price for a flight to Southwestern New Mexico. For an even better fare, book well ahead of time and be flexible with your dates. Search for your flight to Southwestern New Mexico, then compare prices for nearby days by clicking on the "flexible dates" link above.
How much is a flight to Southwestern New Mexico?
One-way flights departing from () sold for as low as in the last seven days. During this period, the cost of a return journey to Southwestern New Mexico ranged between and . If you find a deal, book as fast as you can — these fares don't stick around for long.
What are the most popular airports to fly into in Southwestern New Mexico?
Zip up your suitcase and jet into Albuquerque Intl. Sunport Airport (ABQ), Southwestern New Mexico's primary flight hub. Book a seat on one of the 1819 flights that land at this top destination each month.
When is the cheapest time to fly to Southwestern New Mexico?
If you're not set on what date you travel to Southwestern New Mexico, fly out early in the week. The most affordable day to take off is generally Tuesday, closely followed by Monday. Saturday is typically the costliest day, with a lot of people preferring to fly on weekends.
How much is a plane ticket to Southwestern New Mexico?
In the last seven days, plane tickets to Southwestern New Mexico varied between and . Prices depend on the time of departure, seating class, airline and when you make your booking.
Which airlines with flights to Southwestern New Mexico employ COVID-19 cleanliness policies?
As travel bans start to lift, many airlines have resumed business with new strategies including social distancing and an increased supply of face masks, gloves and sanitizer. Here's what a number of carriers are doing to help stop the spread of COVID-19:
  • Southwest Airlines - this airline is known for providing passenger masks and cleaning with disinfectant.
  • American Airlines - this airline is known for providing passenger masks and cleaning with disinfectant.
  • United Airlines - this airline is known for providing passenger masks and cleaning with disinfectant.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.