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.

Top Southwestern New Mexico Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Travelodge by Wyndham Santa Teresa

Travelodge by Wyndham Santa Teresa

CA $820
per person
Nov 5 - Nov 9
found 1 day ago
Roundtrip non-stop flight included
Buffalo (BUF) to El Paso (ELP)
8.4/10 Very good! (362 reviews)
At check in, approx. 7pm, the female at the 24hr check-in diner was very friendly and helpful. There was dog food kibbles on the carpet by the nightstand. The room smelled musty. Checked out at 5:30am and waited for staff at the 24hr diner and no one was there except to guys waiting to get breakfast served. They said they'd been waiting for over 15 minutes and no one showed up. I left my room key on the desk and left.

Reviewed on Sep 14, 2026

Private Estate Pool Views Events Welcome

Private Estate Pool Views Events Welcome

CA $5,385
per person
Nov 5 - Nov 9
found 1 day ago
Roundtrip non-stop flight included
Buffalo (BUF) to El Paso (ELP)
No reviews
Hotel Encanto de Las Cruces

Hotel Encanto de Las Cruces

CA $900
per person
Nov 5 - Nov 9
found 1 day ago
Roundtrip non-stop flight included
Buffalo (BUF) to El Paso (ELP)
9/10 Wonderful! (2,027 reviews)
Check in was easy and Valeria was very helpful and friendly. Loved the room and the ambiance of the property. Definitely enjoyed the pool. The pool area was beautiful with the palm trees, the fountain and the resort style area. Also provided pool bar side service in the evening. Highly recommend this hotel if you are staying in Las Cruces.

Reviewed on Sep 14, 2026

Quality Inn & Suites El Paso I-10

Quality Inn & Suites El Paso I-10

CA $875
per person
Nov 5 - Nov 9
found 1 day ago
Roundtrip non-stop flight included
Buffalo (BUF) to El Paso (ELP)
8.4/10 Very good! (549 reviews)
La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain

La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain

CA $842
per person
Nov 5 - Nov 9
found 1 day ago
Roundtrip non-stop flight included
Buffalo (BUF) to El Paso (ELP)
8/10 Very good! (2,397 reviews)
its a good halfway stop Dallas/LA. great for the price.

Reviewed on Sep 14, 2026

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

705 S Telshor Blvd Las Cruces NM
Fully refundableReserve now, pay when you stay
CA $130
CA $189 total
Sep 27 - Sep 28
includes taxes & fees
9/10 Wonderful! (2,055 reviews)
"Check in was easy and Valeria was very helpful and friendly. Loved the room and the ambiance of the property. Definitely enjoyed the pool. The pool area was beautiful with the palm trees, the fountain and the resort style area. Also provided pool bar side service in the evening. Highly recommend ..."

Reviewed on Sep 14, 2026

Hotel Encanto de Las Cruces
Ramada Hotel & Conference Center by Wyndham Las Cruces

Ramada Hotel & Conference Center by Wyndham Las Cruces

201 E University Avenue Las Cruces NM
Fully refundableReserve now, pay when you stay
CA $106
CA $123 total
Sep 15 - Sep 16
includes taxes & fees
Ramada Hotel & Conference Center by Wyndham Las Cruces
La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain

La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain

1500 Hickory Dr Las Cruces NM
Fully refundableReserve now, pay when you stay
CA $80
CA $94 total
Sep 20 - Sep 21
includes taxes & fees
8/10 Very good! (2,397 reviews)
"its a good halfway stop Dallas/LA. great for the price."

Reviewed on Sep 14, 2026

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

Stay near popular Southwestern New Mexico attractions

An aerial view of a city with a large parking garage, several buildings, and a mountainous landscape in the background.

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.
See properties
A close-up of a red flower with a green center.
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.
See properties
A crepe topped with strawberries, blueberries, almonds, and whipped cream.
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.
See properties
A road leading through a mountainous landscape with sparse vegetation.

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.
See properties
A large rock formation with ancient cliff dwellings.
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.
See properties

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

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

Frequently asked questions

How much does a Southwestern New Mexico vacation package cost?
Starting from as low as CA $820, a vacation package is your ticket to affordable travel. Custom build your Southwestern New Mexico getaway by choosing from our extensive range of airfares, hotels and rental cars.
How do I get a cheap travel package to Southwestern New Mexico?
Combine your bookings with Expedia to save big on your next trip. With over 550 airlines and 1,000,000 hotels throughout the world, your Southwestern New Mexico vacation package can be customized exactly to suit your budget. With all those extra dollars, why not throw in some interesting activities and tours? It's an easy way to unlock even more bargains. Your dream vacation in Southwestern New Mexico is much closer than you thought!
Where should I stay in Southwestern New Mexico?
Western Playland Amusement Park is one of the key things that draws wanderers to Southwestern New Mexico, so it's not surprising that many choose to get a hotel in Las Cruces.
What are the top hotels in Southwestern New Mexico?
La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain and Days Inn by Wyndham Las Cruces know how to make their guests feel welcome in Las Cruces. If your travel plans also include Silver City, look up Murray Hotel and Holiday Inn Express Silver City, an IHG Hotel. Both are top picks with travelers.
How far in advance should I book my Southwestern New Mexico vacation?
Get rewarded with the biggest variety and the cheapest prices by booking your adventure to Southwestern New Mexico early. Air carriers usually sell flights around 12 months in advance, so secure your spot as soon as you can. Having said that, Expedia is constantly working to give you the best deals around, so it's always a good time to book your dream vacation!
What does an Expedia Southwestern New Mexico travel package include?
Packages include rental cars, flights and hotels, but you can combine any of them to create your ideal Southwestern New Mexico trip. You can also add on a few activities and tours once you've made your booking. You're the boss! When you combine your bookings with Expedia, you'll enjoy deals you won't find anywhere else.
What should I know before booking a Southwestern New Mexico travel package?
A travel package can be customized for your budget and is a simple way to stretch your dollars further. What you include is your call. Hotels, rental cars and flights — choose any combination that suits your plans.
Can I choose my airline with a Southwestern New Mexico Expedia vacation package?
With a vacation package, you're in control. Whether you're hoping to fly to Southwestern New Mexico in economy or business class, simply select from the available airline options. Expedia has access to over 550 airline partners across the world.
If I'm not able to travel, can I cancel my Southwestern New Mexico vacation package?
Because we understand life can be unpredictable, the answer is yes. To find out more, visit our Customer Service Portal. But generally speaking, if you've booked your Southwestern New Mexico vacation package in the last 24 hours, you may be able to cancel or change it with no penalties. Your hotel, airline or car rental company may impose a fee if your booking is older than that.

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.