
Cheap Flights to Southeastern New Mexico from $58
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 $68 and $58 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* |
|---|---|---|---|
| LAX | El Paso | December 2 to December 5 | $160 |
| PHX | El Paso | December 1 to December 5 | $170 |
| DFW | El Paso | December 16 to January 18 | $209 |
| DFW | Texico | December 10 to December 14 | $254 |
| MSP | El Paso | December 13 to December 20 | $270 |
| IAH | Hobbs | January 21 to January 25 | $292 |
| DFW | Hobbs | December 22 to December 25 | $336 |
| MSP | Roswell | February 26 to March 3 | $358 |
| DCA | El Paso | January 23 to January 25 | $384 |
| PHX | Roswell | January 1 to January 2 | $390 |
| BOS | El Paso | January 12 to January 19 | $427 |
| YYC | El Paso | December 20 to January 9 | $649 |
| DFW | Roswell | November 29 to November 30 | $859 |
| DTW | Carlsbad | December 30 to January 3 | $893 |
| LCH | Roswell | December 18 to December 21 | $1,068 |
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| DFW | El Paso | November 27 to November 30 | $399 |
| PHX | El Paso | November 27 to November 30 | $409 |
| LAX | El Paso | November 27 to November 27 | $462 |
| IAH | El Paso | November 29 to December 3 | $659 |
| DFW | Roswell | November 29 to November 30 | $859 |
| DCA | El Paso | November 29 to December 4 | $885 |
| MSP | El Paso | November 29 to December 20 | $1,202 |
| DTW | El Paso | November 29 to December 5 | $1,470 |
Southeastern New Mexico Flight Information
Traveling to | Southeastern New Mexico |
|---|---|
Lowest Price | $68 |
Number of Airlines Serving | |
Airlines Serving | Frontier Airlines, KEY LIME AIR DBA DENVER AIR CONNECTION |
Number of Daily Flights | |
Airlines with Direct Flights |
Find The Perfect Hotel For After Your Flight
Amazing Southeastern New Mexico Accommodation Deals

Budget Inn
"You really never know what to expect with older motels. Budget Inn was excellent! It has been updated with all the modern amenities. I’ve never seen so many outlets in a motel room! The room was clean and comfortable. The rain shower head was amazing. The only drawback besides no tissues, was the ..."
Reviewed on Nov 17, 2026

Roswell Inn
"Clean room and great parking"
Reviewed on Nov 21, 2026

Super 8 by Wyndham Carlsbad

Quality Inn Ruidoso
Our Top Southeastern New Mexico with Airport Shuttles

Baymont by Wyndham Hobbs

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
"Wonderful room, nice clean hotel and safe, had a load of luggage on the hood of the car and it was safe And untouched in the morning. We were a big family 5 adults and 1 child and had no issues with the room. Only thing is the breakfast lady was rushing to close the breakfast and the front desk reception ..."
Reviewed on Nov 21, 2026

Super 8 by Wyndham Alamogordo/White Sands
Luxury Hotels in Southeastern New Mexico

Summit Inn
"Easy to check in the apartment was adorable❤️❤️"
Reviewed on Nov 22, 2026

Sitzmark Chalet Inn
"It’s an older facility but well kept. Everything was perfect. It was close to any restaurants and easy to get to. The parking is good. It looked like there isn’t much room if you are putting a trailer. There may be more somewhere else. We liked it and probably will stay there again."
Reviewed on Nov 20, 2026

Travelodge by Wyndham Carlsbad NM

City Express by Marriott Ruidoso
Family Friendly Hotels in Southeastern New Mexico

Best Western Pine Springs Inn

Ruidoso Mountain Inn
"This was just a one- night stay and we didn't get to try the brakes l breakfast. But the hotel was very clean and staff was friendly and efficient. Location was good, close to restaurants."
Reviewed on Nov 20, 2026

Comfort Suites Roswell North

Comfort Suites Carlsbad
"Loved the service & nice employees. Door locks were troublesome though."
Reviewed on Nov 21, 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!

