Southwestern New Mexico Vacation Packages 2026 from $153

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 El Paso, TX - Airport - Fort Bliss

Normandy Park

$153

per person

Oct 10 - Oct 13

found 1 day ago

Roundtrip flight included

Denver (DEN) to El Paso (ELP)

8/10 Very Good! (1,020 reviews)

Air conditioner was really loud. Bed not very comfortable. No sink countertop for bathroom items. Our room was supposed to be a King but there were "pipe issues". We ended up in a two bed as no other king was available :/. Bedding was cheap but ok. Good size room.

Reviewed on Aug 30, 2026

Quality Inn & Suites El Paso I-10

$205

per person

Oct 10 - Oct 13

found 1 day ago

Roundtrip flight included

Denver (DEN) to El Paso (ELP)

8.4/10 Very Good! (524 reviews)

Was a nice stay - TV is outdated, but everything else was nice.

Reviewed on Aug 31, 2026

Hawthorn Extended Stay by Wyndham El Paso

East El Paso

$176

per person

Oct 10 - Oct 13

found 1 day ago

Roundtrip flight included

Denver (DEN) to El Paso (ELP)

7.6/10 Good! (1,479 reviews)

The room was super dirty. There was throw up on the carpet floor from the last person that stayed there. I found blood stains in the covers. The room was in clean. Found trash bags in one of

Reviewed on Aug 31, 2026

Motel 6 Suites El Paso East, TX

El Dorado West

$201

per person

Oct 10 - Oct 13

found 1 day ago

Roundtrip flight included

Denver (DEN) to El Paso (ELP)

7.6/10 Good! (7 reviews)

I get there they still charged me $70 very inconvienent. Then the elevatorbsays it can get stuck take at yor own risk we may turn it off for 30 minutes. I asked for my trashes and sheets new towels they never did it there was no pot or pans to cook. The lady was very rude i walked up to asked question and she said "what now?" When i had checked oit and forgot keys in room she opened window and threw me the key card.

Reviewed on Aug 31, 2026

Motel 6 El Paso, TX - East

East El Paso

$165

per person

Oct 10 - Oct 13

found 1 day ago

Roundtrip flight included

Denver (DEN) to El Paso (ELP)

7.8/10 Good! (1,170 reviews)

The sheets smelled like urine

Reviewed on Aug 31, 2026

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 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

$131 nightly

$151 total

Sep 13 - Sep 14

Total with taxes and fees

9/10 Wonderful! (2,024 reviews)

"I would have put 5 stars but neighbors were up laughing and partying until 2am. Otherwise, amazing hotel! Would stay again!"

Reviewed on Aug 31, 2026

La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain

1500 Hickory Dr Las Cruces NM

Fully refundableReserve now, pay when you stay

$57 nightly

$67 total

Sep 13 - Sep 14

Total with taxes and fees

8/10 Very Good! (2,397 reviews)

"The room was very clean and found easy parking everyday. The air conditioning in the room was nice and quiet. The young girl at the desk was so nice and helpful. We like that everything we needed was close by like Walmart and plenty of places to eat.. When in Las Cruces we will definitely rebook ..."

Reviewed on Aug 31, 2026

Days Inn by Wyndham Las Cruces

755 Avenida De Mesilla Las Cruces NM

Fully refundableReserve now, pay when you stay

$48 nightly

$57 total

Sep 8 - Sep 9

Total with taxes and fees

8.2/10 Very Good! (1,614 reviews)

"The place was clean and not too run down, but I had to request a coffee machine, which they gave me only when I asked because they have a problem with them disappearing. They were very nice about it, however. They were a bit stingy with amenities in the room. One bar of soap and one mini conditioning ..."

Reviewed on Aug 31, 2026

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