$55 Find Cheap Flights from New Mexico to Florida

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from New Mexico to Florida departing on 4/7. 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

Search 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 22% 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.

Good to know

Low season

September

High season

March

Cheapest flight

$55
Best time to beat the crowds with an average 17% drop in price.
Most popular time to fly with an average 11% 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.

See more FAQs

Top 5 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.1
SouthwestOverall score based on 4509 reviews
7.6Entertainment
8.7Crew
7.1Food
8.1Comfort
8.2Boarding
Airline reviews

Gate agents were informative and friendly… flight attendants were as well. Had a fun time chatting about their legacy AirTran experiences as a former fan of the airline that Southwest acquired.

10.0 ExcellentAnonymous, Jan 2025ATL - LGA
Read more Southwest reviews

Gate agents were informative and friendly… flight attendants were as well. Had a fun time chatting about their legacy AirTran experiences as a former fan of the airline that Southwest acquired.

Flight was awfully bumpy and landing was a bit jolting. I was in the restroom when snacks and drinks were served and was not asked if i wanted any. I had to ask for water finally.

Excellent! Only question is how we check in at exactly 24 hours in advance and end up at the end of the B boarding group

It went well. Plane wasn't full. Will be great when assigned seating is in place

Excellent experience. WiFi worked on this leg of My trip

Flight was great, but golf bag never made it until later in the day. Even though I had a nonstop flight it was placed on a different one. They made it right with flight credits and I was able to get it the same day.

Pretty standard flight. We left late, but arrived early. The wifi entertainment is always nice. The free snacks and beverages are simple, but appreciated. I'm tall and the seats are an issue. I can deal with a short flight, but any longer, I have to find another airline where I know beforehand I have extra legroom.

The flight attendant was proactive in helping with placing carry on in overhead bins. This was the first time I had ever been offered help without asking or obviously struggling. Many on the flight were older people like myself and vertically challenged. I would hope this would be the norm on all flights.

This rating is based completely on the flight delay. Any flight where the plane goes through or originates in Las Vegas is delayed. I will avoid booking flights that do this in the future,

This was a train wreck with the schedule as soon as the delay was announced. The delay originally put us back by 40 minutes from a start time of 10:10AM, then later was revised to be only 27 minutes late. We began boarding only a few minutes late. I don't know what happened but we then left the gate over 45 minutes past our original start time of 10:10. Pilots did a great job of making up time (thank you for that), however upon arrival into the Dallas area, we circled several times, as there was a plane on the runway with mechanical problems, and didn't land and have the door opened until 1:46PM local time. I dashed to my connecting gate, fortunately only 4 gates away, and got there at 1:50PM local time. There were still people in line to board the jet way. The gate attendant made eye contact with me, left the check and station and promptly ushered the remaining people down the jet way, then returned to say the gate was closed and we were denied boarding. She then said I was already re-booked, not even knowing who I was. I did not receive notification of rebooking until 1:58 PM. At the desk we were then told that it was not their fault that our originating flight was late due to the stranded plane, and that the only compensation we could be offered was to be re-booked. I'm sorry, but at Love Field the ONLY airline there is Southwest, so yes, they ARE responsible for this! Also, choosig to deny me boarding even though I was in the queue 10 minutes prior to takeoff was an exceptional instance of very poor customer service. While I may not have many choices of airlines with flights originating from Albuquerque, Southwest is now last on my list!

Lower number on this flight so spaced out passengers. Able to enjoy more room to relax during flight. It was lovely.

Kind staff. Snacks are small but that’s the new normal.

Other then mechanical/ computer problem and 3.5 hours flight delay the flight was great. I guess that what happened when you fly an old airplane now a day.

This was a code share Latam Airlines flight - everything very good except there was no seatback entertainment

Don't waste your money or points on first class. Delta first class is a joke. The seats were rickety, the food was awful, and nothing worked, wifi, my light, the power plug - and it was dirty - the fold out table was gross. For 2-3 hours, tough it out in Economy.

Loyal Delta traveler, but last nights flight was a train wreck. Seated in 1B after multiple delays. Then we couldn’t takeoff because of an issue with the passenger that was ‘not in compliance’ and had to deplane along with the threat if they did not deplane, all the passengers would be required to do so. Finally they were escorted off, but the experience threw off the crew. Disruptive for everyone. Service was a mess, televisions didn’t work, bathroom door kept swinging open during the entire flight whenever empty …

My flight was cancelled twice and the third time I tried to rebook it online I cancelled the flight because it looked like I would get a refund to my credit card. Instead I now have a credit. I was also on hold for three hours waiting for a representative and then disconnected. I will never fly delta again.

Awful. Flight was continuously getting delayed and gates kept changing without any reason. Flight was delayed for more then 3 hours

5-hour delay due to storms in Tanoa and airspace restricted by Miami traffic controllers.

I would fly again the whole experience was great. The only feed back I can give that they don't do that American Airlines does is the crew there is more humorous with boarding and thank their passengers. It makes it more fun to fly with them. I would however fly Delta again.

