Search Cheap Flights to
Southeastern New Mexico

Search 400 airlines and 321,000 hotels worldwide.

Stop Planning & Start Exploring

FREE 24 hour cancellation on most flights

Southeastern New Mexico Flights as Low as $287

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Frontier Airlines
Thu, Jul 23 - Wed, Jul 29
MSY
Louis Armstrong New Orleans Intl.
ELP
El Paso Intl.
$287 Roundtrip, found 1 day ago
$287
Roundtrip
found 1 day ago
Select Frontier Airlines flight, departing Thu, Jul 23 from Louis Armstrong New Orleans Intl. to El Paso Intl., returning Wed, Jul 29, priced at $287 found 1 day ago
Frontier Airlines
Thu, Jul 23 - Sat, Aug 1
MSY
Louis Armstrong New Orleans Intl.
ELP
El Paso Intl.
$301 Roundtrip, found 1 day ago
$301
Roundtrip
found 1 day ago
Select Frontier Airlines flight, departing Thu, Jul 23 from Louis Armstrong New Orleans Intl. to El Paso Intl., returning Sat, Aug 1, priced at $301 found 1 day ago
Frontier Airlines
Thu, Jul 23 - Thu, Jul 30
MSY
Louis Armstrong New Orleans Intl.
ELP
El Paso Intl.
$306 Roundtrip, found 1 day ago
$306
Roundtrip
found 1 day ago
Select Frontier Airlines flight, departing Thu, Jul 23 from Louis Armstrong New Orleans Intl. to El Paso Intl., returning Thu, Jul 30, priced at $306 found 1 day ago
Frontier Airlines
Thu, Jul 23 - Sun, Aug 2
MSY
Louis Armstrong New Orleans Intl.
ELP
El Paso Intl.
$307 Roundtrip, found 1 day ago
$307
Roundtrip
found 1 day ago
Select Frontier Airlines flight, departing Thu, Jul 23 from Louis Armstrong New Orleans Intl. to El Paso Intl., returning Sun, Aug 2, priced at $307 found 1 day ago
Frontier Airlines
Fri, Jul 17 - Wed, Jul 29
MSY
Louis Armstrong New Orleans Intl.
ELP
El Paso Intl.
$318 Roundtrip, found 1 day ago
$318
Roundtrip
found 1 day ago
Select Frontier Airlines flight, departing Fri, Jul 17 from Louis Armstrong New Orleans Intl. to El Paso Intl., returning Wed, Jul 29, priced at $318 found 1 day ago
Frontier Airlines
Fri, Jul 17 - Sat, Aug 1
MSY
Louis Armstrong New Orleans Intl.
ELP
El Paso Intl.
$332 Roundtrip, found 1 day ago
$332
Roundtrip
found 1 day ago
Select Frontier Airlines flight, departing Fri, Jul 17 from Louis Armstrong New Orleans Intl. to El Paso Intl., returning Sat, Aug 1, priced at $332 found 1 day ago
Frontier Airlines
Fri, Jul 17 - Thu, Jul 30
MSY
Louis Armstrong New Orleans Intl.
ELP
El Paso Intl.
$337 Roundtrip, found 1 day ago
$337
Roundtrip
found 1 day ago
Select Frontier Airlines flight, departing Fri, Jul 17 from Louis Armstrong New Orleans Intl. to El Paso Intl., returning Thu, Jul 30, priced at $337 found 1 day ago
Frontier Airlines
Fri, Jul 17 - Sun, Aug 2
MSY
Louis Armstrong New Orleans Intl.
ELP
El Paso Intl.
$338 Roundtrip, found 1 day ago
$338
Roundtrip
found 1 day ago
Select Frontier Airlines flight, departing Fri, Jul 17 from Louis Armstrong New Orleans Intl. to El Paso Intl., returning Sun, Aug 2, priced at $338 found 1 day ago
Frontier Airlines
Fri, Jul 17 - Thu, Jul 23
MSY
Louis Armstrong New Orleans Intl.
ELP
El Paso Intl.
$359 Roundtrip, found 1 day ago
$359
Roundtrip
found 1 day ago
Select Frontier Airlines flight, departing Fri, Jul 17 from Louis Armstrong New Orleans Intl. to El Paso Intl., returning Thu, Jul 23, priced at $359 found 1 day ago
Bargain Flight
Fri, Jul 17 - Sun, Jul 26
MSY
Louis Armstrong New Orleans Intl.
ELP
El Paso Intl.
$429 Roundtrip, found 1 day ago
$429
Roundtrip
found 1 day ago
Select Bargain Flight flight, departing Fri, Jul 17 from Louis Armstrong New Orleans Intl. to El Paso Intl., returning Sun, Jul 26, priced at $429 found 1 day ago
Delta
Thu, Jul 23 - Tue, Jul 28
MSY
Louis Armstrong New Orleans Intl.
ELP
El Paso Intl.
$468 Roundtrip, found 1 day ago
$468
Roundtrip
found 1 day ago
Select Delta flight, departing Thu, Jul 23 from Louis Armstrong New Orleans Intl. to El Paso Intl., returning Tue, Jul 28, priced at $468 found 1 day ago
Frontier Airlines
Tue, Jul 14 - Wed, Jul 15
DCA
Ronald Reagan Washington National
ELP
El Paso Intl.
$470 Roundtrip, found 1 day ago
$470
Roundtrip
found 1 day ago
Select Frontier Airlines flight, departing Tue, Jul 14 from Ronald Reagan Washington National to El Paso Intl., returning Wed, Jul 15, priced at $470 found 1 day ago
Delta
Thu, Jul 23 - Mon, Jul 27
MSY
Louis Armstrong New Orleans Intl.
ELP
El Paso Intl.
$499 Roundtrip, found 1 day ago
$499
Roundtrip
found 1 day ago
Select Delta flight, departing Thu, Jul 23 from Louis Armstrong New Orleans Intl. to El Paso Intl., returning Mon, Jul 27, priced at $499 found 1 day ago
Delta
Tue, Jul 21 - Tue, Jul 28
MSY
Louis Armstrong New Orleans Intl.
ELP
El Paso Intl.
$505 Roundtrip, found 1 day ago
$505
Roundtrip
found 1 day ago
Select Delta flight, departing Tue, Jul 21 from Louis Armstrong New Orleans Intl. to El Paso Intl., returning Tue, Jul 28, priced at $505 found 1 day ago
American Airlines
Sun, Jul 19 - Thu, Jul 30
MSY
Louis Armstrong New Orleans Intl.
ELP
El Paso Intl.
$642 Roundtrip, found 1 day ago
$642
Roundtrip
found 1 day ago
Select American Airlines flight, departing Sun, Jul 19 from Louis Armstrong New Orleans Intl. to El Paso Intl., returning Thu, Jul 30, priced at $642 found 1 day ago
Alaska Airlines
Mon, Jul 20 - Wed, Jul 29
MSY
Louis Armstrong New Orleans Intl.
ELP
El Paso Intl.
$1,124 Roundtrip, found 1 day ago
$1,124
Roundtrip
found 1 day ago
Select Alaska Airlines flight, departing Mon, Jul 20 from Louis Armstrong New Orleans Intl. to El Paso Intl., returning Wed, Jul 29, priced at $1,124 found 1 day ago

