How long is the flight from Florida Keys to New Mexico?

American Airlines, United Airlines, and Delta can get you from Florida Keys to New Mexico in just under 7h 02m. Your travel time can differ by up to 6h 02m. Florida Keys and New Mexico are separated by a distance of 1686 mi. Both multi-stop and nonstop flights can be found to your destination and back.

What are the cheapest airlines to fly from Florida Keys to New Mexico one-way?

The cheapest airline one-way is American Airlines, with whom users have recently found tickets for as low as $140. However, be on the lookout for offers from Delta and United Airlines, as they are both options that can get you from Florida Keys to New Mexico for a low price.

In terms of precipitation, rainfall in New Mexico ranges from 0.4 - 1.6 inches per month. August is typically the wettest month, when rainfall can reach 1.6 in. January is typically the driest time to visit New Mexico when rainfall is around 0.4 in.

If weather is an important factor for your trip to New Mexico, use this chart to help with planning. For those seeking warmer temperatures, July is the ideal time of year to visit, when temperatures reach an average of 78.8 F. Travelers looking to avoid the cold should look outside of January, when temperatures are typically at their lowest (around 35.6 F).

What is the cheapest time of day to fly from EOA to NM?

Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Florida Keys to New Mexico as you normally would.

Can I find deals for flights from Florida Keys to New Mexico that include hotel bookings?

Yes. In addition to deals on Florida Keys to New Mexico flights, Cheapflights offers vacation packages that include both flights and hotel.

How can I find direct flights from Florida Keys to New Mexico?

After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Florida Keys to New Mexico.

Can I find deals for business class flights from Florida Keys to New Mexico?

Yes. Cheapflights offers flight deals from Florida Keys to New Mexico by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

$97+ Flights from Florida Keys to New Mexico

Home Search by date Vacation packages Hotels Flight deals Car rental Travel tips & news

Find cheap flights from Florida Keys to New Mexico with Cheapflights

1. Tell us where you want to go

Enter your travel information like dates, passengers, trip type (one-way or round trip), and preferred cabin class then click “Find deals”

2. Select your favorite providers

We find the providers serving your travel needs. Choose up to four travel providers to compare side-by-side for flights, hotels, or car rentals.

3. Compare prices and book

Review each provider’s pricing and select the best option for you! Book through your favorite provider’s website for a seamless experience.

Cheap flight deals from Florida Keys to New Mexico

Cheapest flights from Florida Keys to New Mexico
Explore the most affordable flight options available from Florida Keys to New Mexico. Find the lowest fares from popular airlines and budget airlines, with prices last updated on December 18, 2025.

Sat 12/276:05 amMIA - ELP

1 stop7h 24mFrontier

Mon 1/52:14 pmELP - MIA

1 stop7h 24mFrontier

Deal found 12/18

$333

Wed 12/246:05 amMIA - ELP

1 stop7h 24mFrontier

Fri 12/2612:24 pmELP - MIA

1 stop14h 36mFrontier

Deal found 12/16

$354

Sun 12/218:00 amEYW - ABQ

2 stops13h 08mAmerican Airlines

Wed 1/216:16 amABQ - EYW

2 stops10h 54mAmerican Airlines

Deal found 12/17

$390

Mon 12/227:05 amMIA - ELP

1 stop14h 55mFrontier

Tue 12/236:40 pmELP - MIA

1 stop8h 20mFrontier

Deal found 12/17

$393

Mon 12/227:05 amMIA - ELP

1 stop14h 55mFrontier

Fri 1/22:10 pmELP - MIA

1 stop7h 33mFrontier

Deal found 12/17

$414

Wed 12/246:05 amMIA - ELP

1 stop7h 24mFrontier

Mon 12/292:14 pmELP - MIA

1 stop7h 24mFrontier

Deal found 12/17

$434

Sat 12/277:05 amMIA - ELP

1 stop13h 39mFrontier

Fri 1/22:10 pmELP - MIA

1 stop7h 33mFrontier

Deal found 12/15

$442

Tue 12/3010:34 amMIA - ABQ

1 stop7h 04mDelta

Tue 1/65:59 pmABQ - MIA

1 stop9h 31mDelta

Deal found 12/17

$444

Thu 12/256:20 amMIA - ABQ

1 stop9h 11mUnited Airlines

Tue 12/307:00 amABQ - MIA

2 stops13h 40mUnited Airlines

Deal found 12/16

