$80 Find Cheap Flights from New Mexico to Florida

1 adult
1 adult, Economy, 0 bags

KAYAK searches hundreds of travel sites at once for deals on flights to Florida

Travelers love KAYAK
41.299.237 searches in the past 7 days on KAYAK

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

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

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

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

Useful Info

Good to know

Low seasonSeptember
Cheapest flight$80
Best time to beat the crowds with an average 20% drop in price.
Most popular time to fly with an average 16% increase in price.
Flight from El Paso to Orlando

FAQs for booking flights from New Mexico to Florida

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

    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 New Mexico to Florida.

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

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight from New Mexico to Florida 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 New Mexico to Florida?

    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 from New Mexico to Florida with an airline and back with another airline.

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

    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 from New Mexico to Florida up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

  • How many airports are there in Florida?

    There are 22 airports in Florida. The busiest airport is Miami Airport (MIA), with 29% of all flights arriving there.

  • What is the cheapest day to fly to Florida?

    Based on KAYAK data, the cheapest day to fly to Florida is Sunday where round-trip tickets can be as cheap as $416. On the other hand, the most expensive day to fly is Saturday, where round-trip prices are $596 on average.

  • What is the cheapest time of day to fly to Florida?

    The cheapest time of day to fly to Florida is generally in the evening, when round-trip flights cost $416 on average. Morning departures are around 40% more expensive than evening flights, on average. The most expensive time of day to fly to Florida is generally in the morning, which is peak travel time and where the average cost of a ticket is $583.

  • What is the cheapest flight to Florida?

    The cheapest ticket to Florida from New Mexico found in the last 72 hours was to Orlando Airport, at $445 round-trip. The most popular route is Albuquerque (ABQ) to Orlando Airport (MCO) and the cheapest round-trip airline ticket found on this route in the last 72 hours was $445.

  • What is the cheapest month to fly from New Mexico to Florida?

    The cheapest month for flights from New Mexico to Florida is February, when tickets cost $334 (return) on average. On the other hand, the most expensive months are June and January, when the average cost of round-trip tickets is $497 and $485 respectively.

  • How far in advance should I book a flight from New Mexico to Florida?

    To get a below average price on the flight from New Mexico to Florida, you should book around 4 weeks before departure, which saves you about 28% compared to booking last minute. For the absolute cheapest price, our data suggests you should book 18 weeks before departure.

  • How long is the flight to Florida?

    An average nonstop flight from New Mexico to Florida takes 6h 14m, covering a distance of 1478 miles. The shortest route is Albuquerque (ABQ) to Orlando Airport (MCO) with an average flight time of 3h 35m.

  • What are the most popular destinations in Florida?

    Based on KAYAK flight searches, the most popular destination is Miami (19% of total searches to Florida). The next most popular destinations are Pensacola (16%) and Tampa (14%). Searches for flights to Fort Lauderdale (10%), to Valparaiso (9%) and to Jacksonville (7%) are also popular.

Reviews of the top 4 airlines serving from New Mexico to Florida

 
Need help choosing which airline to fly with from New Mexico to Florida? 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.
8.0
SouthwestOverall score based on 4338 reviews
8.6Crew
7.0Food
7.5Entertainment
8.1Boarding
8.0Comfort
Airline reviews

The new seat assignment thing is wierd. If you don’t pay for a seat they always assign you a middle seat regardless of how many people are on the flight. Idk… the new company that bought Southwest is trying to make it more profitable, but I’m just not seeing it. The flight attendants aren’t having as much fun anymore. It just feels like the airline is slowly dying. IMO. We shall see if Southwest is the next Toy’s R Us.

6.0 GoodKenley, Apr 2026
AUS - LAS
Read more Southwest reviews

The new seat assignment thing is wierd. If you don’t pay for a seat they always assign you a middle seat regardless of how many people are on the flight. Idk… the new company that bought Southwest is trying to make it more profitable, but I’m just not seeing it. The flight attendants aren’t having as much fun anymore. It just feels like the airline is slowly dying. IMO. We shall see if Southwest is the next Toy’s R Us.

Terrible. Even though there’s assigned seating now, they are still the slowest boarding airline of anyone.

