
Cheap Flights to Southeastern New Mexico from $29
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 $69 and $29 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 12 to January 16 | $69 |
| IAH | El Paso | February 10 to February 14 | $127 |
| PHX | El Paso | January 30 to February 1 | $138 |
| DFW | Texico | December 24 to January 18 | $167 |
| DFW | Hobbs | January 29 to February 1 | $247 |
| RIC | El Paso | February 22 to February 25 | $248 |
| PSC | El Paso | December 22 to January 1 | $294 |
| PHX | Roswell | January 15 to January 20 | $322 |
| DFW | Roswell | December 20 to December 30 | $425 |
| PHX | Carlsbad | December 12 to December 14 | $479 |
| IAH | Texico | December 16 to December 18 | $554 |
| RIC | Texico | January 6 to January 12 | $557 |
| DFW | Carlsbad | December 14 to December 18 | $1,234 |
| FCO | El Paso | December 22 to January 5 | $1,347 |
| IAH | Carlsbad | December 15 to December 19 | $1,658 |
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| IAH | El Paso | December 6 to December 12 | $253 |
| IAH | El Paso | December 6 to December 12 | $253 |
| PHX | El Paso | December 6 to December 8 | $280 |
| DFW | El Paso | December 6 to December 8 | $280 |
| ATL | El Paso | December 6 to December 6 | $383 |
| DFW | Roswell | December 6 to December 10 | $430 |
| PHX | Carlsbad | December 6 to December 10 | $487 |
| BWI | El Paso | December 6 to December 16 | $762 |
Southeastern New Mexico Flight Information
Traveling to | Southeastern New Mexico |
|---|---|
Lowest Price | $69 |
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
Me gustó bastante
Reviewed on Nov 25, 2025

Roswell Inn
This was such a cute motel. The front desk person was so nice and informative. The room was cozy but so clean. When walking in the front desk area, we were greeted but a clean smelling area. The room was super clean and smelled great. The bed and pillows were comfortable also. I loved that we could ...
Reviewed on Nov 30, 2025

Super 8 by Wyndham Carlsbad
No laundry service or pool
Reviewed on Nov 22, 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
Nice hotel, decent breakfast
Reviewed on Nov 25, 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
Yes, breakfast was fresh
Reviewed on Nov 23, 2025

Stevens Inn a Howard Johnson by Wyndham
I was very impressed with the room that very neat and tidy and very relaxing soft bed. Cleaners and maintenance people were very nice and always on the go. Front desk person was very pleasing, polite and informative. The following morning, I was surprised to see that the breakfast lounge packed right ...
Reviewed on Nov 26, 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 receptionist is tge best
Reviewed on Nov 30, 2025

Travelodge by Wyndham Carlsbad NM
The room is very clean, water is hot, shower is good. Staff is very friendly and the food was good.
Reviewed on Nov 22, 2025

Hotel Ruidoso - Midtown
Staff was welcoming and the ro
Reviewed on Nov 25, 2025
Family Friendly Hotels in Southeastern New Mexico

Best Western Pine Springs Inn
The room was very clean and comfortable. The staff were very warm, friendly and helpful. Will definitely stay here again!
Reviewed on Nov 24, 2025

Ruidoso Mountain Inn
Hotel was immaculate and staff was very helpful. They were very responsive to any questions or issues we had. Recommended!
Reviewed on Dec 2, 2025

Comfort Suites Roswell North
It was great for the price, clean and big for a family of 5. Near restaurants. Recommends if passing through
Reviewed on Nov 26, 2025

Comfort Suites Carlsbad
This hotel was a 10 out of 10 for us. The price was good, cleanliness was great, breakfast was amazing and the customer service was awesome. Everyone was friendly and attentive.. do recommend
Reviewed on Nov 27, 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 Special


$22
Special


$23
Compact


$23
Midsize


$24
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!