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

1 adult
1 adult, Economy, 0 bags

Save 26% 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
Sort by: Cheapest
Santa Fe
6h 28m2 stops
from $387per person
Albuquerque
6h 05m2 stops
from $399per person
Booking Insights

Price, demand and travel trends for Fort Myers to New Mexico flights

Use KAYAK data on prices, travel dates, airlines and seasonal trends to compare options and book flights with more confidence.

What are the cheapest fares from Fort Myers to New Mexico recently?

The cheapest fares from Fort Myers to New Mexico on KAYAK in the last week were to Santa Fe (SAF) from $387 round-trip and to Albuquerque (ABQ) from $469 round-trip.

How do fares into airports in New Mexico compare?

According to KAYAK data from the last 12 months, the cheapest airports to fly into New Mexico from Fort Myers are:

• Albuquerque (ABQ) (avg. price $474)
• Santa Fe (SAF) (avg. price $501)
• Roswell Intl (ROW) (avg. price $650)

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

February is typically the cheapest month to fly from Fort Myers to New Mexico, with round-trip fares averaging $393. December and January are usually the most expensive, averaging $735 and $560, respectively.

How do fares from Fort Myers to New Mexico vary by day of the week?

On average, Wednesday is the cheapest day to fly from Fort Myers to New Mexico and Monday is the most expensive. Looking at the past 12 months of KAYAK data, it's 21% more expensive to fly on a Monday compared to Wednesday.

What's the best time of day to fly from Fort Myers to New Mexico?

It's cheapest to fly to New Mexico in the afternoon with average prices of $481. The morning is the most expensive time to fly, with average prices of $519.

Key details for Fort Myers to New Mexico flights

Low season

January

Cheapest flight

$205
Beat the crowds with an average 46% drop in travelers.
The most popular month to fly with an average 51% increase in travelers.
One-way flight from Fort Myers to Albuquerque

Your Fort Myers to New Mexico flight questions, answered

Find helpful answers about this route, including flight times, airports, airlines and booking tips.

  • Is now a good time to book a flight from Fort Myers to New Mexico?

    Yes. Fares from Fort Myers to New Mexico are low right now. As a rule of thumb, a round-trip under $415 (cheaper than most fares this year) is a good deal, so if you spot one at or below that, it's a good time to book.

  • How much should I budget for a flight from Fort Myers to New Mexico?

    Over the past 12 months, round-trip fares from Fort Myers to New Mexico have typically cost between $415 and $650.

  • What are the main airports serving New Mexico?

    There are 10 airports in New Mexico. 73% of KAYAK users choose Albuquerque (ABQ) as their arrival airport, while 16% choose Santa Fe (SAF).

  • Which airlines fly nonstop from Fort Myers to New Mexico?

    Based on the flight schedule for the next 3 months, no airline regularly operates nonstop flights from Fort Myers to New Mexico. One-stop options include:

    • American Airlines
    • United Airlines
    • Delta

  • Which destinations in New Mexico can I fly nonstop from Fort Myers?

    Based on the flight schedule for the next 3 months, there are no nonstop flights from Fort Myers to New Mexico. The most popular destination you can reach with one stop is Albuquerque.

  • Which cabin classes are available from Fort Myers to New Mexico?

    On flights from Fort Myers to New Mexico you can only book Economy Class.

  • What are some popular landmarks around New Mexico?

    New Mexico is home to many popular sights. KAYAK travelers' favorites include:

    • Albuquerque Convention Center
    • Petroglyph National Monument
    • ABQ BioPark Botanic Garden
    • Isotopes Park

Your guide to booking Fort Myers to New Mexico flights

Get tips on when to book, when to fly and what to know before your trip.
  • Flexible with your dates? Fly in February to save some money. It's typically the cheapest month on this route, while flights in December will cost you the most.
  • Fly out on a Wednesday to get the cheapest fares. Avoid Monday flights, which are about 21% more expensive.
  • If you're watching your budget, fly into Albuquerque (ABQ) which has the lowest average airfare in the region. Just remember to budget for any onward travel by bus, car or domestic flight.
  • Start your trip in Albuquerque, the most popular destination in New Mexico. From there, it's easy to continue on to other popular spots such as Santa Fe, Las Cruces and Ruidoso.

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 4220 reviews
7.5Entertainment
7.0Food
8.6Crew
8.1Boarding
8.0Comfort
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?

The bathroom is disgustingly dirty. It looks like the crew members didn’t clean it on a regular basis. Also, who made the bathroom so small?. I am not a big girl but I still feel very cramped inside. Def unpleasant experience to use the bathroom.

Delta always provides stellar service. I am always impressed and will try my best to travel via Delta if I can afford it.

I think in the future I cannot fly anything less than Comfort plus. The seats vary depending on the plane. The people are extremely nice and funny. I try to only fly Delta if I can help it.

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.

Seats were very tight for a 17 hour flight. Baby cried for 15 out of 17 hours.

Im sitting here waiting over an hour for my golf clubs

Overall, really good experience, on time and the comfort was there. Wi-Fi was easy to connect

Comfy and timely flight thanks to Cathay to all crew and the captain for our smooth landing.. above all thank You Lord for our Safe flight ❤️🙌🙏🏽

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.

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.

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.

More options for your flight from Fort Myers to New Mexico

Complete your trip to New Mexico with a hotel stay or car rental