Cheap Flights to Southeastern New Mexico

Fall in love at first flight with your vacation to Southeastern New Mexico by saving a ton of cash on your last-minute cheap flight. There’s no more scouring the internet for a good deal—book your flight to Southeastern New Mexico on Hotwire, and you’ll be up, up, and on a getaway in no time.

Because once the wheels are down in Southeastern New Mexico, the good times start rolling. So buckle up, you’re in for a fun ride.

Frequently Asked Questions About flights to Southeastern New Mexico

Don’t waste your time on endless searches for cheap airline tickets oneway or roundtrip. We’ll have you on your way to Southeastern New Mexico with a tiny bag of pretzels in your hand before you can say “tray tables in the upright position”—and for a ticket price that works for your vacay budget.

So all you have to worry about is where you’re headed after the ELP airport.

What is the cheapest month to fly to Southeastern New Mexico?

Airline ticket prices fluctuate all the time, depending on the day of the week or the month of the year. The cheapest round trip flights to Southeastern New Mexico are in July, but when you book your flight on Hotwire, savings are always in season.

How many airlines fly to Southeastern New Mexico?

Variety is the spice of life, even when it comes to booking your next trip. Want options for airlines? You’ll find 15 to choose from for your flight to Southeastern New Mexico.

What airport is best to fly into Southeastern New Mexico?

