Cheap Flights to Southwestern New Mexico from $79

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

How Much Does it Cost To Fly To Southwestern New Mexico?

The cheapest prices found with in the last 7 days for return flights were $128 and $79 for one-way flights to Southwestern New Mexico for the period specified. Prices and availability are subject to change. Additional terms apply

OriginDestinationTravel DatesFlights From*
LASEl PasoAugust 21 to August 24$128
ABQEl PasoSeptember 11 to September 15$157
TUSEl PasoSeptember 23 to September 29$157
ABQHurleyJuly 5 to July 9$182
ABQLas CrucesJuly 4 to July 4$187
SEAEl PasoJuly 10 to July 31$195
OKCEl PasoJuly 11 to July 13$214
LAXEl PasoAugust 30 to September 1$222
MCIEl PasoAugust 5 to August 6$237
SEALas CrucesJuly 3 to July 7$555
LASLas CrucesAugust 27 to August 31$703
SEAHurleyJuly 3 to July 7$732
LAXLas CrucesJuly 6 to July 10$1,247
LAXHurleyJuly 6 to July 10$1,434
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
ABQHurleyJune 27 to June 29$186
ABQLas CrucesJune 27 to June 29$191
LASEl PasoJune 27 to June 30$231
LAXEl PasoJune 28 to July 2$261
MCIEl PasoJune 27 to July 11$416
SEAEl PasoJune 29 to July 3$473
*Prices include taxes and fees

Southwestern New Mexico Flight Information

Traveling to
Southwestern New Mexico
Lowest Price
$128
Number of Airlines Serving
Airlines Serving
Southwest Airlines
Number of Daily Flights
Airlines with Direct Flights

Find The Perfect Hotel For After Your Flight

Amazing Southwestern New Mexico Accommodation Deals

Copper Manor Motel

Copper Manor Motel

2 out of 5
710 Silver Heights Boulevard, Silver City, NM
Book a stay at this business-friendly motel in Silver City. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
8.2/10 Very Good! (618 reviews)
"Hotel and stay was awesome, was hopeful for a few more breakfast items."

Reviewed on May 29, 2025

Copper Manor Motel
Motel 6 El Paso, TX - West

Motel 6 El Paso, TX - West

2 out of 5
7840 N Mesa St, El Paso, TX
Stay at this motel in El Paso. Enjoy free WiFi, a 24-hour front desk, and a business center. Our guests praise the helpful staff and the clean rooms in our reviews. ...
8/10 Very Good! (1,003 reviews)
"The stay was great n it was clean"

Reviewed on Jun 20, 2025

Motel 6 El Paso, TX - West
Motel 6 Lordsburg, NM

Motel 6 Lordsburg, NM

2 out of 5
1303 S Main Street, Lordsburg, NM
Stay at this motel in Lordsburg. Enjoy free WiFi, free parking, and a free airport shuttle. Our guests praise the helpful staff and the clean rooms in our reviews. ...
8/10 Very Good! (626 reviews)
"Clean and quiet."

Reviewed on Jun 9, 2025

Motel 6 Lordsburg, NM
Save an average of 15% on thousands of hotels when you're signed in
Days Inn by Wyndham Las Cruces

Days Inn by Wyndham Las Cruces

2.5 out of 5
755 Avenida De Mesilla, Las Cruces, NM
Book a stay at this business-friendly hotel in Las Cruces. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
8/10 Very Good! (1,148 reviews)
"Comfortable bed and spacious king room."

Reviewed on Jun 20, 2025

Days Inn by Wyndham Las Cruces
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.

Our Top Southwestern New Mexico with Airport Shuttles

Comfort Inn & Suites Deming

Comfort Inn & Suites Deming

2.5 out of 5
1010 W Pine St, Deming, NM
Book a stay at this business-friendly hotel in Deming. Enjoy free breakfast, free parking, and a free airport shuttle. Our guests praise the helpful staff and ...
8.2/10 Very Good! (851 reviews)
"This was a great stay, very clean and quiet. I would stay here again. I had my cat with me and I read on this site that the pet fee is $20 but when I got to the hotel they told me it was $25. Hotels.com has the wrong amount."