Plenty of room for me and the cat in Premium Economy. Seat was comfortable. Boarding was a breeze. The lady at the special check-in desk was great, super helpful and professional.

For the most part united was a good experience, how ever when they came by with the snacks and water, they completely passed by my wife and I. As we were in separate rows. On a 5 hr flight we were not offered water

Fantastic crew. Flight was delayed at last minute but we were given updates every 20 minutes and the crew was so friendly and considerate. I miss the touch screens on the back of the seats, wish they would bring that back though.

Our seats were all the way in back of the plane,

Food choices were very limited. Taste of the dishes was average.

Maybe add a seat trade app for flyers that didn’t get seats together

It’s been awhile since I have traveled on United. I, along with my family who were on the flight noted how smoothly everything went . Boarding, flight crew and service was excellent.

The seats on this flight were almost roomy enough to be the basic amount needed for human existence. I think my favorite part of this flight was it landed at an A gate, which was the most palatial part of Sea-Tac I've ever seen - a massive improvement from the S gates.

The seats on this flight were almost roomy enough to be the basic amount needed for human existence.

There's just no way to sit fully upright and comfortably in these seats. There needs to be 2 more inches of room, and that's not something that only one person on the flight needs - the whole flight needs 2 more inches of room. If that means you sell 6 less seats, so be it. It's too close for anyone. Forcing people to pay for "premium" economy just to get "barely enough space to breathe" isn't really an answer to that.

Checking in at the counter was very disappointing. The lady had a very bad attitude and smart at me. She had no smile, did not greet me by name, or acknowledge me as a valued customer. Poor reflection of the airline.

Miami lounges were overcrowded and we were unable to get in. We only had a short time. But the banks are too tight in all American hubs

I was pleasantly surprised with an upgrade at boarding. I finally had a mostly gluten free food options and a very attentive attendant.

Very poor. Our special services attendant gave us incorrect information. I also was mishandled at landing. There was no wheelchair waiting. I fell deboarding the plane. Appalling!

Boarded over an hour late, no communication, the sign just changed, no attendant to answer questions - she disappeared forever (hiding). Small plane and couldn’t hear the overhead nor understand.

Paid for a window and was assigned to a middle seat with 2 very large people on each side of me. Flight was sold out and I feel I need to be refunded foe paying for a window seat and being put in a middle one..

I had a very unpleasant encounter with one man from customer service: he was extremely rude and miserable. And his condition was reflected on his decision to send me to the worst airport hotel and get an awful flight connection. My hotel shuttle had never arrived and I had to book another hotel. People served by other representatives got a much better treatment and deal.

Very mediocre greeting as we boarded, and the lead flight attendant accent was almost unrecognizable. He joked around a lot, while trying to give the safety demonstration, but did not succeed. My wife’s row was completely missed for beverages and the lead flight attendant didn’t even know that our row was Main cabin and able to have beverages at no charge. We are platinum, 2,000,000 miles on American Airlines and this was not a stellar crew.

Two issues. The plane was old and dirty. The armrest looked like an old car that had the vinyl rubbed off. The Seats in these aircraft are about as hard and uncomfortable. I want to tour Italy for a month and I want to buy a one-way ticket to Thailand but I will not sit in the seats these planes have. It is seriously stupid how hard they are.

The flight left a bit late, but arrived close to time expected…With the flight being close to full the crew did well serving drinks to all in a very timely fashion. The flight was a pleasure…

More groups for smother boarding, I didnt have any food. and there was no entertainment

Not bad but I was told that I got a 1 carry. When I got to the gate I was told my purse was considered my carry on. I had never been told that before.

The flights were on time, the schedule was convenient for me, without delays.

Bare bones but a complimentary class of water doesn't seem like too much to ask.

You get what you pay for with this airline. If you want comfort be ready to pay, the regular seats are like hard plastic bus seats and they don't recline, so again you get what you pay for, a cheap flight that is just alright. Which is what I wanted.

Boarding was smooth and on time. Flight itself was smooth (aside from some turbulence) and no glitches. On the downside, Spirit's no-frills service was as expected (no food or drink, cramped seating, extra cost for carry-ons, etc.), the announcements were nearly incomprehensible, and the constant niggling offers of upgrades and other services for sale (wifi, sandwiches, etc.) is annoying. Overall, a pleasant and uneventful experience - definitely worth the price.

The ticket agent wouldn't check our bags, eventhough the flight was delayed and wouldn't board for another hour. The gate agents were only mildly better than the ticket agent. They also had a terrible attitude and work ethics.

we are al people and we go through stuff so my scale is only how i felt, I understand we are all humans, i would definitely ride with soirit again, people in orlando are very helpful which makes it all the better .

My flight was arbitrarily changed from 6:00 AM to 5:10 AM ... One less hour of sleep after Christmas Eve, NOT very thoughtful, Oh, and I could not get a refund!!! I paid extra for a front seat and WIFI, there's was NO WIFI (flight 993 Dec 25). Why do you call what you offer FOOD? Would you feed your kids this stuff when you are trapped inside a steel tube for Hours??? Will I get a refund?

