What airlines fly to Melbourne, Florida?

American Airlines, Southwest and United Airlines are the top three most popular airlines that fly to Melbourne, Florida from New Mexico according to our data. American Airlines is the first choice among our users, with 36% of people opting to fly with this airline when traveling to Melbourne, Florida. Keep in mind that there are 4 different airlines that fly to Melbourne, Florida on a routine basis, so you have a few additional options to choose from.

What is the cheapest airline that flies from New Mexico to Melbourne?

American Airlines and Delta are the most popular carriers operating from New Mexico to Melbourne

How long does it take to fly to Melbourne, Florida?

Average flight duration from New Mexico to Melbourne, Florida depends on which airport you fly into and out of. Flying from Albuquerque to Orlando Airport is 3h 40m on average, while flying from Santa Fe to Orlando Airport is 6h 05m on average. Orlando Airport is the most popular airport in Melbourne, Florida.

When did momondo last update prices for flights from New Mexico to Melbourne Airport?

Prices for flights from New Mexico to Melbourne Airport were last updated today.

How old do you have to be to fly from New Mexico to Melbourne Airport?

The minimum age a child must be to fly alone is five but airlines that offer an unaccompanied minor (UNMR) service will have their own age restrictions, including rules around flight length, timings, and stopovers. We always recommend checking with the individual airline you are booking with to travel from New Mexico to Melbourne Airport.

What documentation or ID do you need to fly to Melbourne Airport?

The travel and health documents required for your trip to Melbourne Airport can vary based on your itinerary and personal situation. As a rule, consider having multiple documents such as a national ID card or driver’s license, and a passport valid for six-months after you plan to arrive at Melbourne Airport. We always recommend checking with your airline or a trusted third party such as IATA to get advice.

$164 Cheap Flights from New Mexico to Melbourne in 2026

1 adult

0 bags

Save money when you book flights with momondo

Big names and deals

Search 100s of travel sites to compare prices.

Filter for what you want

Free Wi-Fi? Stopover? Instantly customize your results.

Trusted and free

We’re completely free to use - no hidden charges or fees.

Price Alerts

Not ready to book? to track prices.

Search flight deals

Find the cheapest flights from New Mexico to Orlando

Round-trip

One-way

Last minute

Cheap round-trip flights

Enter your travel dates to find the best prices.

1:59 pm - 9:39 pm

ABQ

MLB

5h 40m

1 stop

5:46 am - 10:14 am

MLB

ABQ

6h 28m

1 stop

$368Delta

Sat, May 2 - Sun, May 10

12:57 pm - 12:14 am

ABQ

MLB

9h 17m

2 stops

5:35 pm - 9:52 am

MLB

ABQ

18h 17m

2 stops

$551American Airlines

Sat, May 2 - Sun, May 10

7:45 pm - 10:25 am

ABQ

MLB

12h 40m

2 stops

5:46 am - 10:14 am

MLB

ABQ

6h 28m

1 stop

$563Delta

Mon, May 25 - Fri, May 29

2:04 pm - 9:41 pm

ABQ

MLB

5h 37m

1 stop

6:00 am - 10:23 am

MLB

ABQ

6h 23m

1 stop

$629Delta

Sat, Mar 28 - Tue, Mar 31

6:00 am - 2:20 pm

ELP

MLB

6h 20m

1 stop

3:08 pm - 9:13 pm

MLB

ELP

8h 05m

1 stop

$641Delta

Mon, Feb 23 - Fri, Feb 27

5:00 am - 5:32 pm

ABQ

MLB

10h 32m

2 stops

11:52 am - 10:03 pm

MLB

ABQ

12h 11m

2 stops

$651American Airlines

Mon, Feb 23 - Fri, Feb 27

10:42 am - 11:51 pm

ELP

MLB

11h 09m

2 stops

11:52 am - 10:09 pm

MLB

ELP

12h 17m

2 stops

$700American Airlines

Mon, Feb 23 - Fri, Feb 27

5:22 am - 5:12 pm

ABQ

MLB

9h 50m

2 stops

11:41 am - 10:22 pm

MLB

ABQ

12h 41m

2 stops

$709American Airlines

Mon, May 25 - Fri, May 29

6:59 am - 11:51 pm

ABQ

MLB

14h 52m

2 stops

6:19 am - 7:05 pm

MLB

ABQ

14h 46m

2 stops

$724American Airlines

Wed, Mar 18 - Sat, Mar 21

1:59 pm - 9:39 pm

ABQ

MLB

5h 40m

1 stop

5:46 am - 4:31 pm

MLB

ABQ

12h 45m

2 stops

$748Delta

Sat, May 2 - Sun, May 10

Delta flights from New Mexico to Melbourne, Florida

Our best Delta deals on New Mexico to Melbourne, Florida flight tickets

Delta

May 2

ABQ1:59 pmAlbuquerque

5h 40m

1 stop

MLB9:39 pmMelbourne

May 10

MLB5:46 amMelbourne

6h 28m

1 stop

ABQ10:14 amAlbuquerque

$368

Delta

Feb 14

ABQ7:05 amAlbuquerque

