$184 Find Cheap Flights from Fort Myers to New Mexico - Compare and Save

1 adult
1 adult, Economy, 0 bags

Save 21% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

Flight Deals
Booking Insights
Flight Deals

Cheap Flights from Fort Myers to New Mexico

Cheapest round-trip prices found by our users on KAYAK in the last 5 days
Albuquerque
Albuquerque1 stop$377
Santa Fe
Santa Fe1 stop$354
El Paso
El Paso1 stop$363
Albuquerque
Albuquerque1 stop$377
Santa Fe
Santa Fe1 stop$354
El Paso
El Paso1 stop$363
Booking Insights

KAYAK's insights & trends for Fort Myers to New Mexico flights

Get data-powered insights and trends into flights from Fort Myers to New Mexico to help you find the cheapest flights, the best time to fly and much more.

How much is a round-trip flight from Fort Myers to New Mexico?

Flight prices are below average for this route right now.

Flights to New Mexico from Fort Myers usually cost between $380 and $510 in September.
The lowest price found in the past 5 days was $377 on United Airlines (Sep 16-Sep 22).

What is the cheapest month to fly from Fort Myers to New Mexico?

The cheapest month for flights from Fort Myers to New Mexico is February, when tickets cost $367 (return) on average. On the other hand, the most expensive months are January and December, when the average cost of round-trip tickets is $712 and $706 respectively.

Good to know

Low season

January

Cheapest flight

$184
Best time to beat the crowds but there is an average 58% increase in price.
Most popular time to fly and prices are also 31% lower on average.
Flight from Fort Myers to Albuquerque

FAQs - booking New Mexico flights

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

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

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight from Fort Myers 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 Fort Myers 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 Fort Myers 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 Fort Myers 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 Fort Myers to New Mexico up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

Reviews of the top 4 airlines serving from Fort Myers to New Mexico

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

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

10.0 ExcellentJohn, Jun 2026
Read more Southwest reviews

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

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.

mandatory demand customer to check their carry on because not enough people check bags.

No trays in our seats, we sat in first row, purchased a business class fare. Had to hold our drinks and snack in our hands. No plugs for our cell phones. Had to pay for it a drink cocktail each. Seats so uncomfortable.

Bring back peanuts Take our drink orders when were all seated, especially after you switch to assigned seating.

The last 30 min or so, they put the heat on full. We thought we were being basted.

There were 20 wheel chairs to pre- board… suggestion for those that can walk to do so, and wouldn’t loose pre- board. Prob half of them walked. Our flight was over 45 minutes late, weather related we were told… hummm. We almost missed our connection in Baltimore. My A-27 boarding placement on Baltimore flight I paid $25 for had already gotten on plane. So lost that too. No time for lunch… no service on Baltimore to Hartford flight. No one checked that seat belts fastened etc. before that flight landed… The whole thing was just very stressful. I just don’t remember a Southwest experience being that way before.

very disappointed by plane having no power outlets for our electronics

I like SW’s approach to seating. This flight was about 1/2 hr late. The seats are uncomfortable. The snacks have too many ingredients to be food.

Noticed the width between seats seemed less. I wasn’t very comfortable. I’m of regular weight btw. We got graham cracker cookie snack, no choices. The bathrooms toilet roll was broken, and the light wouldn’t come on when I tried to close bathroom door.. I wasn’t sure it was locked?