$449

Thu 12/255:30 amMIA - ELP

2 stops33h 45mMultiple Airlines

Fri 1/22:10 pmELP - MIA

1 stop17h 05mMultiple Airlines

Deal found 12/17

$455

Fri 12/264:01 pmMIA - ELP

2 stops28h 43mMultiple Airlines

Mon 1/52:14 pmELP - MIA

1 stop17h 01mMultiple Airlines

Deal found 12/18

$456

Sat 12/277:05 amMIA - ELP

1 stop13h 39mMultiple Airlines

Mon 1/58:55 pmELP - MIA

2 stops34h 20mMultiple Airlines

Deal found 12/15

$458

Best flights from Florida Keys to New Mexico
Discover carefully curated flight deals from Florida Keys to New Mexico that have cost, travel time, and layovers in mind to ensure you get the best travel experience. Data last updated December 18, 2025.

Tue 1/131:01 pmMIA - ELP

2 stops49h 09mMultiple Airlines

Tue 1/202:30 pmELP - MIA

1 stop24h 42mMultiple Airlines

Deal found 12/16

$227

Wed 1/141:16 pmEYW - ABQ

1 stop8h 56mAmerican Airlines

Wed 1/218:36 amABQ - EYW

2 stops8h 34mAmerican Airlines

Deal found 12/17

$246

Thu 1/156:20 amMIA - ABQ

1 stop7h 02mUnited Airlines

Mon 1/198:00 amABQ - MIA

1 stop8h 25mUnited Airlines

Deal found 12/17

$303

Tue 1/135:50 amMIA - ABQ

2 stops13h 04mDelta

Tue 1/205:59 pmABQ - MIA

1 stop9h 29mDelta

Deal found 12/16

$308

Thu 1/16:05 amMIA - ELP

1 stop7h 24mFrontier

Mon 1/52:14 pmELP - MIA

1 stop7h 24mFrontier

Deal found 12/17

$363

Tue 1/137:15 amMIA - ABQ

1 stop7h 58mUnited Airlines

Tue 1/202:13 pmABQ - MIA

1 stop5h 41mUnited Airlines

Deal found 12/16

$303

Wed 1/75:15 amMIA - SAF

1 stop9h 14mAmerican Airlines

Sun 1/116:31 pmSAF - MIA

1 stop8h 29mAmerican Airlines

Deal found 12/16

$304

Wed 1/75:50 amMIA - ABQ

1 stop9h 03mDelta

Tue 1/137:05 amABQ - MIA

1 stop6h 22mDelta

Deal found 12/18

$331

Thu 1/85:15 amMIA - SAF

1 stop6h 42mAmerican Airlines

Mon 1/126:25 amSAF - MIA

1 stop8h 32mAmerican Airlines

Deal found 12/16

$304

Fri 4/104:46 pmMIA - ABQ

1 stop6h 42mUnited Airlines

Mon 4/138:00 amABQ - MIA

1 stop5h 37mUnited Airlines

Deal found 12/16

$331

Sat 1/176:50 pmMIA - ELP

2 stops28h 29mDelta

Wed 1/211:26 pmELP - MIA

1 stop6h 15mDelta

Deal found 12/17

$363

Thu 1/812:02 pmMIA - ABQ

1 stop6h 22mAmerican Airlines

Mon 1/1210:22 amABQ - MIA

1 stop6h 53mAmerican Airlines

Deal found 12/16

$330

Wed 1/71:05 pmMIA - ABQ

2 stops9h 44mUnited Airlines

Tue 1/132:13 pmABQ - MIA

1 stop5h 41mUnited Airlines

Deal found 12/17

$336

Wed 2/116:04 amMIA - ABQ

1 stop7h 43mAmerican Airlines

Sun 2/151:23 pmABQ - MIA

1 stop6h 06mAmerican Airlines

Deal found 12/16

$330

Sat 1/176:50 pmMIA - ELP

2 stops28h 29mDelta

Thu 1/226:00 amELP - MIA

1 stop6h 18mDelta

Deal found 12/17

$383

Tue 1/134:51 pmMIA - ELP

1 stop6h 27mUnited Airlines

Tue 1/202:33 pmELP - MIA

1 stop6h 57mUnited Airlines

Deal found 12/16

$353

Fri 1/309:55 amMIA - ABQ

1 stop8h 29mAmerican Airlines

Sun 2/112:38 pmABQ - MIA

