$121 Find Cheap Flights from Florida to New Mexico

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

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

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 seasonJanuary
Cheapest flight$122
Best time to beat the crowds with an average 8% drop in price.
Most popular time to fly with an average 6% increase in price.
Flight from Orlando to El Paso

FAQs for booking flights from Florida to New Mexico

  • How does KAYAK find such low prices on flights from Florida 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 Florida to New Mexico.

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

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

    There are 8 airports in New Mexico. The busiest airport is Albuquerque Airport (ABQ), with 83% of all flights arriving there.

  • Which is the cheapest airport to fly into in New Mexico?

    Prices will differ depending on the departure airport, but generally, the cheapest airport to fly to in New Mexico is Albuquerque Airport (ABQ), with an average flight price of $278.

  • What is the cheapest flight to New Mexico?

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

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

    The cheapest month for flights from Florida to New Mexico is August, when tickets cost $332 (return) on average. On the other hand, the most expensive months are March and November, when the average cost of round-trip tickets is $734 and $591 respectively.

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

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

  • How many cities have direct flights to New Mexico?

    From Florida, there are direct flights to New Mexico from 1 city. This city is Orlando and there are 1 direct flights each week.

  • How many direct flights to New Mexico are there each day?

    There are around 1 direct flights from within Florida to New Mexico every day. All flights depart in the afternoon.

  • How many direct flights to New Mexico are there each week?

    Each week there are around 1 direct flights from within Florida to New Mexico. The most common day for departures is Saturday, with 100% of flights taking off on this day.

  • How long is the flight to New Mexico?

    An average nonstop flight from Florida to New Mexico takes 8h 08m, covering a distance of 1449 miles. The shortest route is Orlando Airport (MCO) to El Paso (ELP) with an average flight time of 3h 45m.

  • How many long-haul flights are there to New Mexico each week?

    There are not any long-haul (6-12 hour flight duration) or medium-haul (3-6 hour flight duration) flights to New Mexico. Instead, there are 1 short-haul flights (up to 3 hour flight duration), with the most arriving from Orlando.

  • What are the most popular destinations in New Mexico?

    Based on KAYAK flight searches, the most popular destination is Albuquerque (49% of total searches to New Mexico). The next most popular destinations are El Paso (26%) and Santa Fe (21%). Searches for flights to Roswell (3%), to Clovis (0%) and to Carlsbad (0%) are also popular.

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

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

I don't know why flying out of Sarasota requires two plane changes.

10.0 ExcellentJohn, Jun 2026
DAL - ABQ
Read more Southwest reviews

I don't know why flying out of Sarasota requires two plane changes.

The checking experience in Orlando was terrible, almost missed the flight. Too many travelers and Southwest completely understaffed.

Truly terrible. Will never willingly fly southwest again. Seats are worse than before they switched to assigned seating. One flight attendant was the opposite of helpful (rude, unhelpful, dismissive, and as my stranger seatmate said unprompted: a total prick). This caused me, 15 minutes into the flight, to book an alternate return flight home on a competing airline (first class 1.2k purchase instead of my existing planned flight) just so I would not have to ever be on that aircraft, with that terrible service person, with those horrific seats ever again.

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.

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.

I liked it better when you were truer to your roots Am paying more for less fun

I was supposed to be on a later flight. When I showed up at the gate, the woman working there was extremely helpful getting moved up to this earlier flight.

Long layover between flights to Long Island from BWI - need better coordination between flights

I realize they are still working out kinks with the new boarding process, but by the time I boarded in group 5, most of the bins were full. All airlines should better enforce small bags and jackets going under the seats until everyone has boarded.

An entire day of delays. Cost lots of money. Meals and a hotel.

Left /arrived on time. Decent seat space. Like the wifi/plugs and entertainment. Windows and tray table were kinda gross. Attendants didn't start snack service til 40mins before landing. Two rows before us, captain came on to say there's turbulence and recalled staff to seats. So, no drink/snack. Later, attendants didn't stop to see if we had trash nor even look our way. Felt invisible! Almost all pilot announcements were not only unintelligible, but so quiet. We had no idea what she said.

Gate agent was unhelpful for handicapped boarding. Flight attendant seemed untrained.

Clean planes and not take my comfort class seat away.

Weather caused a long delay, but the efficiency and updates from the pilot were helpful. We were able to make our connection fortunately.

Planes were clean, no water or snacks on either flight.

Aside from a completely packed plane, I really have no complaints.

Much better than Latam, the worse airline company ever. I hope I don't have the need to fly Latam ever in my life again.

Flight was delayed it was hot while sitting on the plane, one engine was working on the plane until they had to do some jimmy rigging down the runway in order for the other engine to charge up. It was ridiculous

The flight was very good and the staff was very friendly and helpful!

Landed without a gate ready. Plane is extremely old and dirty.

