
Cheap Flights to Southeastern New Mexico from $56
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 $110 and $56 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 | September 23 to September 30 | $203 |
| MSP | El Paso | August 4 to August 19 | $226 |
| DFW | Texico | July 25 to July 26 | $254 |
| IAH | Hobbs | August 5 to August 12 | $260 |
| LAX | Roswell | July 3 to July 10 | $336 |
| BOS | El Paso | July 29 to August 5 | $408 |
| LCH | El Paso | July 2 to July 5 | $509 |
| PHX | Roswell | July 19 to July 22 | $518 |
| IAH | Roswell | August 17 to August 19 | $538 |
| MSP | Texico | July 31 to August 4 | $563 |
| MSP | Carlsbad | July 5 to July 12 | $591 |
| DFW | Roswell | July 10 to July 13 | $596 |
| DCA | Texico | August 6 to August 10 | $614 |
| DCA | Carlsbad | July 25 to July 26 | $738 |
| DFW | Carlsbad | July 20 to July 23 | $1,332 |
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| PHX | El Paso | June 27 to June 28 | $345 |
| DFW | Texico | June 27 to July 20 | $351 |
| DFW | El Paso | June 27 to August 3 | $355 |
| LAX | El Paso | June 28 to June 30 | $377 |
| IAH | El Paso | June 27 to July 11 | $406 |
| DFW | Roswell | June 27 to June 30 | $494 |
| MSP | El Paso | June 28 to June 30 | $631 |
| BOS | El Paso | June 28 to June 30 | $821 |
| DTW | El Paso | June 28 to July 4 | $1,022 |
| DCA | El Paso | June 28 to June 30 | $1,262 |
| LAX | Carlsbad | June 26 to June 28 | $5,264 |
Southeastern New Mexico Flight Information
Traveling to | Southeastern New Mexico |
|---|---|
Lowest Price | $110 |
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
"Clean room/bathroom. AC worked well. Great price"
Reviewed on Jun 19, 2026

Roswell Inn
"I had a room with a single full-sized bed, and it was quite small and basic but that was ok with me. This motel is on the north side of town which is the safer side and is in a relatively quiet area. Each room has a parking spot reserved for it in front of its door which is great. The woman at the ..."
Reviewed on Jun 24, 2026

Super 8 by Wyndham Carlsbad
"The room I stayed in was clean, outside of windows needs cleaning and parking is tight Staff I encountered was very helpful and friendly"
Reviewed on Jun 21, 2026

Quality Inn Ruidoso
"clea room"
Reviewed on Jun 24, 2026
Our Top Southeastern New Mexico with Airport Shuttles

Baymont by Wyndham Hobbs
"Parking are with ok food wuz ok room wuz nice and clean"
Reviewed on Jun 23, 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
"Breakfast was good. Front desk staff were exceptionally friendly and cordial"
Reviewed on Jun 24, 2026

Super 8 by Wyndham Alamogordo/White Sands
"Thanks. It was a good place to stay"
Reviewed on Jun 24, 2026
Luxury Hotels in Southeastern New Mexico

Summit Inn
"Very clean and lots of attention to amenities in terms of comfort and coffee/breakfast. No staff present-it’s all text check-in and communication, which I don’t personally like, but most people probably don’t mind that"
Reviewed on Jun 20, 2026

Sitzmark Chalet Inn
"Kind of rustic, like an old style country hotel. Clean and cosy. Quiet and enjoyed the outdoor patio sitting area."
Reviewed on Jun 22, 2026

Hotel Ruidoso - Midtown
"Nice room"
Reviewed on Jun 24, 2026

Roswell Inn
"I had a room with a single full-sized bed, and it was quite small and basic but that was ok with me. This motel is on the north side of town which is the safer side and is in a relatively quiet area. Each room has a parking spot reserved for it in front of its door which is great. The woman at the ..."
Reviewed on Jun 24, 2026
Family Friendly Hotels in Southeastern New Mexico

Best Western Pine Springs Inn
"The outside area was so beautiful and relaxing. Staff was very friendly, rooms were clean."
Reviewed on Jun 23, 2026

Ruidoso Mountain Inn
"The hotel room was very clean."
Reviewed on Jun 24, 2026

Comfort Suites Roswell North
"Floor needed little more attention butt would stay again and recommend to anyone"
Reviewed on Jun 24, 2026

Comfort Suites Carlsbad
"The facility felt safe. nice clean establishment very friendly staff. clean and comfortable room. the pool was good. breakfast was good and the recommendations at the front desk for Intown eating was good. 👍👍highly recommend!"
Reviewed on Jun 23, 2026
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!