There was no food, so :( to that one. The flight was delayed by 3 hours. Not Delta's fault. Not the crew's fault. Considering how tired all us passengers were, everything went surprisingly well. The flight crew were very helpful, friendly, and professional. I always fly Delta.

Terrible. Waited on runway for 1+ hour after landing and then was brought to wrong terminal

Pushing back flight and ultimately cancelling it after multiple changes and hours of delays. Comm were terrible as to what was going on and what options were available.

It was good delayed again but once on board the flight crew were very good the entertainment and wifi worked on this plane and we were offered snacks and drinks

Connection through Atlanta was difficult. Mechanical issue on plane caused a two hour delay. New gate was a mile away.

Newer plane, relatively easy boarding, not a full flight and was told that we could not be moved up because of weight and balance issues. Otherwise, a very good experience.

I upgraded to first class only to find out that I still had no access to the sky lounge without a sky miles card or AmEx (something that should be emphasized outside of the fine print!) Also, no food or drink service provided during the flight, so I basically paid 4x more just for “free” checked baggage and a bigger seat. Not worth it.

Great - This was the last flight before hurricane closures and did a quick turnaround to get the plane heading north. Much appreciated.

I am so shocked at the service in first class. We were not greeted or offered a beverage for 45 minutes into the flight. She did however have time to write a long note. I just wanted a snack and something to drink. We were never offered coffee and the snacks came after dinner? It was the oddest flight I have ever been on. The gentleman next to me got up and gave our dinner box’s to the flight attendant and asked for a second glass of wine for each of us. Our dinner boxes sat on our tray for 20 minutes. She was rather distracted. He then asked another flight attendant for wine… finally we had a second glass. I was trying to give her some grace, she also told the man next me we couldn’t have any more wine because we drank it all… after landing the seasoned traveler next me ask for her employee number. Then it was a mutiny! She was refusing and it got tense. The captain came and asked what was happening, the flight attendants totally gave a biased account of the fact. The captain told the police the man I was seated next to was intoxicated! That was completely inaccurate and it really escalated things. I policeman found me at the luggage carousel to verify the facts. The flight attendants made false accusations that he touched them! That never happened. It was a very poorly trained crew. I am so anngry and shock by the entire experience! It was terrible service! I would like a refund for what I paid to be in first class and the most uncomfortable flight ever. I always fly Delta, it has been wonderful. I was so flustered by the entire experience! Please give me an update on this matter! Thank you, Kelle Myers

Crew was great! I need wheelchair assistance and they knew who I was and updated me that my chair was on its way and to just hang tight. There was some turbulence but the captain announced we would be going thru it and he handled the plane well. Landing was soft and his.

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

The travel company that you have on your site did me so wrong. I don’t know how it happened, but they put my son‘s name on my plane ticket flying to Vietnam. Along with his birthday. They would not have let me fly from Fort Myers to Ho Chi Minh City. I don’t think that I can ever use your service again. I typed my information into the browser along with my passport number and four days before I’m leaving I have to quickly search another ticket to fly out here.

It was nice to have gotten up upgraded to first class with a meal on a three hour flight

Flight attendant in first class gave poor service (like he didn't want to be there) and food was awful. We sat waiting for gate upon arrival over 45 mins.

Liked the hospitality . The ight took us 6 hrs to get from fort myers to ewr.

Received an email the night before showing that there would be seatback entertainment on our flight. We get on and there was no seatback entertainment. And then it was a scramble to try to set up the iPads for the kids before takeoff so they could watch something for the four hour flight.

The Wi-Fi was unavailable on this flight for some reason.

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.

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.

Good flight, comfortable seats and very quick passage through Heathrow. Boarding in Washington was cramped and not well organized, but the rest was perfect.

I understand that the plane is a regional jet, but American Airlines can do better! They have been operating these planes for 25 years by now. The seats are uncomfortable, and both boarding and deplaning are painful and waste a lot of time due to carry-on baggage.

Delays and multiple changes in gates. In accurate info sent to phone. Worst flight in years. With no apologies or recompense.

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.

I didn't end up taking this flight. I got up at 4am for a flight that was supposed to board at 6am - at 5:55am you delayed the flight to 10am. The airport is under construction so I switched to a later flight as I wasn't going to sit in the airport for 4 hours. They said the delay was due to the crew needing rest from a flight coming in late the night before - if that was the case then I think you should have delayed the flight much sooner so that passengers wouldn't get up so early and get to the airport to sit and wait.

Flight was delayed for 2 hours, then last minute the change to on time. The satélite location is far and a nightmare to get to.

The flight to Tokyo AA61 took off about two hours late, but then had to turn back. By that time the crew had to be replaced. Then they kept promising to take off in an hour, then in 3, then switch to the next day.

This time there was nothing to be better, really! Boarding on time, taking off on time and arriving earlier. The only complain is about way too long line at pre-check security point at DFW. But this is the airport’s problem, not American Airline.

It was my second AA flight in a week where there was no air movement. Initially, I just thought it was me however, as we were getting off the airplane, several individuals were commenting on how stuffy and hot the cabin was on the flight. This was the second flight in a week that was like this - very odd

6-hour delay ON the plane in Minneapolis. Missed connecting flight from Dallas to Albuquerque!!

Honestly the only poor experience was the lady at American Air line check in in Fort Myers airport. Who didn't listen when I said i already paid for my bags online and she tried to charge me $40. When I clicked cancel on the kiosk she scolded me and sent me to "full service check in". To which that gentleman was very nice and I proceeded to pay nothing more, like I expected.

Everything you need to know for your flight from Fort Myers to New Mexico

Information on your arrival and departure airports