
Cheap Flights to Southwestern New Mexico from $51
Wander Wisely with exceptional service, 24/7 supportOpens in a new window
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 $108 and $51 for one-way flights to Southwestern New Mexico for the period specified. Prices and availability are subject to change. Additional terms apply
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| LAS | El Paso | September 23 to September 30 | $148 |
| ABQ | Hurley | August 31 to September 8 | $182 |
| LAX | El Paso | July 28 to August 4 | $240 |
| SEA | El Paso | September 9 to September 15 | $240 |
| GPT | El Paso | August 4 to August 18 | $298 |
| OKC | El Paso | October 6 to October 9 | $304 |
| TUS | El Paso | October 5 to October 6 | $310 |
| MCI | El Paso | August 29 to September 1 | $311 |
| ABQ | El Paso | September 7 to September 9 | $417 |
| SEA | Hurley | July 15 to July 19 | $730 |
| LAX | Hurley | July 17 to July 21 | $1,149 |
| OKC | Hurley | July 15 to July 19 | $1,594 |
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| ABQ | Hurley | July 3 to July 5 | $186 |
| LAX | El Paso | July 3 to July 9 | $355 |
| LAS | El Paso | July 3 to July 5 | $419 |
| SEA | El Paso | July 4 to July 6 | $451 |
| OKC | El Paso | July 4 to July 20 | $594 |
| TUS | El Paso | July 3 to July 6 | $755 |
| LAX | Hurley | July 5 to July 8 | $1,436 |
| MCI | El Paso | July 3 to July 5 | $1,891 |
| ABQ | El Paso | July 3 to July 5 | $7,398 |
Southwestern New Mexico Flight Information
Traveling to | Southwestern New Mexico |
|---|---|
Lowest Price | $108 |
Number of Airlines Serving | |
Airlines Serving | Frontier 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

Motel 6 El Paso, TX - West
"Very nice people"
Reviewed on Jun 30, 2026

Motel 6 Lordsburg, NM
"The room was fine. The town is very deserted and everything outside is run down. Staff was friendly and helpful and moved us away from a barking dog."
Reviewed on Jun 30, 2026

Days Inn by Wyndham Las Cruces
"No coffee pot in the room when there was a picture of it. No breakfast food for diabetics."
Reviewed on Jul 1, 2026
Our Top Southwestern New Mexico with Airport Shuttles

Comfort Inn & Suites Deming
"They initially had me go into a room that was occupied. Went back to desk and they gave me another room. Entry light was out and I reported it. No one fixed it and the next light was mid room. The remote was low on battery but I was too tired to go back to the desk. Tub was stained ."
Reviewed on Jun 29, 2026

Holiday Inn El Paso West - Sunland Park by IHG
"Be aware, all 2nd floor rooms are walk up. There is no elevator. Lovely property. When I’m traveling to see my kids in east TX & Louisiana, I always stay at this hotel. I just love the vibe."
Reviewed on Jul 1, 2026

Baymont by Wyndham Deming
"Nice older hotel, close to restaurants"
Reviewed on Jul 1, 2026

Hampton Inn & Suites El Paso West
"I will definitely be staying here again, staff was really nice (every single one), very clean, good breakfast and transportation within 10-mile radius."
Reviewed on Jun 29, 2026
Luxury Hotels in Southwestern New Mexico

Copper Manor Motel

Hotel Encanto de Las Cruces
"Everything top notch. Drawback dining room Cafe and bar close early on Mondays."
Reviewed on Jul 1, 2026

Travelodge by Wyndham Truth or Consequences
"I would recommend and will recommend this Lodge to friends. The rooms were clean and up to date. The staff friendly and helpful. If we stop in Truth or Consequences, on the way back, we will stay there again."
Reviewed on Jun 29, 2026

Drifter Motel
"Nice"
Reviewed on Jun 15, 2026
Family Friendly Hotels in Southwestern New Mexico

Staybridge Suites Las Cruces by IHG
"Everything was good, will stay here again. Had a good nights rest"
Reviewed on Jun 25, 2026

