Southwestern New Mexico Vacation Packages 2026 from $911

Plan, book, travel with confidence
Better together
Save up to $2,000 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.

The Latest Southwestern New Mexico vacation packages

Price found within the past 48 hours. Click for updated prices.

Motel 6 Suites El Paso East, TX

El Dorado West

$911

per person

Dec 14 - Dec 18

found 1 day ago

Roundtrip non-stop flight included

New York (LGA) to El Paso (ELP)

8.4/10 Very Good! (17 reviews)

Every appliance worked great. Room was dirty when I arrived. Housekeeping was cleaning room when I arrived after 5pm. Front office was not friendly and didn't listen to instructions on cleaning room. My card was deactivated and was locked out one night. Had to wait for front office to come down and correct their mistake.

Reviewed on Sep 18, 2026

Stanton House

Downtown El Paso

$1,133

per person

Dec 14 - Dec 18

found 1 day ago

Roundtrip non-stop flight included

New York (LGA) to El Paso (ELP)

9.4/10 Exceptional! (694 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

Hotel Indigo El Paso Downtown by IHG

Downtown El Paso

$1,469

per person

Dec 14 - Dec 18

found 1 day ago

Roundtrip non-stop flight included

New York (LGA) to El Paso (ELP)

8.8/10 Excellent! (1,006 reviews)

All round pleasant stay, the room was clean and service was great!

Reviewed on Sep 24, 2026

Chase Suite Hotel El Paso

East El Paso

$1,048

per person

Dec 14 - Dec 18

found 1 day ago

Roundtrip non-stop flight included

New York (LGA) to El Paso (ELP)

8.8/10 Excellent! (1,000 reviews)

Everything is wonderful🤗Very nice and helpful staff. Food is great😋 Swimming pool and hot tub. Close by shopping malls and restauraunts. Excellent hotel is my #1 place to stay in whenever we go to El Paso.🤗 I dont like staying nowhere else.😁

Reviewed on Sep 25, 2026

Staybridge Suites El Paso Airport by IHG

Mission Valley

$1,025

per person

Dec 14 - Dec 18

found 1 day ago

Roundtrip non-stop flight included

New York (LGA) to El Paso (ELP)

9/10 Wonderful! (956 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Southwestern New Mexico

View all trips

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.

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.

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.

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

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

9/10 Wonderful! (2,103 reviews)

"Very Charming property, clean and large rooms, very kind and accommodating staff. Super cute hotel."

Reviewed on Sep 30, 2026

Ramada Hotel & Conference Center by Wyndham Las Cruces

201 E University Avenue Las Cruces NM

Fully refundableReserve now, pay when you stay

$80 nightly

$93 total

Oct 4 - Oct 5

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

$60 nightly

$71 total

Oct 18 - Oct 19

Total with taxes and fees

See all 708 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.