Reviewed on Jun 17, 2025

Comfort Inn & Suites Deming
Holiday Inn El Paso West - Sunland Park by IHG

Holiday Inn El Paso West - Sunland Park by IHG

3 out of 5
900 Sunland Park Drive, El Paso, TX
Stay at this 3-star business-friendly hotel in El Paso. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the ...
8/10 Very Good! (1,038 reviews)
"The check in clerk was so kind and happy to check us in. I didnt get his name but he had hand/arm tattoos. He was so welcoming and knew a lot about the area. The rooms were clean and had the AC on when we arrived which was very appreciated. We would highly recommend this place to all my family traveling ..."

Reviewed on Jun 18, 2025

Holiday Inn El Paso West - Sunland Park by IHG
Baymont by Wyndham Deming

Baymont by Wyndham Deming

2.5 out of 5
1721 E Pine St, Deming, NM
Stay at this hotel in Deming. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Trees ...
6.8/10 (79 reviews)
"Lady at front desk was very pleasant and helpful. She recommended eating at the Happy Camper Bar & Grill that was close to motel. Great food and the karaoke was a lot of fun."

Reviewed on Jun 20, 2025

Baymont by Wyndham Deming
Save an average of 15% on thousands of hotels when you're signed in
Hampton Inn & Suites El Paso West

Hampton Inn & Suites El Paso West

2.5 out of 5
6411 S Desert Blvd, El Paso, TX
Stay at this hotel in El Paso. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Sunland Park Mall and Adventure Zone are located ...
9/10 Wonderful! (610 reviews)
"Nice overnight stay, they are renovating, but we heard nothing and staff was very friendly"

Reviewed on Jun 8, 2025

Hampton Inn & Suites El Paso West
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.

Luxury Hotels in Southwestern New Mexico

Copper Manor Motel

Copper Manor Motel

2 out of 5
710 Silver Heights Boulevard, Silver City, NM
Book a stay at this business-friendly motel in Silver City. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
8.2/10 Very Good! (618 reviews)
"Hotel and stay was awesome, was hopeful for a few more breakfast items."

Reviewed on May 29, 2025

Copper Manor Motel
Hotel Encanto de Las Cruces

Hotel Encanto de Las Cruces

3.5 out of 5
705 S Telshor Blvd, Las Cruces, NM
Stay at this 3.5-star business-friendly hotel in Las Cruces. Enjoy 3 bars/lounges, a nightclub, and breakfast (surcharge). Our guests praise the pool and the ...
9/10 Wonderful! (1,332 reviews)
"Beautiful, centrally located hotel"

Reviewed on Jun 19, 2025

Hotel Encanto de Las Cruces
Travelodge by Wyndham Truth or Consequences

Travelodge by Wyndham Truth or Consequences

2 out of 5
2270 N Date Street, Truth or Consequences, NM
Book a stay at this business-friendly motel in Truth or Consequences. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff ...
8/10 Very Good! (679 reviews)
"Very nice staff"

Reviewed on May 30, 2025

Travelodge by Wyndham Truth or Consequences
Save an average of 15% on thousands of hotels when you're signed in
Drifter Motel

Drifter Motel

2.5 out of 5
711 Silver Heights Boulevard, Silver City, NM
Stay at this motel in Silver City. Enjoy free WiFi, free parking, and room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ...
8/10 Very Good! (421 reviews)
"This hotel was very nice and was very friendly accommodated us with anything we needed. It does need an upgrade, but it was otherwise it was right for us."

Reviewed on Jun 9, 2025

Drifter Motel
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.

Family Friendly Hotels in Southwestern New Mexico

Staybridge Suites Las Cruces by IHG

Staybridge Suites Las Cruces by IHG