The Air hostess were very rude on my flight from Houston to Austin . Their regular communication itself felt a they are shouting at people.

Communication about the delayed flight was poor. We were told to move gates three times but that was bad information. We went from gate 128 to gate 126 and then to gate 123 and back to gate 126. Communication about the delay was bad. Ended up being 1 1/2 hour late getting home.

Plane was late. Zero service for 2+ hour flight and it was not that bumpy.

It was good from LAX to Phoenix, But the connection in Phoenix to Tulsa was not that great. The staff on both flights were great. The choice of free entertainment was ok nothing to brag about. The 45 min delay because of some electrical issue wasn't great from Phoenix to Tulsa. We sat there with hardly any air, The seat I had was between windows so the side of the plane pushed in on you. My being a bigger man it then made the seating area uncomfortable. The seats on the plane had no power to connect to recharge your phone or anything. I would recommend that they should look into a slot or clamp to hold your phone to enjoy while watching the entertainment choices hands-free. Also make it possible to raise the inner seat by the window be able to raise the arm rest up to make more room for larger people to set more comfortably. I would also say other then that stop price gouging the airfare or nickel and diming everything. Not fair for people having to fly for emergencies and be paying for higher prices due to the season or holidays. Your making your money either way and the cost of flying is still going to be the same regardless if there's 100 people or 200 people.

Had a great flight. Delayed takeoff, but comfortable. Snacks were good.

Love them will get a Southwest card to track my points and keep flying with them. My family and I were pleased with the services.

I have roller bag with food and medication told me I couldn't bring on my 2nd flight today. 15 years flying with SW never an issue with that bag.

Southwest continues to do less for more money. Flight attendants used to be fun and friendly. But now it’s like they don’t even see you. Such a shame.

N Everything was perfect from boarding to assistance to baggage in Tampa

Snacks and included beverages were appreciated. Boarding went smoothly. Plenty of overhead bin space. Seats get very uncomfortable after a couple of hours. After waiting 10 painful minutes for my walker, a very nice Delta guest agent pushed me in a wheelchair to the gate. It was finally delivered to me after another 15 minutes . Our checked bag was on the carousel long b4 I was able to retrieve it. Fortunately it was still there but somewhere along the way the straps we used to secure it were removed and and were not reattached. Wish I had made note of the agents name.

The whole experience was excellent. As it most often is with Delta

We waited an hour on the runway to get a gate in Orlando

Flight was delayed by 3-hours and their fix was… complimentary pretzels.

The staff on board and gate was nice - a welcome change from the usual. We also arrived early, which was a great benefit, given that it takes 30 minutes plus to get bags at SRQ.

They took all carry-on luggage from Groups 6 -9 - I was group 5 and waiting in line to board - they made me check my luggage too. That then went to baggage claim and delayed departure from the airport. There was overhead room in my seating area - Delta over reacted. Also, had a gentleman next to me that took up 1/2 my seat.

Sorry I didn't realize I was writing a review for each leg. Please see my previous review - it applies to the entire flight, not just a single leg.

boarded at 5:30 pm, pushed away from gate at 6pm ... takeoff was not until ~6:45pm; disappointing

Paid for wifi that didn't work. No plug in seat to work. No entertainment.

After arriving in Chicago, we were taxiing for 1.5 hours with infrequent and untruthful updates about the amount of time it would take to arrive at the gate. Minimally, the team could have provided timing expectations that were more truthful, especially one their original expectations were not met.

Flights were on time actually early service was good and crew cheerful

Every staff member was professional, friendly and courteous. The pizza twist was ok. It was warm but too much dough.

I had a terrible experience. My flight got delayed from Atlanta to Chicago on Monday April 6, 2026, and that led to me missing my next flight to Brussels. United Airlines didn’t provide me with any accommodation for shelter. I had to sleep at the airport in Chicago. The next flight I was put on didn’t leave until the evening hours of Tuesday 4/7/2026.

Boarding was again a "free for all". We were boarding group 4, and almost the entire plane was able to board before us. It's a shame that someone who follows the rules, gets the short end of the stick. Not fair.

