Find flights
Deals
When to book
FAQs & Tips
Airlines

Find cheap flights from Orlando to New Mexico from $85

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Orlando to New Mexico departing on 5/13. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult
0 bags
Mon 5/27
Mon 6/3

Search hundreds of travel sites at once for deals on flights to New Mexico

In the last 7 days travelers have searched 43,623,357 times on KAYAK, and here is why:

Save 22% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Bundle and saveSave money when you bundle your flight + hotel.

Best New Mexico Flight Deals

Cheapest round-trip prices found by our users on KAYAK in the last 72 hours

Albuquerque
Albuquerque2 stops$184
Santa Fe
Santa Fe1 stop$318
Roswell
Roswell1 stop$230
El Paso
El Paso1 stop$170

Good to know

Low season

July

High season

October

Cheapest flight

$85
Best time to beat the crowds but there is an average 6% increase in price.
Most popular time to fly and prices are also 26% lower on average.
Flight from Orlando to El Paso

FAQs - booking New Mexico flights

  • How does KAYAK find such low prices on flights from Orlando to New Mexico?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Orlando to New Mexico.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Orlando to New Mexico?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to New Mexico from Orlando is likely to change within 7 days, so travelers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Orlando to New Mexico?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional round-trip ticket. You could then fly to New Mexico with an airline and back to Orlando with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Orlando to New Mexico?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to New Mexico from Orlando up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

See more FAQs

Top tips for finding cheap flights to New Mexico

  • Morning departure is around 21% more expensive than an evening flight, on average*.
*Average of the lowest prices shown in KAYAK’s search results for departures within the next 30 days

Top 5 airlines serving from Orlando to New Mexico

 
Need help choosing which airline to fly with from Orlando to New Mexico? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
7.6
JetBlueOverall score based on 4593 reviews
7.9comfort
8.3crew
7.2food
7.5entertainment
7.8boarding
Airline reviews

Business class is great. New airplane, very comfortable, better than some of the major airlines I am used to

10.0 ExcellentLeandro, Apr 2024FLL - BOS
Read more about JetBlue reviews

Business class is great. New airplane, very comfortable, better than some of the major airlines I am used to

great flight. Pilot was communicative, flight attendants were excellent. Really nice experience except my tv didn’t work.

Overall, the flight was better than the flight I took to go to Florida, which had a bunch of problems. The crew is really nice and the plane was new so it had a small problem when we were on the runway, but the flight itself was great. They even made some time back up, which is always a good thing.

Everything was good except for deplaning in NY. Took way too long!!

Jet Blue keeps getting iit wrong. 4 hour mechanical delay followed by terrible boarding experience. This is my third horrific jet blue flight in 2024. I am going to try to avoid this loser in the sky

Delayed by almost an hour - I also noticed that all JetBlue flights departing from PBI were delayed yet the weather was perfect.

My experience with JetBlue was fantastic! The service was top-notch, the flight was smooth, and the staff were friendly and helpful. I would definitely fly with them again.

The free wi-fi was great. But, the flight delay was not sustainable. It definitely impacted people schedules and JetBlue didn’t do anything to compensate clients for it

I loved the wifi, much better than Delta. Seats were old. and bathrooms dingy.

no wifi and the aircraft was very old with tiny 4” screens.

That flight was smooth, and staff we courteous. it was a full flight so very tight. The boarding through security was not properly controlled. it was rushed and the scanning process for our bags, etc. was pilling up at the other end with no time to empty our belonging my personal items almost toppled over on the floor if i hadn't caught it rapidly. Was it just that time, or always like this - cant say. other than that all else was fine.

Very uncomfortable seats and seat backs, and I am only 5’9”. Delayed due to crew issues, spent a long time with no ventilation. Teeny overhead bins. Wifi worked well. Arrived safely.

Boarding was friendly and quick. While the plane model was older with no live tv, the entertainment was full of movies and tv shows. All food was available. Pilots were very communicative with status of the flight. Flight landed on time.

It was terrible because the flight was delayed for 3 hours.

