Southwestern New Mexico Vacation Packages from $494

Southwestern New Mexico flight + hotel vacation packages

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

DoubleTree by Hilton El Paso Downtown

Downtown El Paso

per person

Jul 18 - Jul 21

found 2 hours ago

Roundtrip flight included

Houston (IAH) to El Paso (ELP)

A restaurant and a 24-hour gym are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, express check-in, and express check-out are also offered.

Stanton House

Downtown El Paso

per person

Jul 18 - Jul 21

found 2 hours ago

Roundtrip flight included

Houston (IAH) to El Paso (ELP)

A full-service spa, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. You'll appreciate the a rooftop terrace, bar/lounge, and coffee shop.

The Plaza Hotel Pioneer Park

Downtown El Paso

per person

Jul 18 - Jul 21

found 2 hours ago

Roundtrip flight included

Houston (IAH) to El Paso (ELP)

This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. Self parking, a coffee shop, and a communal living room are also offered.

Top Southwestern New Mexico hotel deals

Hotel Encanto de Las Cruces

705 S Telshor Blvd, Las Cruces, NM

Free Cancellation

Reserve now, pay when you stay

$107

per night

May 31 - Jun 1

A nightclub, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Traveling for business? Take advantage of the 24-hour business center, express check-out, and conference space. Enjoy the outdoor pool and visit the 3 bars/lounges and poolside bar for drinks.

Hot Tub

Pet friendly

La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain

1500 Hickory Dr, Las Cruces, NM

Free Cancellation

Reserve now, pay when you stay

$68

per night

Jun 2 - Jun 3

An outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public areas. Staff at the 24-hour front desk can provide around-the-clock assistance.

Pet friendly

Breakfast included

Comfort Suites University Las Cruces

2101 S Triviz Drive, Las Cruces, NM

Free Cancellation

Reserve now, pay when you stay

$77

per night

May 26 - May 27

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like full breakfast and free self parking.

Breakfast included

Pool

Comfort Suites Las Cruces I-25 North

236 N Telshor Blvd., Las Cruces, NM

Free Cancellation

Reserve now, pay when you stay

$105

per night

May 26 - May 27

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the spa tub and free perks like buffet breakfast and free self parking.

Hot Tub

Pet friendly

Days Inn by Wyndham Las Cruces

755 Avenida De Mesilla, Las Cruces, NM

Free Cancellation

Reserve now, pay when you stay

$49

per night

Jun 2 - Jun 3

This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour business center. There's an outdoor pool on site, and a 24-hour front desk and a garden are also provided.

Pet friendly

Breakfast included

Days Inn by Wyndham Deming

1601 E Pine Street, Deming, NM

Free Cancellation

Reserve now, pay when you stay

$63

per night

May 31 - Jun 1

This hotel features a restaurant, an outdoor pool, and a poolside bar. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like on-the-go breakfast and free self parking.

Pet friendly

Breakfast included

Don't see what you're looking for?

See all available properties in Southwestern New Mexico

View all properties

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.

Popular places to visit

White Sands National Park

4.5/5(240 reviews)

Hike, cycle, drive or surf across one of the most striking landscapes in the United States, a colossal area covered in sand dunes.

Central Park

4/5(52 reviews)

Explore the great outdoors at Central Park, a lovely green space in Ciudad Juarez. Attend a sporting event while in this family-friendly area or simply enjoy the top-notch restaurants.

Paso del Norte Cultural Center

3.5/5(3 reviews)

You can make plans for a show at Paso del Norte Cultural Center during your stay in Ciudad Juarez. Experience the acclaimed theater scene or attend a sporting event in this family-friendly area.

Frequently asked questions

How much are vacation packages to Southwestern New Mexico?

With vacation packages available from just $494, you won’t need to wipe out your bank balance for your trip to Southwestern New Mexico. Travelocity is here to help. Bundle up hotels, flights and tours into a convenient package and score some serious discounts. The more you book, the bigger the savings.

Where can I get the best vacation package deals for Southwestern New Mexico?

You can lock in awesome Southwestern New Mexico package deals with Travelocity. Mix and match from as many as 400 partner airlines and 1,000,000 properties worldwide and turn those vacation dreams into a reality.

Why should I purchase my Southwestern New Mexico vacation package via Travelocity?

We offer destinations and experiences for every kind of globetrotter, top-notch service and customer support available 24/7. On top of that, we’ll match any better price you happen to find with our Price Match Guarantee.

Will I save money on my Southwestern New Mexico car rental if I combine it with hotels and flights?

Combining your bookings into a Southwestern New Mexico vacation package will save you some serious money. You can choose a car and flight; a hotel, car and flight; or a car and hotel. You won’t find a better way to explore the greater Southwestern New Mexico area than with your own set of wheels. You can also add experiences and activities to your Travelocity package.

What is the best time of year to go to Southwestern New Mexico?

March, November and December are the months when most people visit, while February, September and October tend to be quieter. If your budget is limited, you’d be better off visiting around . is typically the most costly time of year to come here.

Which airport is best for Southwestern New Mexico?

Grant County Airport (SVC) is the major hub for vacationers heading to and from Southwestern New Mexico.