5h 15m

1 stop

MLB2:20 pmMelbourne

Feb 26

MLB3:08 pmMelbourne

8h 48m

1 stop

ABQ9:56 pmAlbuquerque

$529

Delta

May 25

ABQ7:45 pmAlbuquerque

12h 40m

2 stops

MLB10:25 amMelbourne

May 29

MLB5:46 amMelbourne

6h 28m

1 stop

ABQ10:14 amAlbuquerque

$563

American Airlines flights from New Mexico to Melbourne, Florida

Our best American Airlines deals on New Mexico to Melbourne, Florida flight tickets

American Airlines

Feb 14

ABQ11:58 amAlbuquerque

9h 53m

2 stops

MLB11:51 pmMelbourne

Feb 26

MLB11:52 amMelbourne

12h 11m

2 stops

ABQ10:03 pmAlbuquerque

$498

American Airlines

Feb 14

ABQ11:58 amAlbuquerque

9h 53m

2 stops

MLB11:51 pmMelbourne

Feb 26

MLB11:52 amMelbourne

12h 11m

2 stops

ABQ10:03 pmAlbuquerque

$548

American Airlines

May 2

ABQ12:57 pmAlbuquerque

9h 17m

2 stops

MLB12:14 amMelbourne

May 10

MLB5:35 pmMelbourne

18h 17m

2 stops

ABQ9:52 amAlbuquerque

$551

momondo Fare Finder

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

Fly from

Fly to

Route

Depart

Return

Price

AlbuquerqueMelbourne

ABQ - MLB

ABQMLB

Albuquerque

Sat 5/2

1:59 pm-9:39 pm

1 stop5h 40m

Melbourne

Sun 5/10

5:46 am-10:14 am

1 stop6h 28m

$368

AlbuquerqueMelbourne

ABQ - MLB

ABQMLB

Albuquerque

Sat 5/2

12:57 pm-12:14 am

2 stops9h 17m

Melbourne

Sun 5/10

5:35 pm-9:52 am

2 stops18h 17m

$551

AlbuquerqueMelbourne

ABQ - MLB

ABQMLB

Albuquerque

Mon 5/25

7:45 pm-10:25 am

2 stops12h 40m

Melbourne

Fri 5/29

5:46 am-10:14 am

1 stop6h 28m

$563

AlbuquerqueMelbourne

ABQ - MLB

ABQMLB

Albuquerque

Sat 3/28

2:04 pm-9:41 pm

1 stop5h 37m

Melbourne

Tue 3/31

6:00 am-10:23 am

1 stop6h 23m

$629

El PasoMelbourne

ELP - MLB

ELPMLB

El Paso

Mon 2/23

6:00 am-2:20 pm

1 stop6h 20m

Melbourne

Fri 2/27

3:08 pm-9:13 pm

1 stop8h 05m

$641

AlbuquerqueMelbourne

ABQ - MLB

ABQMLB

Albuquerque

Mon 2/23

5:00 am-5:32 pm

2 stops10h 32m

Melbourne

Fri 2/27

11:52 am-10:03 pm

2 stops12h 11m

$651

El PasoMelbourne

ELP - MLB

ELPMLB

El Paso

Mon 2/23

10:42 am-11:51 pm

2 stops11h 09m

Melbourne

Fri 2/27

11:52 am-10:09 pm

2 stops12h 17m

$700

AlbuquerqueMelbourne

ABQ - MLB

ABQMLB

Albuquerque

Mon 5/25

5:22 am-5:12 pm

2 stops9h 50m

Melbourne

Fri 5/29

11:41 am-10:22 pm

2 stops12h 41m

$709

AlbuquerqueMelbourne

ABQ - MLB

ABQMLB

Albuquerque

Wed 3/18

6:59 am-11:51 pm

2 stops14h 52m

Melbourne

Sat 3/21

6:19 am-7:05 pm

2 stops14h 46m

$724

AlbuquerqueMelbourne

ABQ - MLB

ABQMLB

Albuquerque

Sat 5/2

1:59 pm-9:39 pm

1 stop5h 40m

Melbourne

Sun 5/10

5:46 am-4:31 pm

2 stops12h 45m

$748

Flights are sorted by cheapest round-trip flights first.

Showing 1-10 of 20 resultsSorted by cheapest first

How to get the cheapest flight ticket from New Mexico to Melbourne, Florida

Look no further. We've gone through all the searches for this route on momondo so you have the important information and insights to find the cheapest flight ticket for your trip

Prices

Airlines

Other information

Can stopping save me money on New Mexico to Melbourne, Florida flights?

You could potentially save up to 29% on your flight if you consider stops on a New Mexico to Melbourne, Florida flight.

Cheap New Mexico to Melbourne, Florida flight deals and tips

Find info about flight duration, direct flights, and airports for your flight from New Mexico to Melbourne, Florida

Fastest flight time	5h 15m
Direct flights	None

The fastest flight from New Mexico to Melbourne, Florida takes 5h 15m

There are no direct flights from New Mexico to Melbourne, Florida. There are no popular flight routes from New Mexico to Melbourne, Florida.

