
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 $103 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 | February 23 to February 26 | $103 |
| IAH | Hobbs | December 31 to January 6 | $198 |
| IAH | Hobbs | December 31 to January 6 | $198 |
| PSC | El Paso | January 13 to January 21 | $237 |
| RIC | El Paso | January 1 to January 7 | $244 |
| DFW | Roswell | December 20 to December 31 | $428 |
| IAH | Roswell | December 25 to January 1 | $464 |
| IAH | Texico | December 16 to December 18 | $554 |
| RIC | Texico | January 6 to January 12 | $557 |
| PHX | Las Cruces | December 24 to December 28 | $576 |
| ATL | Hobbs | December 23 to January 2 | $674 |
| DFW | Las Cruces | December 21 to December 25 | $1,196 |
| DFW | Carlsbad | December 21 to December 25 | $1,328 |
| FCO | El Paso | December 22 to December 26 | $1,656 |
| IAH | Carlsbad | December 18 to December 22 | $1,684 |
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| PHX | El Paso | December 14 to December 29 | $229 |
| DFW | Texico | December 12 to December 15 | $242 |
| IAH | El Paso | December 13 to December 13 | $280 |
| IAH | El Paso | December 13 to December 13 | $280 |
| DFW | El Paso | December 12 to December 13 | $315 |
| ATL | El Paso | December 13 to December 15 | $382 |
| DFW | Roswell | December 13 to December 20 | $434 |
| PSC | El Paso | December 14 to December 24 | $627 |
| PHX | Texico | December 12 to December 24 | $628 |
| BWI | El Paso | December 14 to December 24 | $665 |
| HOU | Texico | December 13 to December 24 | $768 |
| BWI | Carlsbad | December 14 to December 17 | $1,711 |
| FCO | El Paso | December 12 to December 17 | $1,739 |
Southeastern New Mexico Flight Information
Traveling to | Southeastern New Mexico |
|---|---|
Lowest Price | $103 |
Number of Airlines Serving | |
Airlines Serving | Frontier Airlines, American 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
.
Reviewed on Dec 3, 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
Yes, it's clean and friendly
Reviewed on Dec 5, 2025

Quality Inn
The room was clean and the staff was friendly and helpful. We enjoyed the breakfast
Reviewed on Dec 4, 2025
Our Top Southeastern New Mexico with Airport Shuttles

Baymont by Wyndham Hobbs
Quiet and cozy. Dustin really makes the experience unique. The epitome of hospitality, highly recommend!
Reviewed on Nov 29, 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
Enjoyed our quick stay. Room was comfortable and clean.
Reviewed on Dec 3, 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
clean, safe and close to dining and shopping in Ruidoso, highly recomend!
Reviewed on Dec 2, 2025
Family Friendly Hotels in Southeastern New Mexico

Best Western Pine Springs Inn
Great place.
Reviewed on Dec 3, 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
Overall the room was comfortable and the bed was excellent. Negatives included a little dusty and mold on the shower ceiling.
Reviewed on Dec 1, 2025

Comfort Suites Carlsbad
Great
Reviewed on Dec 1, 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!