1 stop6h 57mAmerican Airlines

Deal found 12/16

$330

Thu 1/81:50 pmMIA - ABQ

1 stop8h 22mAmerican Airlines

Tue 1/1310:22 amABQ - MIA

1 stop8h 17mAmerican Airlines

Deal found 12/16

$330

Thu 4/237:00 amMIA - ELP

1 stop7h 37mDelta

Sun 4/266:00 amELP - MIA

1 stop7h 43mDelta

Deal found 12/16

$437

Sat 1/106:20 amMIA - SAF

2 stops10h 34mUnited Airlines

Tue 1/1310:45 amSAF - MIA

1 stop7h 06mUnited Airlines

Deal found 12/15

$404

Thu 1/86:20 amMIA - SAF

2 stops10h 34mUnited Airlines

Mon 1/121:16 pmSAF - MIA

1 stop8h 14mUnited Airlines

Deal found 12/16

$429

Fri 2/136:00 amMIA - SAF

1 stop9h 19mAmerican Airlines

Tue 2/176:15 amSAF - MIA

2 stops8h 29mAmerican Airlines

Deal found 12/16

$405

Sat 1/176:20 amMIA - ELP

1 stop8h 55mUnited Airlines

Wed 1/2112:15 pmELP - MIA

1 stop7h 39mUnited Airlines

Deal found 12/17

$446

Sun 1/186:20 amMIA - ELP

1 stop7h 00mUnited Airlines

Wed 1/212:33 pmELP - MIA

1 stop6h 57mUnited Airlines

Deal found 12/17

$446

Mon 1/197:15 amMIA - ELP

1 stop8h 12mUnited Airlines

Wed 1/2112:15 pmELP - MIA

1 stop7h 39mUnited Airlines

Deal found 12/17

$463

Wed 1/216:05 pmEYW - ABQ

2 stops28h 44mUnited Airlines

Sat 1/247:00 amABQ - EYW

2 stops28h 03mUnited Airlines

Deal found 12/16

$635

Wed 2/183:56 pmEYW - ABQ

2 stops19h 42mUnited Airlines

Tue 3/311:00 amABQ - EYW

2 stops24h 15mUnited Airlines

Deal found 12/16

$690

Wed 1/142:25 pmEYW - ABQ

3 stops22h 57mUnited Airlines

Wed 1/2111:05 amABQ - EYW

2 stops26h 12mUnited Airlines

Deal found 12/17

$710

Last-minute flights from Florida Keys to New Mexico
Discover last-minute flight deals from Florida Keys to New Mexico. Data last updated December 18, 2025 and is based on user searches.

Sat 12/277:05 amMIA - ELP

1 stop13h 39mFrontier

Mon 1/52:14 pmELP - MIA

1 stop7h 24mFrontier

Deal found 12/15

$333

Wed 1/75:15 amMIA - SAF

1 stop9h 14mAmerican Airlines

Sun 1/116:31 pmSAF - MIA

1 stop8h 29mAmerican Airlines

Deal found 12/16

$304

Wed 1/75:50 amMIA - ABQ

1 stop9h 03mDelta

Tue 1/137:05 amABQ - MIA

1 stop6h 22mDelta

Deal found 12/18

$331

Wed 1/71:05 pmMIA - ABQ

2 stops9h 44mUnited Airlines

Tue 1/1311:05 amABQ - MIA

2 stops8h 49mUnited Airlines

Deal found 12/17

$341

Thu 1/812:02 pmMIA - ABQ

1 stop6h 22mAmerican Airlines

Mon 1/1210:22 amABQ - MIA

1 stop6h 53mAmerican Airlines

Deal found 12/16

$330

Thu 1/812:02 pmMIA - ABQ

2 stops12h 08mDelta

Mon 1/121:59 pmABQ - MIA

1 stop8h 52mDelta

Deal found 12/17

$336

Tue 1/131:01 pmMIA - ELP

2 stops49h 09mMultiple Airlines

Tue 1/202:30 pmELP - MIA

1 stop24h 42mMultiple Airlines

Deal found 12/16

$227

Tue 1/137:15 amMIA - ABQ

1 stop7h 58mUnited Airlines

Tue 1/202:13 pmABQ - MIA

1 stop5h 41mUnited Airlines

Deal found 12/16

$303

Tue 1/135:50 amMIA - ABQ

2 stops13h 04mDelta