Search flight deals

When did momondo last update prices for flights from New Mexico to Melbourne Airport?
Prices for flights from New Mexico to Melbourne Airport were last updated today.
How old do you have to be to fly from New Mexico to Melbourne Airport?
The minimum age a child must be to fly alone is five but airlines that offer an unaccompanied minor (UNMR) service will have their own age restrictions, including rules around flight length, timings, and stopovers. We always recommend checking with the individual airline you are booking with to travel from New Mexico to Melbourne Airport.
What documentation or ID do you need to fly to Melbourne Airport?
The travel and health documents required for your trip to Melbourne Airport can vary based on your itinerary and personal situation. As a rule, consider having multiple documents such as a national ID card or driver’s license, and a passport valid for six-months after you plan to arrive at Melbourne Airport. We always recommend checking with your airline or a trusted third party such as IATA to get advice.

Why use momondo?

Why should I use momondo to find a flight deal from New Mexico to Melbourne?

We help find the flight that best suits your needs, momondo compares prices from hundreds of airlines and travel agents and helps you filter them to find the best flight from New Mexico to Melbourne for you.

Can I find flights from New Mexico to Melbourne with flexible booking policies on momondo?

Yes. momondo enables you to select and highlight flights to Melbourne from New Mexico with this policy.

How can momondo help me find flights from New Mexico to Melbourne?

Once all potential New Mexico to Melbourne flight options are in front of you, momondo lets you sort and filter flights based on preferences such as airline, price and flight times amongst many other options.

I’m not ready to book a flight from New Mexico to Melbourne right now. Can momondo alert me if prices change?

If you are simply researching potential flights to Melbourne, momondo offers a useful price alert feature which will track prices for flights to Melbourne from New Mexico and alert you when they change.

An easier way to manage your Melbourne, Florida trip

We make it super easy to schedule, organize and travel with friends or family. Trips is free — and available to use no matter where you book.

Start using Trips

Find my bookings

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.

1 adult

Wed 3/11

Wed 3/18

Email me momondo's favorite deals

By creating a price alert you accept our terms of use and privacy policy.

Find better results for your trip to the United States

Nearby airports

Airlines

Cabin classes

Other United States destinations

Other flights from New Mexico

Complete your trip

Feeling lucky

Cheap flights from New Mexico to Orlando from $164

This is the cheapest one-way flight price found by a momondo user in the last 72 hours by searching for a flight from New Mexico to Orlando departing on 2/21. Fares may change, and may not be available for all flights or travel dates. Click the price to refresh the search for this deal.

Big names and deals

Big names and deals

Filter for what you want

Filter for what you want

Trusted and free

Trusted and free

Price Alerts

Price Alerts

Find the cheapest flights from New Mexico to Orlando

Cheap round-trip flights

Cheap one-way flights

Cheap last minute flights

Delta flights from New Mexico to Melbourne, Florida

Our best Delta deals on New Mexico to Melbourne, Florida flight tickets

American Airlines flights from New Mexico to Melbourne, Florida

Our best American Airlines deals on New Mexico to Melbourne, Florida flight tickets

momondo Fare Finder

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

See travel insights to Orlando from

How to get the cheapest flight ticket from New Mexico to Melbourne, Florida

Can stopping save me money on New Mexico to Melbourne, Florida flights?

You could potentially save up to 29% on your flight if you consider stops on a New Mexico to Melbourne, Florida flight.

What is the cheapest airline that flies from New Mexico to Melbourne?

American Airlines and Delta are the most popular carriers operating from New Mexico to Melbourne

What airlines fly to Melbourne, Florida?

How long does it take to fly to Melbourne, Florida?

Cheap New Mexico to Melbourne, Florida flight deals and tips

Find info about flight duration, direct flights, and airports for your flight from New Mexico to Melbourne, Florida

Fastest flight time

Direct flights

When did momondo last update prices for flights from New Mexico to Melbourne Airport?

How old do you have to be to fly from New Mexico to Melbourne Airport?

What documentation or ID do you need to fly to Melbourne Airport?

Why use momondo?

Why should I use momondo to find a flight deal from New Mexico to Melbourne?

Can I find flights from New Mexico to Melbourne with flexible booking policies on momondo?

How can momondo help me find flights from New Mexico to Melbourne?

I’m not ready to book a flight from New Mexico to Melbourne right now. Can momondo alert me if prices change?

An easier way to manage your Melbourne, Florida trip

We make it super easy to schedule, organize and travel with friends or family. Trips is free — and available to use no matter where you book.

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.

Find better results for your trip to the United States

Airports servicing Florida

Fly your favorite airline to Orlando

Airlines are sorted and displayed according to clicks in the past 7 days on momondo

Cabin classes currently available on flights to Orlando

List of cabin classes available on flights landing in Orlando. Availability may vary depending on flight origin and airline.

Popular cities in the United States

Popular flights according to clicks in the last 7 days on momondo

Fly to other destinations from New Mexico

According to popular flight searches on momondo this year

Complete your trip to Orlando

Explore popular destinations other users love

According to popular flight searches on momondo this year