When you’re planning your trip to Southeastern New Mexico, convenience is the name of the game. Luckily, Southeastern New Mexico Industrial Air Center Airport is nearby so you can deplane and get going on checking off everything on your Southeastern New Mexico must-do list.

How much are flights to Southeastern New Mexico?

Got very cheap flights on your vacation itinerary? When you book your airline tickets to Southeastern New Mexico on Hotwire, you may just get what’s on your getaway wish list. With tickets as low as $287, you’ll have leftover cash for at least a magazine and a bottle of water at the airport book store.

How to get cheap flights to Southeastern New Mexico?

The trick to saving a stack of cash on your flight to Southeastern New Mexico? Snatch up that Hotwire flight deal when you see a killer rate because it could be gone in a flash. And with flights as low as $287 right now, why wait?

Southeastern New Mexico Flight Information
Destination airport
El Paso Intl.
Destination airport IATA code
ELP
Roundtrip price
$149

Last Minute Hotel Deals in Southeastern New Mexico

White's City Cavern Inn

White's City Cavern Inn

2.5 out of 5
17 Carlsbad Cavern Hwy Carlsbad NM
Stay at this hotel in Carlsbad. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the pool and the helpful staff in our reviews. Popular attractions ...
8.6/10 Excellent! (1,954 reviews)
"No complains. Clean, good shower, spacious, close to the cavern and can't beat the price. Internet speed was slow but the area is pretty isolated. I had to work a bit but couldn't quite make it work."

Reviewed on Jul 9, 2026

Get rates
White's City Cavern Inn
Ruidoso Mountain Inn

Ruidoso Mountain Inn

2.5 out of 5
25971 US Highway 70 Ruidoso NM
Book a stay at this business-friendly hotel in Ruidoso. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.8/10 Excellent! (1,008 reviews)
"Excellent"

Reviewed on Jul 9, 2026

Get rates
Ruidoso Mountain Inn
Elevate Hotel at Sierra Blanca

Elevate Hotel at Sierra Blanca

3.5 out of 5
25980 US Highway 70 Ruidoso NM
Stay at this hotel in Ruidoso. Enjoy a 24-hour fitness center, a 24-hour front desk, and a 24-hour business center. Our guests praise the breakfast and the helpful ...
9/10 Wonderful! (1,006 reviews)
"The walls are very thin and the conversations in the nearby rooms can be heard clearly. The housekeeping staff use speaker during personal phone calls and do not know how to use inside voice. Kept us awake so we were not able to rest. The hotel itself is clean, but I will not be returning due to ..."

Reviewed on Jul 8, 2026

Get rates
Elevate Hotel at Sierra Blanca
Best Western Pine Springs Inn

Best Western Pine Springs Inn

2.5 out of 5
111 Pine Springs Drive Ruidoso Downs NM
Stay at this hotel in Ruidoso Downs. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. ...
8.6/10 Excellent! (1,011 reviews)
"Breakfast warm, clean area, beautiful friendly staff..."

Reviewed on Jul 8, 2026

Get rates
Best Western Pine Springs Inn
MCM Elegante Lodge & Suites Ruidoso

MCM Elegante Lodge & Suites Ruidoso

3 out of 5
107 Sierra Blanca Dr Ruidoso NM
Book a stay at this golf hotel in Ruidoso. Enjoy free WiFi, a golf course, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in ...
9/10 Wonderful! (1,007 reviews)
"Breakfast was really good and the breakfast staff so friendly and helpful."

Reviewed on Jul 8, 2026

Get rates
MCM Elegante Lodge & Suites Ruidoso
La Quinta Inn & Suites by Wyndham Carlsbad

