
Cheap Flights to Southeastern New Mexico from $48
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 $178 and $48 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 | August 18 to August 25 | $230 |
| MSP | El Paso | September 9 to September 14 | $244 |
| DFW | Texico | June 26 to June 28 | $254 |
| PHX | Roswell | July 3 to July 4 | $377 |
| BOS | Roswell | July 7 to July 11 | $382 |
| DFW | Hobbs | June 24 to June 28 | $418 |
| BOS | El Paso | July 3 to July 9 | $463 |
| DFW | Roswell | July 17 to July 21 | $491 |
| PHX | Carlsbad | June 17 to June 22 | $571 |
| PHX | Las Cruces | June 21 to June 25 | $590 |
| MSP | Texico | July 17 to July 21 | $599 |
| DFW | Carlsbad | June 16 to June 17 | $625 |
| YYC | El Paso | June 23 to June 24 | $634 |
| LAX | Las Cruces | June 21 to June 25 | $1,626 |
| DFW | Las Cruces | June 21 to June 25 | $1,675 |
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| IAH | El Paso | June 12 to June 14 | $370 |
| DFW | El Paso | June 14 to June 15 | $390 |
| DFW | Texico | June 12 to June 16 | $413 |
| PHX | El Paso | June 13 to June 14 | $460 |
| LAX | El Paso | June 12 to June 15 | $476 |
| IAH | Hobbs | June 13 to June 14 | $524 |
| DCA | El Paso | June 14 to June 15 | $790 |
| MSP | El Paso | June 12 to June 14 | $800 |
| DTW | El Paso | June 13 to July 4 | $971 |
| BOS | El Paso | June 12 to June 14 | $1,170 |
Southeastern New Mexico Flight Information
Traveling to | Southeastern New Mexico |
|---|---|
Lowest Price | $178 |
Number of Airlines Serving | |
Airlines Serving | Frontier Airlines, Contour 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
"This a basic motel with friendly staff and very clean rooms. Good value."
Reviewed on Jun 7, 2026

Roswell Inn
"Plain, simple, easy with Pets, inexpensive. Very friendly staff. No frills just a bed for the night and a shower."
Reviewed on Jun 8, 2026

Super 8 by Wyndham Carlsbad
"It was vey run down ! The tub finish was peeling ! I didn’t feel safe ! There wa NO Breakfast ! You get what you pay for !!! Horrible place !couldn’t wait to get out of there !"
Reviewed on Jun 4, 2026

Quality Inn Ruidoso
"Unfortunately, this hotel did not meet our expectations. The room had an extremely strong smell of Fabuloso cleaning product that was overwhelming and unpleasant throughout our stay. The room itself felt very small and cramped, making it feel somewhat claustrophobic. We also noticed stains on the ..."
Reviewed on Jun 8, 2026
Our Top Southeastern New Mexico with Airport Shuttles

Baymont by Wyndham Hobbs
"Pool and hot tub broken. Property was maintained to the bare minimum. Patio seating area was fool of bird poop. Shower glass and sink full of sediment."
Reviewed on Jun 7, 2026

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
"We chose to stay here because it had such a high rating on Expedia, but we were disappointed. The air conditioner in our room was quite noisy, as was the refrigerator. We were also disappointed that there was no network TV available."
Reviewed on Jun 7, 2026

Super 8 by Wyndham Alamogordo/White Sands
"Room was clean. The lady in the front desk was friendly. My children loved the mini waffles!"
Reviewed on Jun 7, 2026
Luxury Hotels in Southeastern New Mexico

Summit Inn
"This place is awesome! It’s right in the heart of Cloudcroft! You can walk to Mad Jack’s! The place is very very clean! If your looking for something fancy, this ain’t it, but if your looking for location, cleanliness, super nice host, quiet, and relaxing, this is your place."
Reviewed on Jun 5, 2026

Sitzmark Chalet Inn
"They had an actual key instead of a card which was a nice touch and real door handles. You don't see that anymore. Rooms are cozy and comfortable. The sauna was a huge whiskey berral and had a nice setting area to relax. 5 stars in my book."
Reviewed on Jun 7, 2026

Travelodge by Wyndham Carlsbad NM

Hotel Ruidoso - Midtown
"This hotel was perfect for what I needed. I was traveling alone (as a woman) and needed a safe place to rest for the night. It was clean, the staff was friendly and helpful, the room was comfortable, quiet, and I felt safe."
Reviewed on Jun 5, 2026
Family Friendly Hotels in Southeastern New Mexico

Best Western Pine Springs Inn
"Very nice, peaceful, rooms are very spacious and the breakfast was delicious with a lot of variety."
Reviewed on Jun 4, 2026

Ruidoso Mountain Inn
"Good"
Reviewed on Jun 7, 2026

Comfort Suites Roswell North
"Work for our family of 5 overnight."
Reviewed on Jun 8, 2026

Comfort Suites Carlsbad
"Very nice hotel and very clean"
Reviewed on Jun 8, 2026
Best Southeastern New Mexico Flight and Hotel Packages
Southeastern New Mexico flight + hotel packages - economy flights



Need a Car For After Your Flight?
Midsize


$41
Standard


$41
Economy


$41
Compact


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