Tue 1/205:59 pmABQ - MIA

1 stop9h 29mDelta

Deal found 12/16

$308

Wed 1/141:16 pmEYW - ABQ

1 stop8h 56mAmerican Airlines

Wed 1/218:36 amABQ - EYW

2 stops8h 34mAmerican Airlines

Deal found 12/17

$246

Sat 1/179:25 amMIA - ELP

1 stop7h 49mFrontier

Fri 1/2312:24 pmELP - MIA

1 stop9h 35mFrontier

Deal found 12/17

$286

Sun 1/186:42 amMIA - ELP

1 stop7h 28mFrontier

Fri 1/2312:24 pmELP - MIA

1 stop9h 35mFrontier

Deal found 12/17

$302

One-way flights from Florida Keys to New Mexico
Search for one-way flight options from Florida Keys to New Mexico. Find affordable one-way fares based on user searches. Data last updated December 18, 2025.

Tue 12/237:05 amMIA - ELP

1 stop14h 55mFrontier

Deal found 12/16

$97

Sat 2/78:43 pmMIA - ELP

2 stops40h 56mFrontier

Deal found 12/15

$101

Sat 2/77:00 amMIA - ELP

2 stops30h 39mMultiple Airlines

Deal found 12/17

$118

Thu 1/1510:50 amMIA - ABQ

1 stop7h 40mAmerican Airlines

Deal found 12/16

$138

Thu 1/15:00 amMIA - ABQ

1 stop6h 39mAmerican Airlines

Deal found 12/18

$165

Wed 3/184:44 pmMIA - ABQ

1 stop7h 34mDelta

Deal found 12/17

$166

Mon 3/210:58 amMIA - ABQ

2 stops11h 53mUnited Airlines

Deal found 12/16

$191

Sat 3/146:15 amMIA - ABQ

1 stop6h 42mUnited Airlines

Deal found 12/16

$227

Tue 1/65:29 pmMIA - ABQ

1 stop7h 10mAmerican Airlines

Deal found 12/16

$229

Thu 1/156:45 amMIA - ABQ

2 stops10h 05mSouthwest

Deal found 12/16

$231

Mon 4/64:46 pmMIA - ABQ

1 stop6h 42mUnited Airlines

Deal found 12/17

$251

Tue 12/3011:56 amMIA - ABQ

1 stop8h 01mUnited Airlines

Deal found 12/15

$279

Find flight deals from Florida Keys to New Mexico

Round-trip from	$227 (Kiwi.com)
One-way from	$97 (Mytrip)

From Florida Keys to New Mexico

Search Deals

One-way flight from Florida Keys to New Mexico

Search Deals

Cheapflights Fare Finder

Use the filters below to find and compare flights from Florida Keys to New Mexico that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

MiamiEl Paso

MIA - ELP

MIAELP

Miami

Tue 1/13

1:01 pm-12:10 pm

2 stops49h 09m

El Paso

Tue 1/20

2:30 pm-5:12 pm

1 stop24h 42m

$227

Key WestAlbuquerque

EYW - ABQ

EYWABQ

Key West

Wed 1/14

1:16 pm-8:12 pm

1 stop8h 56m

Albuquerque

Wed 1/21

8:36 am-7:10 pm

2 stops8h 34m

$246

MiamiAlbuquerque

MIA - ABQ

MIAABQ

Miami

Thu 1/15

6:20 am-11:22 am

1 stop7h 02m

Albuquerque

Mon 1/19

8:00 am-6:25 pm

1 stop8h 25m

$303

MiamiAlbuquerque

MIA - ABQ

MIAABQ

Miami

Tue 1/13

7:15 am-1:13 pm

1 stop7h 58m

Albuquerque

Tue 1/20

2:13 pm-9:54 pm

1 stop5h 41m

$303

MiamiSanta Fe

MIA - SAF

MIASAF

Miami

Wed 1/7

5:15 am-12:29 pm

1 stop9h 14m

Santa Fe

Sun 1/11

6:31 pm-5:00 am

1 stop8h 29m

$304

MiamiSanta Fe

MIA - SAF

MIASAF

Miami

Thu 1/8

5:15 am-9:57 am

1 stop6h 42m

Santa Fe

Mon 1/12

6:25 am-4:57 pm

1 stop8h 32m

$304

MiamiAlbuquerque

MIA - ABQ

MIAABQ

Miami

Tue 1/13