Crowded flight, but upbeat and kind crew. Pilot greeted us at door, flight attendant thanked a number of “special” passengers for their business, another addressed an eight-year old boy as “young man.” United obviously trying to up their game, but though all of that is nice and notable, flying still feels like moving along a human assembly line, being herded into one small space after another (boarding areas with too few seats, planes with limited personal space, shuttles (IAD) packed too full.

Did not like the seat spacing. The seat was very narrow and tight.

United domestic flight was better than international flight. There was no switch to control Ac In international united flight. Food was also average, Air canada food was much better than united.

The flight was clean and on time, the crew were all very nice and we got the seats we booked. Plenty of food and beverages. The seats are too close so it’s very difficult to try and sleep comfortably.

Any flight that gets from point A to B with no drama is excellent.

They cancelled our flight at the last minute due to mechanical issues. Rather, they “delayed” it till the next morning. A pain in the neck when traveling with two young children. Crew was really nice, which made up for it somewhat. This is the second flight from delta that was cancelled this year. Definitely going to fly another airline when possible

The Flight attendant had an attitude and didn't allow anyone any time to prepare for landing despite being absent throughout the entire trip

Horrible people at the gate, they force me to check in my carry on, even thought no one behind me has to do it. I had to get out of the airport in NY to get my bag and go thru security again on my way to Honk Kong. The worst part is the employee threatened me with loosing the flights if don’t comply.

Re-checking our bags, the workers were not able to help us with boarding passes for the flight, told us to wait, then ignored us while they helped many other passengers. Until I got rude, they would have left us standing there, and even then they were very curt and dismissive in telling us where to get boarding passes printed. We made it to the gate just as they were starting to board passengers. It was just rude customer service.

Delayed flight, few announcements with information, no comps, cluster f boarding because zones weren’t spread out and announced loud and repeatedly, staff did their job -nothing more nothing less, annoying kids were speaking and kicking the heck out of the back of my seat and parents weren’t willing to parent… so another typical day of air travel in the US.,

Flight was delayed until Next day as crew timed out

The flight was great until towards the end when the flight attendant read an excessively long commercial for purchasing an american airlines credit card. The worst part is that we are doing a lot of traveling this year so i was actually interested in getting the credit card, but I was so annoyed with the long commercial that I completely dismissed the flight attendant bringing around the information. Next time, keep the sales pitch to 10 seconds and then pass around the brochures!!

I was able to get on standby with relative ease

6 plus hour delay with no explanation. No wheelchairs to transport us on arrival. Very disappointed.

Me and my husband experienced very bad in American Airlines. We missed our flight going to Doha. The American Airlines was delayed we arrived already 10:27pm. Supposed to be 9:40 pm. So what they did they rebooked our flight and they gave us a hotel. When we arrived at the hotel the front desk said it was fully booked already. Oh my gosh! I said why did you accept the booking if it's fully booked. The guy said that's American Airlines they just book even it's already full. That's 2am already, we have nothing to do so, we decided to go another hotel. We pay the room, food and taxi. Pls give an action on this matter. Refund our expenses and give us more compensation. Not only our room, food, taxi but also our efforts, tiredness looking for a room that can accommodate us.

Food choice is limited, entertainment better than average, seat leg room terrible

My wife and I are both handicapped and at boarding they upgraded us to a seat closer to the front rather than all the way towards the back. Much appreciated.

Seats suck, not enough room, overcrowded planes, hectic situation all together.

I do not like the customer service, I had an emergency and needed to cancel a pet reservation right after I had booked it and they would not do anything but issue a credit. I haven't flown in years as I have 7 kids and don't have spare time. I want my $125 back on my card please

Flight was canceled. Knew there was weather, and were notified of 20 min delayed, and then suddenly canceled. Next reschedule was for 2 days. No help other than to refund. Thankfully full refund and appreciate that. I appreciate discounted airline but felt they could've done more for customer inconvenience.

Flying on Spirit Airline is a penny-pinching beat down.

Bag self drop off was terrible! No staff there to help. Almost missed my flight. Would never check a bag in with Spirit again.

Desk staff at gate were helpful. Didn't have a plane until after scheduled departure time - no explanation offered while we waited. Seats are uncomfortable - arm rests are metal and uncomfortable in a narrow seat. No food, drinks or entertainment unless purchased. They charge a huge price for carryon luggage. Flight was good.

Retired military should be able to board with Active duty like Alligint airlines does

Check in easy, price very good, no frills flying tho! Pay for Every item once seat is paid for so do the math with baggage fees and carry on fees.

They changed our gate 30 minutes before boarding began. We noticed about 20 people missed their flight due to doors closing early.

Crew members are very rude and not cooperate with passengers.

They lost my baggage on my connection flight, it’s been 24 hours since I put my claim in and still no update on my bags.

The flight was canceled, then delayed twice, we were moved gates twice. Short staff at the counter and check in. We waited for our flight 9 hours. Will never use Frontier ever again, or Spirit.

Good - Leg spar, cleanliness, and on time performance. Bad - No snacks and entertainment.

The plane was on time. Boarding went fast. Smooth flight and landing. I filled out info for a frontier credit card on the flight from Indy to Orlando and have have heard nothing back. I was supposed to get all these “instant” rewards and have received nothing g.

The only thing that may be concerning to others is the multiple notifications of a delayed flight. Then, with less than an hour before boarding, the flight was on time. The gate changed several times, leading to confusion.

The flights were right on time. The issue that was the most difficult was the lack of legroom on the planes

There was only room for a quarter of the passengers to sit at the gate at MCO. The gate attendant allowed people who did not require assistance to board early before they realized and started to turn people back. The flight was extremely uncomfortable due to pressure. My ears, eyes, sinuses and joints were very painful the whole flight. My sister also complained about her ears and sinuses as well as joints and while deplaning I heard several other passengers complain about the same issues. I’ve never felt that much discomfort flying before and I’ve been doing it for over 40 years.

Delayed over 2 hours on the way there, and back, no free drinks, no free water, no Wifi, bathroom dirty!

Even though my personal item fit into the testing compartment they had, the agent charged me for the bag and threatened to not let me board if I didn’t pay. He was doing this with everyone that was boarding, everyone was so pises. Never flying Frontier again

Book cheap flights from Orlando to New Mexico

Recent round-trip flight deals

6/15Sat
1 stopFrontier
25h 22mMCO-ELP
6/17Mon
nonstopFrontier
3h 37mELP-MCO
$170
5/7Tue
2 stopsSpirit Airlines
20h 06mMCO-ABQ
5/10Fri
2 stopsSpirit Airlines
19h 58mABQ-MCO
$184
5/7Tue
3 stopsSpirit Airlines
27h 07mMCO-ABQ
5/10Fri
2 stopsSpirit Airlines
15h 24mABQ-MCO
$187
6/17Mon
1 stopFrontier
8h 18mMCO-ELP
6/24Mon
nonstopFrontier
3h 37mELP-MCO
$205
5/8Wed
1 stopAmerican Airlines
5h 58mMCO-ABQ
5/15Wed
1 stopAmerican Airlines
7h 05mABQ-MCO
$206
9/13Fri
1 stopAmerican Airlines
7h 05mMCO-ROW
9/16Mon
1 stopAmerican Airlines
5h 19mROW-MCO
$230
5/11Sat
1 stopDelta
6h 42mMCO-ABQ
5/14Tue
1 stopDelta
8h 44mABQ-MCO
$290
5/7Tue
1 stopUnited Airlines
6h 01mMCO-ABQ
5/8Wed
1 stopUnited Airlines
8h 06mABQ-MCO
$296
7/3Wed
1 stopDelta
8h 09mMCO-ELP
7/6Sat
1 stopDelta
7h 46mELP-MCO
$327
8/26Mon
1 stopUnited Airlines
7h 55mMCO-ABQ
8/30Fri
1 stopUnited Airlines
7h 56mABQ-MCO
$372

Search by stops

Search by airline

Search by price

Recent one-way flight deals

5/13Mon
1 stopFrontier
24h 04mMCO-ELP
$85
5/14Tue
1 stopFrontier
19h 27mMCO-ELP
$86
5/4Sat
1 stopAmerican Airlines
6h 33mMCO-ABQ
$103
5/4Sat
2 stopsAmerican Airlines
8h 28mMCO-ABQ
$107
5/18Sat
2 stopsSpirit Airlines
16h 37mMCO-ABQ
$117
8/2Fri
1 stopDelta
7h 19mMCO-ELP
$121
5/18Sat
3 stopsSpirit Airlines
17h 17mMCO-ABQ
$132
5/12Sun
1 stopDelta
7h 50mMCO-ABQ
$145
6/4Tue
2 stopsUnited Airlines
12h 01mMCO-ELP
$283
5/14Tue
2 stopsUnited Airlines
10h 27mMCO-ELP
$295

Search by stops

Search by airline

Search by price

Last minute flights from Orlando to New Mexico

Last minute flight, train and bus deals

4/30Tue
multi-stopDelta
7h 16mMCO-ELP
5/7Tue
multi-stopDelta
5h 53mELP-MCO
$296
5/1Wed
multi-stopAmerican Airlines
6h 33mMCO-ABQ
5/8Wed
multi-stopAmerican Airlines
5h 27mABQ-MCO
$344
5/1Wed
multi-stopAmerican Airlines
8h 28mMCO-ABQ
5/8Wed
multi-stopAmerican Airlines
5h 27mABQ-MCO
$347
5/2Thu
multi-stopUnited Airlines
8h 07mMCO-ELP
5/6Mon
multi-stopUnited Airlines
7h 12mELP-MCO
$386
5/1Wed
multi-stopSpirit Airlines
17h 04mMCO-ABQ
5/8Wed
multi-stopSpirit Airlines
14h 11mABQ-MCO
$402
5/2Thu
multi-stopDelta
7h 16mMCO-ELP
5/6Mon
multi-stopDelta
7h 50mELP-MCO
$404
5/1Wed
multi-stopSpirit Airlines
14h 46mMCO-ABQ
5/8Wed
multi-stopSpirit Airlines
11h 22mABQ-MCO
$452
4/30Tue
multi-stopUnited Airlines
5h 47mMCO-ELP
5/7Tue
multi-stopUnited Airlines
10h 25mELP-MCO
$529
4/28Sun
multi-stop
22h 43mMCO-ABQ
4/30Tue
multi-stop
18h 19mABQ-MCO
$679
4/28Sun
multi-stop
22h 43mMCO-ABQ
4/30Tue
multi-stop
23h 57mABQ-MCO
$952

Search by stops

Search by airline

Search by price

Orlando - New Mexico Flights

Departure:

Orlando (MCO)United States

Return flight deals:

New Mexico - Orlando

Cabin classes: