
Cheap Flights to Southeastern New Mexico from $34
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 Southeastern New Mexico?
The cheapest prices found with in the last 7 days for return flights were $63 and $34 for one-way flights to Southeastern New Mexico for the period specified. Prices and availability are subject to change. Additional terms apply
Origin | Destination | Travel Dates | Flights From* |
---|---|---|---|
DFW | El Paso | January 9 to January 9 | $63 |
MSP | El Paso | November 10 to November 19 | $156 |
DFW | Hobbs | November 24 to November 27 | $218 |
DFW | Texico | December 5 to December 8 | $219 |
PHX | Hobbs | November 6 to November 9 | $243 |
BOS | El Paso | November 27 to December 6 | $312 |
PHX | Roswell | November 14 to November 15 | $367 |
MSP | Roswell | December 3 to December 6 | $373 |
DFW | Roswell | November 21 to December 3 | $457 |
LAX | Roswell | December 25 to December 30 | $474 |
DCA | Roswell | October 31 to November 17 | $582 |
PHX | Las Cruces | November 2 to November 6 | $587 |
DFW | Las Cruces | November 6 to November 7 | $735 |
DFW | Carlsbad | November 16 to November 23 | $980 |
YYC | El Paso | November 6 to December 18 | $1,158 |
Origin | Destination | Travel Dates | Flights From* |
---|---|---|---|
MSP | El Paso | October 25 to October 31 | $156 |
IAH | El Paso | October 26 to November 1 | $212 |
PHX | El Paso | October 24 to October 27 | $221 |
DFW | Texico | October 24 to November 3 | $288 |
DFW | El Paso | October 24 to October 27 | $295 |
PHX | Carlsbad | October 24 to October 26 | $486 |
LAX | El Paso | October 24 to October 28 | $552 |
DCA | Roswell | October 25 to November 8 | $622 |
BOS | El Paso | October 25 to October 31 | $626 |
DTW | El Paso | October 25 to October 27 | $765 |
DCA | El Paso | October 26 to October 28 | $960 |
PHX | Las Cruces | October 24 to October 26 | $5,535 |
DFW | Carlsbad | October 26 to October 31 | $10,094 |
Southeastern New Mexico Flight Information
Traveling to | Southeastern New Mexico |
---|---|
Lowest Price | $63 |
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 Southeastern New Mexico Accommodation Deals

Budget Inn
No hot water , bed was kinda hard , room hot , took hours to cool off for us , won’t stay again
Reviewed on Oct 11, 2025

Roswell Inn
Friendly staff, Room clean and comfortable
Reviewed on Oct 20, 2025

Super 8 by Wyndham Carlsbad
They had what I needed and that wss sll I care about.
Reviewed on Sep 15, 2025

Quality Inn
Excellent conditions, very clean, easy to locate accommodating staff, indoor poolnwas nice but hot tub didnt heat, and the TV had annoying internet pop up while trying to watch programming other than that still a very Excellent place to stay
Reviewed on Oct 13, 2025
Our Top Southeastern New Mexico with Airport Shuttles

Baymont by Wyndham Hobbs
The kids really liked the hot breakfast. They had a problem with the kitchen on Friday so there wasn’t hot breakfast available but the waffles were still available.
Reviewed on Oct 19, 2025

Desert Trails Luxury Suites
I had nonsmoking room, but smelled like stale cigarettes. It permeated into all my clothes. Stopped for gas on the way home & when I got back in my car, it smelled like my motel room. The room itself was clean. Staff was very friendly. Located right next to Gold's Gym, lots of restaurants, grocery ...
Reviewed on Aug 7, 2014

Holiday Inn Express & Suites Roswell by IHG
Thank you! Everything was great!
Reviewed on Oct 22, 2025

Stevens Inn a Howard Johnson by Wyndham
The breakfast was basic. They need more options of fresh fruits and vegetables. The French toast was hard.
Reviewed on Oct 12, 2025
Luxury Hotels in Southeastern New Mexico

Summit Inn
Great spot! Super clean and cozy! Owner was awesome too. Will def be back!
Reviewed on Sep 8, 2025

Sitzmark Chalet Inn
The outside I loved it, it looked so cozy from the outside and inside.walking into my room it was warm and cozy the room was clean and organized I loved it so much. The staff was amazing and the breakfast was delicious some homemade muffins they had were delicious. It was a safe nice cozy place to ...
Reviewed on Oct 20, 2025

Travelodge by Wyndham Carlsbad NM
Have no complaints. Needed a place to stop for the night, was clean and staff was friendly and courteous.
Reviewed on Oct 13, 2025

Hotel Ruidoso - Midtown
Friendly staff.
Reviewed on Oct 20, 2025
Family Friendly Hotels in Southeastern New Mexico

Best Western Pine Springs Inn
👍👍👍👍👍👍👍☺️
Reviewed on Oct 14, 2025

Ruidoso Mountain Inn
Good place to stay plenty of parking, breakfast was good and staff was friendly. Room was clean and smelled nice. Only complaint was the pillows they were thin and small. Overall would stay again and recommend to friends.
Reviewed on Oct 18, 2025

Comfort Suites Roswell North
The staff, and the room being clean was great. Breakfast was good not the best but can’t be picky when it’s hotel. As for air conditioning I don’t know if it’s the area from the heat or whatever. But the AC is one issue this also happen at a different hotel same location on a different trip, anyways ...
Reviewed on Oct 22, 2025

Comfort Suites Carlsbad
One of the best hotels we’ve ever stayed at. From the lobby being so clean and beautifully decorated to the staff being really friendly and informative, to the room as soon as you walk in it smells amazing and the room is very clean, the first hotel I see have lotion. We had no issues while staying ...
Reviewed on Oct 17, 2025
Best Southeastern New Mexico Flight and Hotel Packages
Southeastern New Mexico flight + hotel packages - economy flights



Need a Car For After Your Flight?
Economy

Compact

Midsize

SUV

Frequently asked questions
Plane Tickets To Southeastern 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 Southeastern New Mexico. Browse through our inventory to explore a wide range of cheap flights to Southeastern 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 Southeastern New Mexico as you anxiously await to exit the plane and explore what Southeastern New Mexico has to offer. Considering all the amazing local food and culture in Southeastern 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 Southeastern 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 Southeastern 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 Southeastern 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 Southeastern New Mexico today!