5:50 am-4:54 pm

2 stops13h 04m

Albuquerque

Tue 1/20

5:59 pm-5:28 am

1 stop9h 29m

$308

MiamiAlbuquerque

MIA - ABQ

MIAABQ

Miami

Thu 1/8

12:02 pm-4:24 pm

1 stop6h 22m

Albuquerque

Mon 1/12

10:22 am-7:15 pm

1 stop6h 53m

$330

MiamiAlbuquerque

MIA - ABQ

MIAABQ

Miami

Wed 2/11

6:04 am-11:47 am

1 stop7h 43m

Albuquerque

Sun 2/15

1:23 pm-9:29 pm

1 stop6h 06m

$330

MiamiAlbuquerque

MIA - ABQ

MIAABQ

Miami

Fri 1/30

9:55 am-4:24 pm

1 stop8h 29m

Albuquerque

Sun 2/1

12:38 pm-9:35 pm

1 stop6h 57m

$330

Flights are sorted by cheapest round-trip flights first.

Deals found on 12/16

Showing 1-10 of 41 results

...

Best time to book a flight from Florida Keys to New Mexico

Have a flexible travel schedule? Discover the best time to fly to New Mexico from Florida Keys with our price prediction graph.

Estimated round-trip price

Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

Cheapflights Insights

Everything you need to know about your flight from Florida Keys to New Mexico

No data available for this route at this time. Please check back soon.

Reviews of airlines servicing New Mexico

Peruse reviews from past customers who have flown with Southwest, Delta, and United Airlines from Florida Keys to New Mexico to help guide your decision. You can also see how each airline stacks up in terms of entertainment options, comfort, food, crew/service, and boarding process.

Southwest

7.9

Good

4,250 reviews

Reviews

1 / 20

2.0

Mediocre

Thomas,Dec 2025

SEA - DEN

Plane two hours late in leaving 1:00 pm west coat time got home next day at 2:45am most car rental places are closed and don’t open till 5am

Southwest

7.9

Good

4,250 reviews

Southwest

7.9

Good

4,250 reviews

Reviews

1 / 20

2.0

Mediocre

Thomas,Dec 2025

SEA - DEN

Plane two hours late in leaving 1:00 pm west coat time got home next day at 2:45am most car rental places are closed and don’t open till 5am

Delta

7.9

Good

8,005 reviews

Southwest

7.9

Good

4,250 reviews

Reviews

1 / 20

2.0

Mediocre

Thomas,Dec 2025

SEA - DEN

Plane two hours late in leaving 1:00 pm west coat time got home next day at 2:45am most car rental places are closed and don’t open till 5am

United Airlines

7.4

Good

9,091 reviews

Southwest

7.9

Good

4,250 reviews

Reviews

1 / 20

2.0

Mediocre

Thomas,Dec 2025

SEA - DEN

Plane two hours late in leaving 1:00 pm west coat time got home next day at 2:45am most car rental places are closed and don’t open till 5am

American Airlines

7.2

Good

11,054 reviews

Southwest

7.9

Good

4,250 reviews

Reviews

1 / 20

2.0

Mediocre

Thomas,Dec 2025

SEA - DEN

Plane two hours late in leaving 1:00 pm west coat time got home next day at 2:45am most car rental places are closed and don’t open till 5am

Related info for your journey

How long is the flight from Florida Keys to New Mexico?
American Airlines, United Airlines, and Delta can get you from Florida Keys to New Mexico in just under 7h 02m. Your travel time can differ by up to 6h 02m. Florida Keys and New Mexico are separated by a distance of 1686 mi. Both multi-stop and nonstop flights can be found to your destination and back.
What are the cheapest airlines to fly from Florida Keys to New Mexico one-way?
The cheapest airline one-way is American Airlines, with whom users have recently found tickets for as low as $140. However, be on the lookout for offers from Delta and United Airlines, as they are both options that can get you from Florida Keys to New Mexico for a low price.
Can I find deals for flights from Florida Keys to New Mexico that include hotel bookings?
Yes. In addition to deals on Florida Keys to New Mexico flights, Cheapflights offers vacation packages that include both flights and hotel.
How can I find direct flights from Florida Keys to New Mexico?
After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Florida Keys to New Mexico.
Can I find deals for business class flights from Florida Keys to New Mexico?
Yes. Cheapflights offers flight deals from Florida Keys to New Mexico by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Alternative routes for Florida Keys to New Mexico

