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 $1,096 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 $132 per night from Apr 17 to Apr 18
CA $132
CA $191 total
Apr 17 - Apr 18
includes taxes & fees
Hotel Encanto de Las Cruces
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 $66 per night from Mar 29 to Mar 30
CA $66
CA $79 total
Mar 29 - Mar 30
includes taxes & fees
8.2/10 Very Good! (1,390 reviews)
Yes

Reviewed on Mar 16, 2026

Days Inn by Wyndham 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 $92 per night from Apr 12 to Apr 13
CA $92
CA $108 total
Apr 12 - Apr 13
includes taxes & fees
8.2/10 Very Good! (2,377 reviews)
Was just a sleep over but had no issues and staff is great

Reviewed on Mar 16, 2026

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

Discover the most popular places to visit in Southwestern New Mexico

White Sands Missile Range which includes mountains and tranquil scenes

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.

White Sands Missile Range Museum

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.

Western Playland Amusement Park

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.