
Cheap Flights to Southeastern New Mexico from $74
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 $140 and $74 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 | Texico | May 16 to May 17 | $254 |
| LAX | Roswell | July 4 to July 6 | $318 |
| PHX | Roswell | June 8 to June 12 | $338 |
| MSP | Roswell | April 29 to May 5 | $350 |
| DFW | Hobbs | May 7 to May 13 | $356 |
| PHX | Hobbs | April 25 to April 26 | $371 |
| DFW | Roswell | May 29 to June 6 | $458 |
| MSP | Carlsbad | July 11 to July 15 | $561 |
| PHX | Las Cruces | May 1 to May 8 | $588 |
| DFW | Carlsbad | April 27 to April 28 | $603 |
| MSP | Texico | June 4 to June 7 | $627 |
| YYC | El Paso | April 25 to May 9 | $687 |
| BOS | Las Cruces | April 30 to May 4 | $1,194 |
| LAX | Las Cruces | April 30 to May 4 | $1,224 |
| DFW | Las Cruces | April 26 to April 30 | $1,473 |
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| PHX | El Paso | April 18 to April 19 | $255 |
| IAH | El Paso | April 19 to April 23 | $287 |
| LAX | El Paso | April 19 to April 24 | $318 |
| DFW | Texico | April 19 to April 23 | $362 |
| MSP | El Paso | April 19 to April 20 | $445 |
| DFW | El Paso | April 19 to April 23 | $471 |
| DTW | El Paso | April 18 to April 22 | $792 |
| DCA | El Paso | April 18 to April 24 | $982 |
| BOS | El Paso | April 19 to May 17 | $1,386 |
Southeastern New Mexico Flight Information
Traveling to | Southeastern New Mexico |
|---|---|
Lowest Price | $140 |
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
Clean
Reviewed on Apr 4, 2026

Roswell Inn
Very clean and easy to park by your room.
Reviewed on Apr 13, 2026

Super 8 by Wyndham Carlsbad
Property is showing its age, but is clean and cared for. Unfortunately the first floor is four steps down from ground level and the back steps were uneven. For some reason the continental breakfast wasn’t available. Bed was a little firm for my aging hips. Overall I was satisfied for the price I ...
Reviewed on Apr 12, 2026

Quality Inn Ruidoso
There was no waffles. Eggs and sausage were very dry. Need more options. Room was clean.
Reviewed on Apr 12, 2026
Our Top Southeastern New Mexico with Airport Shuttles

Baymont by Wyndham Hobbs
Good location, the room was very clean. Good experience, would come back again.
Reviewed on Apr 6, 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
Helpful staff and clean
Reviewed on Apr 14, 2026

Super 8 by Wyndham Alamogordo/White Sands
We didn't do the breakfast. We arrived later evening and Windy was so, so helpful. The bed was good, the bathroom fine, but the air conditioning was noisy so we didn't use it.
Reviewed on Apr 14, 2026
Luxury Hotels in Southeastern New Mexico

Summit Inn
Summit is clean, quiet, safe, and comfortable. Parking is easy right at the Front door. The bed was comfortable, the room was clean, and there are nice amenities like a cooktop and sink, microwave and refrigerator, bottled water, and a coffee maker. Be aware that all guest rooms are upstairs, so ...
Reviewed on Apr 13, 2026

Sitzmark Chalet Inn
Overall amazing place to stay
Reviewed on Apr 13, 2026

Travelodge by Wyndham Carlsbad NM
Very nice place
Reviewed on Apr 15, 2026

Hotel Ruidoso - Midtown
Clean room and awesome staff
Reviewed on Mar 31, 2026
Family Friendly Hotels in Southeastern New Mexico

Best Western Pine Springs Inn
Front desk super helpful
Reviewed on Apr 10, 2026

Ruidoso Mountain Inn
Was a comfortable stay with no complaints. Breakfast was good with helpful staff nearby.
Reviewed on Apr 15, 2026

Comfort Suites Roswell North
The hotel felt clean and the staff is super friendly. The breakfast buffet definitely hit the spot. Very comfortable beds and the pillows are super soft.
Reviewed on Apr 16, 2026

Comfort Suites Carlsbad
Friendly staff and quick check-in. Rooms and clean and spacious.
Reviewed on Apr 14, 2026
Best Southeastern New Mexico Flight and Hotel Packages
Southeastern New Mexico flight + hotel packages - economy flights



Need a Car For After Your Flight?
Special


$41
Midsize


$42
Compact


$43
Economy


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