La Quinta Inn & Suites by Wyndham Carlsbad

3 out of 5
4020 National Parks Hwy Carlsbad NM
Book a stay at this business-friendly hotel in Carlsbad. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8/10 Very Good! (1,008 reviews)
"This was our first time staying at a La Quinta Inn for a family vacation, and unfortunately it was a very disappointing experience. During breakfast, my 9-year-old daughter accidentally picked up the tongs instead of the spatula to serve herself some scrambled eggs. Instead of calmly explaining the ..."

Reviewed on Jul 9, 2026

Get rates
La Quinta Inn & Suites by Wyndham Carlsbad
The Lodge at Cloudcroft

The Lodge at Cloudcroft

2 out of 5
601 Corona Pl Cloudcroft NM
Book a stay at this golf hotel in Cloudcroft. Enjoy free WiFi, free parking, and a golf course. Our guests praise the helpful staff in our reviews. Popular attractions ...
9.2/10 Wonderful! (577 reviews)
"The staff could not have been better."

Reviewed on Jul 9, 2026

Get rates
The Lodge at Cloudcroft
Crown Point Resort

Crown Point Resort

3 out of 5
220 Crown Drive Ruidoso NM
Stay at this condo in Ruidoso. Enjoy free WiFi, free parking, and a fitness center. Popular attractions Pillow's Funtrackers and Wingfield Park are located ...
9.2/10 Wonderful! (483 reviews)
"Check-in and check-out process was super fast and staff is very friendly. The condo was better than I expected and very clean. My family really felt at home."

Reviewed on Jun 29, 2026

Get rates
Crown Point Resort
See all 2,174 properties in Southeastern New Mexico
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top Hotels With Free Airport Shuttle

Baymont by Wyndham Hobbs

Baymont by Wyndham Hobbs

2.5 out of 5
3510 North Central Hobbs NM
Book a stay at this business-friendly hotel in Hobbs. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...
8.4/10 Very Good! (1,007 reviews)
"Clean hotel and great night staff. Morning staff could use some help. Overall great stay and room layout."

Reviewed on Jul 7, 2026

Get rates
Baymont by Wyndham Hobbs
Desert Trails Luxury Suites

Desert Trails Luxury Suites

3 out of 5
2323 N Mimosa Ln Hobbs NM
Book a stay at this family-friendly hotel in Hobbs. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Popular attractions Del Norte Park and ...
9.2/10 Wonderful! (7 reviews)
Not for nonsmokers
"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

Get rates
Desert Trails Luxury Suites
Holiday Inn Express & Suites Roswell by IHG

Holiday Inn Express & Suites Roswell by IHG

2.5 out of 5
3 Military Heights Drive Roswell NM
Book a stay at this business-friendly hotel in Roswell. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
9.2/10 Wonderful! (1,004 reviews)
"Incredible stay!"

Reviewed on Jul 5, 2026

Get rates
Holiday Inn Express & Suites Roswell by IHG
Super 8 by Wyndham Alamogordo/White Sands

Super 8 by Wyndham Alamogordo/White Sands

2 out of 5
3204 N White Sands Blvd Alamogordo NM
Book a stay at this business-friendly hotel in Alamogordo. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
8.4/10 Very Good! (1,006 reviews)
"We make 2 trips a year to Alamogordo and have stayed at several different hotels over the years. This has been, by far, our best hotel experience!!! Staff was extremely friendly and helpful!!! Rooms were clean! Love the indoor access to rooms! Extremely quiet! Loved, loved, loved! Just booked out ..."

Reviewed on Jul 7, 2026

Get rates
Super 8 by Wyndham Alamogordo/White Sands
Zia Park Hotel

Zia Park Hotel

3 out of 5
3901 W. Millen Drive Hobbs NM
Book a stay at this business-friendly hotel in Hobbs. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Zia Park Racetrack and Zia Park ...
8/10 Very Good! (1,007 reviews)
"Little dated, but very comfortable and friendly staff."

Reviewed on Jul 6, 2026

Get rates
Zia Park Hotel
See all 2,174 properties in Southeastern New Mexico
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.