Flight left on time, arrived early, pleasant staff provided water, coffee, etc. access to bathrooms was reasonable and were well maintained. blankets were available, lots of entertainment options. LUGGAGE SERVICE WAS GREAT. I got my one checked bag quickly and was able to make a bus connection for a 2 hour bus ride saving me from waiting another 1.5 hours.

The boarding process was straightforward. One pertinent observation regarding all boarding procedures is that if an individual requires assistance or possesses a special status and is part of preboarding, it is advisable to limit the number of passengers who can preboard with them, rather than the entire, sometimes large, companion groups. The seats are uncomfortable, and the entertainment options are significantly inferior compared to other airlines. During the snack service, I requested an additional bag of snacks, but my request was denied. Initially, the flight attendant agreed to my request.becoming a strange accurate moment. The flight duration was four hours.

The flight was officially delayed 3 times, and was actually later than that. Combined, it was a 3 hour delay, but there was no recognition (miles, voucher, etc). The crew seemed stressed. The captain sounded nervous in his announcements. The flight itself was smooth and uneventful.

United didn’t even try to hold the flight for me. They knew I had a tight connection and when I arrived at the gate less than 10 mins after final boarding the flight had already gone. The gate agent wasn’t even notified that I was on my way. She was told I wasn’t at the airport

It was perfect! I've never flown with United before, but I definitely will in the future

Incoming flight was delayed, delaying boarding. It then took 30 mins to take off. Took 20 mins to get to a gate because they changed the gate last minute, crew weren’t ready so there was no one staffed to work the jet bridge. Boarding was so disorganized as is usual with American because everyone just stands around the gate regardless of boarding group.

I would have liked vegetarian and gluten free options for evening dinner time flight. I would have like a pillow on the international overnight flight . The veg wrap and oaten desert on the international flight was good

We hoarded. Then we deplaned. Then we waited for 10 hours in the MSP airport due to a wheel misfunction. We understand safety but communication between crew and airport staff was horrible. When we did finally board, we were rushed on and because we were waiting for a “fresh” pilot and crew, we sat in a roasting plane with no A/C for an hour. My question is why was this flight not cancelled right away when they knew this would be a huge issue OR, why did AA not get a substitute plane, considering this was already a full flight? To me, this appears to be a complete breakdown in leadership and utter systems failure. The compensation for completely disrupting travel plans for hundreds, which we paid dearly for, was measly. While we appreciated the lodging for the night, $12 in meal vouchers isn’t going to sustain anyone for over 12 hours. “We apologize; our hands are tied” is no longer an acceptable explanation. We are so completely turned off by this experience and will definitely seek alternative avenues when we need to fly.

Check in was rough because the check in crew did not know how to manage my international visa documents. Required a long process and 4 people to finally be able to proceed to security. They told us incorrect information several times before acknowledging we did indeed have everything we needed from the start.

Mechanical issue delayed us 2hrs and then once we landed sat on tarmac for 30mins because someone left a vehicle in front of the gaye

Plane from partner PSA was filthy. Plastic needs to be thoroughly cleaned. Really disgusting to look at and wonder about cleanliness of parts less visible.

Flight delay for mechanical. Inbound arrived on time. No one said why mechanical delay.

It was a train wreck but on an airplane. First off, flight was delayed then we board only to hear two announcements, First weather delays in Orlando and second backup battery warning on emergency lights. After sitting on the plane for almost 2 hours they have us deplane due to the maintenance issue. We were told they were getting another plane. In the mean time, I notice another American- Orlando flight and ask the gate agent if I can switch. He says he cant help me and I'd have to walk to A13 from A37. Really!? I get down there and get a seat only to get an announcement my original flight was RE-boarding. The Then inflight there's no communication and I notice on flightaware were circling over the Gulf of America. I call the flight attendant and of course she has no clue and apparently 5m later the pilot finally tells us about another delay. Why does American always have these service and delay issues? They are my LAST choice in flights now!

Flight boarded, departed and landed on time. Excellent service from flight attendant in FIRST

Flight to Tampa was delayed taking off due to plane arriving late but no other issues

Everything you need to know for your flight to Florida

Cabin class types available on flights to New Mexico

Cabin classes available on flights to New Mexico. Prices are the lowest found on KAYAK over the last 7 days. Price and availability is not guaranteed.