Try bad experience. The flight took off leaving behind everyone’s baggage and to top it off the captain nor the crew bothered letting anyone know about this and instead asked us that the baggage can be claimed from carousel 13 when the flight didn’t have even a single baggage. Furthermore they let everyone stand around the carousel for 1 hour to finally let people know that no baggage were loaded onto the flight.

Book cheap flights from New Mexico to Florida

Recent round-trip flight deals

4/8Tue
1 stopFrontier
8h 09mELP-MCO
4/15Tue
1 stopFrontier
23h 50mMCO-ELP
$120
2/24Mon
1 stopFrontier
8h 04mELP-MCO
3/5Wed
1 stopFrontier
23h 51mMCO-ELP
$130
3/4Tue
1 stopUnited Airlines
8h 03mABQ-FLL
3/11Tue
1 stopUnited Airlines
6h 55mFLL-ABQ
$273
3/4Tue
1 stopUnited Airlines
8h 03mABQ-FLL
3/11Tue
2 stopsUnited Airlines
10h 19mFLL-ABQ
$278
2/22Sat
1 stopAmerican Airlines
7h 37mABQ-FLL
3/1Sat
2 stopsAmerican Airlines
11h 05mFLL-ABQ
$308
5/7Wed
1 stopAmerican Airlines
5h 37mABQ-MIA
5/15Thu
1 stopAmerican Airlines
8h 25mMIA-ABQ
$317
3/26Wed
1 stopDelta
5h 16mABQ-JAX
4/1Tue
1 stopDelta
6h 48mJAX-ABQ
$335
3/8Sat
1 stopDelta
4h 54mABQ-JAX
3/11Tue
1 stopDelta
6h 48mJAX-ABQ
$336
3/31Mon
1 stopSouthwest
6h 05mABQ-TPA
4/7Mon
2 stopsSouthwest
9h 10mTPA-ABQ
$340
3/17Mon
1 stopSouthwest
6h 30mELP-MCO
3/19Wed
2 stopsSouthwest
10h 05mMCO-ELP
$349

Search by stops

Search by airline

Search by price

Recent one-way flight deals

4/7Mon
1 stopFrontier
8h 09mELP-MCO
$55
3/10Mon
1 stopSpirit Airlines
11h 43mABQ-MIA
$58
2/18Tue
1 stopAmerican Airlines
6h 20mABQ-MIA
$137
5/14Wed
1 stopUnited Airlines
8h 13mABQ-FLL
$137
3/11Tue
1 stopDelta
6h 58mABQ-FLL
$139
3/12Wed
2 stopsUnited Airlines
10h 57mABQ-FLL
$142
4/9Wed
2 stopsDelta
11h 06mABQ-FLL
$144
3/19Wed
1 stopAmerican Airlines
8h 09mABQ-MIA
$159
3/24Mon
1 stopSouthwest
5h 30mABQ-FLL
$159
4/15Tue
1 stopSouthwest
5h 10mABQ-TPA
$163

Search by stops

Search by airline

Search by price

Last minute flights from New Mexico to Florida

Last minute flight, train and bus deals

2/15Sat
multi-stopFrontier
27h 56mELP-MCO
2/23Sun
multi-stopFrontier
23h 51mMCO-ELP
$250
2/14Fri
multi-stopFrontier
7h 26mELP-MIA
2/16Sun
multi-stopFrontier
14h 25mMIA-ELP
$335
2/13Thu
multi-stopSpirit Airlines
18h 08mABQ-TPA
2/17Mon
multi-stopSpirit Airlines
22h 44mTPA-ABQ
$371
2/13Thu
multi-stopSpirit Airlines
18h 08mABQ-TPA
3/16Sun
multi-stopSpirit Airlines
45h 32mTPA-ABQ
$408
2/13Thu
multi-stopAmerican Airlines
6h 01mABQ-JAX
2/22Sat
multi-stopAmerican Airlines
6h 14mJAX-ABQ
$702
2/13Thu
multi-stopAmerican Airlines
6h 01mABQ-JAX
2/22Sat
multi-stopAmerican Airlines
10h 42mJAX-ABQ
$707
2/14Fri
multi-stopUnited Airlines
7h 46mELP-MIA
2/18Tue
multi-stopUnited Airlines
7h 41mMIA-ELP
$727
2/14Fri
multi-stopUnited Airlines
13h 11mELP-MIA
2/18Tue
multi-stopUnited Airlines
7h 41mMIA-ELP
$732
2/14Fri
multi-stopSouthwest
9h 50mELP-MIA
2/18Tue
multi-stopSouthwest
9h 00mMIA-ELP
$782
2/13Thu
multi-stopSouthwest
9h 30mELP-MIA
2/18Tue
multi-stopSouthwest
9h 00mMIA-ELP
$783

Search by stops

Search by airline

Search by price

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.

Not what you’re looking for? Find thousands of other hotels, flights, car rentals and package deals with KAYAK.