Holiday Inn El Paso West - Sunland Park by IHG
"Be aware, all 2nd floor rooms are walk up. There is no elevator. Lovely property. When I’m traveling to see my kids in east TX & Louisiana, I always stay at this hotel. I just love the vibe."
Reviewed on Jul 1, 2026

Hampton Inn & Suites Las Cruces I-10
"The room smelled like wet dog not pleasant at all, bathroom tub was some what cleaned not happy with the whole experien,won't go back to that hampton"
Reviewed on Jun 29, 2026

Comfort Suites Las Cruces I-25 North
"clean rooms staff were very nice"
Reviewed on Jun 29, 2026
Best Southwestern New Mexico Flight and Hotel Packages
Southwestern New Mexico flight + hotel packages - economy flights



Need a Car For After Your Flight?
Economy

Compact

Midsize

SUV

Frequently asked questions
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!
More Ways To Wander
Explore More Ways to Travel with Travelocity
- Hotels near The Historic Percha Bank
- Apartments in Truth or Consequences
- Cabins in Truth or Consequences
- Extended Stay Hotels in Truth or Consequences
- Kid Friendly Hotels in Truth or Consequences
- Golf Resorts & in Truth or Consequences
- Hilton Hotels in Truth or Consequences
- Hotels with Hot Tubs in Truth or Consequences
- Hotels with an Indoor Pool in Truth or Consequences
- Hotels with smoking rooms in Truth or Consequences
- Pet Friendly Hotels in Truth or Consequences
- Spa Resorts & in Truth or Consequences
- Hotel Wedding Venues Hotels in Truth or Consequences
- Truth or Consequences Hotels
- Lodges in Truth or Consequences
- Motels in Truth or Consequences
- Vacation Homes in Truth or Consequences
- Hotels near Gila Cliff Dwellings National Monument
- Apartments in Winston
- Cabins in Winston
- Winston Hotels
- Inns in Winston
- Motels in Winston
- Vacation Homes in Winston
- Hotels near Riverbend Hot Springs
- 3 Star Hotels in Mimbres
- Cabins in Mimbres
- Guest Houses in Mimbres
- Mimbres Hotels
- 4 Star Hotels in Hillsboro
- Cabins in Hillsboro
- Hillsboro Hotels
- Vacation Homes in Hillsboro
- Hotels near Blackstone Hotsprings
- Hotels near Sierra del Rio Golf Course
- Kingston Hotels
- Hotels near Lake Roberts
- Cabins in Williamsburg
- Williamsburg Hotels
- Cabins in Elephant Butte
- Cottages in Elephant Butte
- Guest Houses in Elephant Butte
- Kid Friendly Hotels in Elephant Butte
- Hotels with Bar in Elephant Butte
- Pet Friendly Hotels in Elephant Butte
- Spa Resorts & in Elephant Butte
- Hotel Wedding Venues Hotels in Elephant Butte
- Elephant Butte Hotels
- Motels in Elephant Butte
- Vacation Homes in Elephant Butte
- Rv Parks in Elephant Butte
- Hotels near La Esperanza Vineyard and Winery
- Hotels near Gila National Forest
- 4 Star Hotels in Cuchillo
- Cabins in Cuchillo
- Hotels near Elephant Butte Lake State Park
- Hotels near Caballo Lake
- Hotels near Truth or Consequences Veterans Memorial Park
- Cabins in Caballo
- Cottages in Caballo
- Caballo Hotels
- Motels in Caballo
- Rv Parks in Caballo
- Apartments in Mimbres
- Cabins in Mimbres
- Cottages in Mimbres
- Lodges in Mimbres
- Flights to La Luz
- Flights to Truth or Consequences
- Flights from Albuquerque to Truth or Consequences
- Flights to Silver City
- Flights to Animas
- Flights to Mesilla
- Flights to Las Cruces
- Flights to Mescalero
- Flights to Vado
- Flights to Alamogordo
- Flights to Chaparral
- Flights to White Sands
- Flights to Dona Ana
- Flights to Elephant Butte
- Flights to Santa Teresa
- Flights to Cloudcroft
- Flights to Sunspot
- Flights to Deming
- Flights to Lordsburg
- Flights to Socorro
- Flights to Carrizozo