Fort Lauderdale to Newark flights

Fort Lauderdale to John F Kennedy Intl flights

Miami to John F Kennedy Intl flights

Orlando to John F Kennedy Intl flights

Fort Lauderdale to LaGuardia flights

Miami to LaGuardia flights

Miami to Newark flights

Tampa to John F Kennedy Intl flights

Orlando to Newark flights

West Palm Beach to Newark flights

Orlando to Las Vegas flights

Tampa to LaGuardia flights

Orlando to LaGuardia flights

Orlando to Denver flights

Tampa to Newark flights

Fort Lauderdale to Las Vegas flights

Orlando to Dallas/Fort Worth flights

Miami to Denver flights

West Palm Beach to John F Kennedy Intl flights

Tampa to Denver flights

Miami to Los Angeles flights

Fort Lauderdale to Denver flights

Miami to Las Vegas flights

Fort Lauderdale to Dallas/Fort Worth flights

Miami to Dallas/Fort Worth flights

Orlando to Los Angeles flights

Jacksonville to John F Kennedy Intl flights

Tampa to Las Vegas flights

Fort Lauderdale to Los Angeles flights

Fort Lauderdale to Atlanta flights

Jacksonville to LaGuardia flights

West Palm Beach to LaGuardia flights

Orlando to Dulles Intl flights

Jacksonville to Newark flights

Miami to Atlanta flights

Tampa to Atlanta flights

Orlando to Boston flights

Tampa to Boston flights

Orlando to Seattle flights

Tampa to O'Hare Intl flights

Orlando to O'Hare Intl flights

Fort Lauderdale to O'Hare Intl flights

Miami to Hobby flights

Fort Myers to Newark flights

Orlando to Sky Harbor Intl flights

Fort Lauderdale to Hobby flights

Orlando to Hobby flights

Fort Lauderdale to Boston flights

Tampa to Seattle flights

Fort Myers to John F Kennedy Intl flights

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book with Flexibility

Our users can plan ahead with confidence and find flights with no change fees

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.

$97+ Cheap flights from Florida Keys to New Mexico

This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 12/23. Fares are subject to change and may not be available on all flights or dates of travel.

Find cheap flights from Florida Keys to New Mexico with Cheapflights

1. Tell us where you want to go

2. Select your favorite providers

3. Compare prices and book

Cheap flight deals from Florida Keys to New Mexico

Cheapest flights from Florida Keys to New MexicoExplore the most affordable flight options available from Florida Keys to New Mexico. Find the lowest fares from popular airlines and budget airlines, with prices last updated on December 18, 2025.

Explore the most affordable flight options available from Florida Keys to New Mexico. Find the lowest fares from popular airlines and budget airlines, with prices last updated on December 18, 2025.

Find flight deals from Florida Keys to New Mexico

Keep the following information in mind while searching for Florida Keys to New Mexico flight deals. Data was last updated December 18, 2025.

Round-trip from

One-way from

Cheapflights Fare Finder

Use the filters below to find and compare flights from Florida Keys to New Mexico that are best for you.

Best time to book a flight from Florida Keys to New Mexico

Have a flexible travel schedule? Discover the best time to fly to New Mexico from Florida Keys with our price prediction graph.

Cheapflights Insights

Everything you need to know about your flight from Florida Keys to New Mexico

Reviews of airlines servicing New Mexico

Peruse reviews from past customers who have flown with Southwest, Delta, and United Airlines from Florida Keys to New Mexico to help guide your decision. You can also see how each airline stacks up in terms of entertainment options, comfort, food, crew/service, and boarding process.

Related info for your journey

Find useful and relevant information for your journey from Florida Keys to New Mexico. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.

How long is the flight from Florida Keys to New Mexico?

What are the cheapest airlines to fly from Florida Keys to New Mexico one-way?

Can I find deals for flights from Florida Keys to New Mexico that include hotel bookings?

How can I find direct flights from Florida Keys to New Mexico?

Can I find deals for business class flights from Florida Keys to New Mexico?

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Alternative routes for Florida Keys to New Mexico

See prices for flight routes from nearby airports that may be better suited for you.

100% Free

Book with Flexibility

Travel Smart

Cheapest flights from Florida Keys to New Mexico
Explore the most affordable flight options available from Florida Keys to New Mexico. Find the lowest fares from popular airlines and budget airlines, with prices last updated on December 18, 2025.