3 out of 5
2651 Northrise Dr, Las Cruces, NM
Stay at this 3-star business-friendly hotel in Las Cruces. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
8.6/10 Excellent! (1,000 reviews)
"Nice hotel pool was closed but overall nice"

Reviewed on Jun 14, 2025

Staybridge Suites Las Cruces by IHG
Holiday Inn El Paso West - Sunland Park by IHG

Holiday Inn El Paso West - Sunland Park by IHG

3 out of 5
900 Sunland Park Drive, El Paso, TX
Stay at this 3-star business-friendly hotel in El Paso. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the ...
8/10 Very Good! (1,038 reviews)
"The check in clerk was so kind and happy to check us in. I didnt get his name but he had hand/arm tattoos. He was so welcoming and knew a lot about the area. The rooms were clean and had the AC on when we arrived which was very appreciated. We would highly recommend this place to all my family traveling ..."

Reviewed on Jun 18, 2025

Holiday Inn El Paso West - Sunland Park by IHG
Hampton Inn & Suites Las Cruces I-10

Hampton Inn & Suites Las Cruces I-10

2.5 out of 5
1641 Hickory Loop, Las Cruces, NM
Book a stay at this business-friendly hotel in Las Cruces. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
8.8/10 Excellent! (1,000 reviews)
"I stayed for one night and it was great."

Reviewed on Jun 16, 2025

Hampton Inn & Suites Las Cruces I-10
Save an average of 15% on thousands of hotels when you're signed in
Comfort Suites Las Cruces I-25 North

Comfort Suites Las Cruces I-25 North

2.5 out of 5
236 N Telshor Blvd., Las Cruces, NM
Book a stay at this business-friendly hotel in Las Cruces. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
9.2/10 Wonderful! (1,002 reviews)
"----"

Reviewed on Jun 18, 2025

Comfort Suites Las Cruces I-25 North
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.

Best Southwestern New Mexico Flight and Hotel Packages

Southwestern New Mexico flight + hotel packages - economy flights

Price found within the past 48 hours. Click for updated prices.
Quality Inn & Suites El Paso I-10
Stanton House
Holiday Inn El Paso West - Sunland Park by IHG
Don't see what you're looking for?
See all available trips from Denver to Southwestern New Mexico
View all trips

Need a Car For After Your Flight?

Lowest prices found within the past 17 hours. Prices and availability subject to change. Additional terms may apply.

Plane Tickets To Southwestern New Mexico

Although you may try and resist the urge, you know that when the travel bug comes, there is only one way to get rid of it. Thankfully, Travelocity is here to help nip that travel bug in the bud with great deals on flights to Southwestern New Mexico. Browse through our inventory to explore a wide range of cheap flights to Southwestern New Mexico to solidify your next big trip out of town. Whether you are heading out on a business trip, exploring a place you have never been for pleasure or are bringing the family on the annual vacation, we have the perfect getaway waiting for you. In no time, you will be day dreaming of your plane landing in Southwestern New Mexico as you anxiously await to exit the plane and explore what Southwestern New Mexico has to offer. Considering all the amazing local food and culture in Southwestern New Mexico, we won't hold this against you.

When you are ready to embark on your next big adventure, Travelocity will be right here waiting to open the doors to the garden so that you can go and smell the roses. When you decide to book and travel is entirely up to you, but don't wait too long because we have some of the best deals on the web and they won't last long. Take time to go through our huge selection of cheap flights to Southwestern New Mexico to find the best deals that fit into your budget. If browsing on your phone while your boss isn't looking is more your thing (we promise we won't tell), consider checking out Travelocity's mobile app which allows you to take advantage of all our flights to Southwestern New Mexico without having to compromise your work computer's search history. If you are looking to save even more, you can easily save up to $537 when you bundle one of our cheap flights to Southwestern New Mexico with one of our hotels. So why are you waiting around? There is no better time than now to start booking that next trip. Start your search now to book one of our flights to Southwestern New Mexico today!

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.