6 1/2 hours from Tampa to SFO on a Boeing 737. Cramped. No Service. No real food. One pass for coffee at the beginning and a second pass THREE hours later. And check-in in Tampa was nasty even by United standards. And I am at almost TWO million miles on United. It's a non-stop. But terrible service.

We had a delay, but thankfully I made it to my connection. Overall it went smooth

The flight had a delay but I made it to my connection. Flight was smooth overall

It's a short hop. My carryon was checked at the gate, I didn't have to drag it all over the airport. Excellent wheelchair assist.

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

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.

Flights were on time. Free Wifi on plane. Everything was well organized.

Experience was great - no complaints. Took off on time, landed early. Got to the gate relatively quickly - took a little bit of extra time to deplane but nothing excessive.

Economy plus was so cramped I could not use my laptop. It was beyond bad.

United is one airline which regardless of how many separate United tickets in existence, if one flight breaks down, the airline will take care of all the flights.

Little time between flight from Dallas to flight to Gainesville. We chose this one, 43 minutes between, because the price for a connection with at least an hour between, was so much higher. Had to ask passengers on the Dallas flight to please allow us to deplane ahead of them. The economy passengers allowed this. We had to walk very fast to the next gate, 35 gates away. Thankfully all in the same terminal. Getting to the small Gainesville plane was a little confusing as you enter an area that is boarding many small planes at the same time. We stood in the wrong line for about 15 seconds before realizing it was not our Gainesville flight. Since I had boarded at this gate in the past, I knew to check the signs carefully so we weren’t lost. The first class seat experience was wonderful. I really enjoyed the upgrade. We were offered an alcohol drink as soon as we sat down. I got something different but it was a great gesture especially since we really had to hurry to make the flight. We had packed expecting we might miss this connection, but made it. Our luggage didn’t miss the flight. American Airlines delivered our bags to our home the next day. That was very convenient!

It was what i expected. I like the movies you can access from your phone. It would be nice if there was a gluten free snack offered. But I did bring my own snack knowing there would not be a gluten free option

There were flight delays making our flight arrive at our destination after midnight didn’t seem to have enough crew or airplanes for the flights laid over in Dallas should’ve had plenty of time to make it to our next flight only made it because that flight was also delayed because our plane wasn’t even at the airport yet overall have not had a good experience on American

Requested early boarding to disinfect seat, tray table, etc. before general boarding. Instructed to board after wheelchair passengers. Waited on jet bridge behind 12 wheelchair passengers. Stopped immediately after entering plane to wait for gate agent in rear of plane cleaning a seat that was wet, got to my row and found both seats adjacent to mine already occupied, with the lack of room making it impossible for me to clean my own space and defeating the purpose of my boarding early. Cleaned the armrests and tray table as best I could.

We had several flights and they were all on-time and flawless

The seats need better cushioning for a nearly 5-hour flight, it was a bit uncomfortable. I'm glad American has free wi-fi but there were was a bout 30 minutes in the middle of the flight when there was no connection which was frustrating.

My original flight got delayed day of so I had to rebook it from one layover to two layovers. The flight also left earlier which was a slight inconvenience but manageable. Then my first connection flight got delayed 3 separate times for a total of 2 hours delayed, causing me to miss my second connection flight back to Santa Barbara. Now, because of this missed flight, I am missing my college classes that I pay for.

Flight: Started on time. Comfortable flight. Arrived on time. Crew: Very cordial and helpful. Drinks and snack was served with a smile. Overall enjoyed the trip. Regards, Hari Doss Chanchala Doss

This short sector between Miami and JFK was undertaken purely for business purposes, with efficiency as the primary objective rather than a full inflight experience. Overall, the journey met its intended purpose; however, the ground experience at Miami stood out significantly. During check-in, I was unable to link my frequent flyer details from Qatar Airways (oneworld alliance) through either the self-service kiosk or web check-in. The situation was handled exceptionally well by the check-in agent, who demonstrated remarkable ownership. She coordinated across multiple counters, ensured my frequent flyer number was correctly reflected, reissued the boarding pass, and confirmed that mileage accrual would be recognized. Additionally, she ensured the boarding pass reflected priority status, enabling a seamless priority check-in experience without delays. This level of proactive service was both commendable and impactful. Boarding and the inflight experience, operated by American Airlines under a codeshare arrangement, were efficient but largely transactional. While operational delivery was smooth, there was no visible recognition of oneworld frequent flyer status onboard. In comparison to the consistently personalized engagement typically experienced with Qatar Airways, this absence was noticeable—though understandably a potential limitation of codeshare alignment rather than a direct service shortfall. In summary, while the flight itself fulfilled its operational intent, the exceptional professionalism and commitment demonstrated at the Miami check-in counter was the defining highlight of this journey. Greater consistency in elite recognition across partner airlines would further enhance the overall experience.

Business class was very good, one of my best flights

Everything you need to know for your flight to New Mexico

Cabin class types available on flights to Florida

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