What airlines fly to Melbourne, Florida?

American Airlines, Southwest and Delta 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 5 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?

Delta and American Airlines 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 30m on average, while flying from Santa Fe to Orlando Airport is 6h 55m 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 many operators does momondo search for flights from New Mexico to Melbourne Airport?

As of September 2025, there is 1 operator available to choose from for flights from New Mexico to Melbourne Airport.

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.

$143 Cheap Flights from New Mexico to Melbourne in 2025/26

1 adult

0 bags

Discover deals from 900+ travel sites with momondo.

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

Cheap round-trip flights

2:01 pm - 10:48 pmABQ-MLB

6h 47m1 stop

6:51 pm - 10:52 pmMLB-ABQ

6h 01m1 stop

$436Delta

Find Deal

Sat, Dec 13 - Tue, Dec 16

6:20 am - 10:58 pmABQ-MLB

14h 38m2 stops

2:45 pm - 10:35 pmMLB-ABQ

9h 50m2 stops

$474American Airlines

Find Deal

Wed, Oct 22 - Wed, Oct 29

6:00 am - 10:36 amABQ-MLB

26h 36m2 stops

6:51 pm - 10:52 pmMLB-ABQ

6h 01m1 stop

$476Delta

Find Deal

Sat, Dec 13 - Tue, Dec 16

6:05 am - 10:58 pmABQ-MLB

14h 53m2 stops

8:21 am - 8:02 pmMLB-ABQ

13h 41m2 stops

$494American Airlines

Find Deal

Wed, Oct 22 - Wed, Oct 29

10:33 am - 12:23 amABQ-MLB

11h 50m2 stops

7:20 am - 3:33 pmMLB-ABQ

10h 13m2 stops

$543American Airlines

Find Deal

Sat, Dec 13 - Tue, Dec 16

11:34 am - 10:43 amABQ-MLB

21h 09m1 stop

6:00 am - 10:29 amMLB-ABQ

6h 29m1 stop

$569Delta

Find Deal

Sat, Dec 20 - Wed, Dec 31

12:36 pm - 11:41 pmSAF-MLB

9h 05m2 stops

12:03 pm - 9:48 pmMLB-SAF

11h 45m2 stops

$575American Airlines

Find Deal

Wed, Dec 10 - Sat, Dec 13

12:18 pm - 12:23 amABQ-MLB

10h 05m2 stops

7:20 am - 3:33 pmMLB-ABQ

10h 13m2 stops

$591American Airlines

Find Deal

Sat, Dec 13 - Tue, Dec 16

6:15 am - 5:28 pmSAF-MLB

9h 13m2 stops

1:54 pm - 9:48 pmMLB-SAF

9h 54m2 stops

$622American Airlines

Find Deal

Wed, Dec 10 - Sat, Dec 13

7:01 pm - 11:30 amABQ-MLB

14h 29m2 stops

6:20 am - 4:04 pmMLB-ABQ

11h 44m2 stops

$688American Airlines

Find Deal

Sun, Dec 21 - Wed, Dec 31

American Airlines flights from New Mexico to Melbourne, Florida

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

American Airlines

Oct 22

ABQ6:20 amAlbuquerque

14h 38m

2 stops

MLB10:58 pmMelbourne

Oct 29

MLB2:45 pmMelbourne

9h 50m

2 stops

ABQ10:35 pmAlbuquerque

$474

Find similar

American Airlines

Oct 22

ABQ6:05 amAlbuquerque

14h 53m

2 stops

MLB10:58 pmMelbourne

Oct 29

MLB8:21 amMelbourne

13h 41m

2 stops

ABQ8:02 pmAlbuquerque

$494

Find similar

American Airlines

Dec 13

ABQ10:33 amAlbuquerque

11h 50m

2 stops

MLB12:23 amMelbourne

Dec 16

MLB7:20 amMelbourne

10h 13m

2 stops

ABQ3:33 pmAlbuquerque

$543

Find similar

Delta flights from New Mexico to Melbourne, Florida

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

Delta

Dec 13

ABQ2:01 pmAlbuquerque

6h 47m

1 stop

MLB10:48 pmMelbourne

Dec 16

MLB6:51 pmMelbourne

6h 01m

1 stop

ABQ10:52 pmAlbuquerque

$436

Find similar

Delta

Dec 13

ABQ6:00 amAlbuquerque

26h 36m

2 stops

MLB10:36 amMelbourne

Dec 16

MLB6:51 pmMelbourne

6h 01m

1 stop

ABQ10:52 pmAlbuquerque

$476

Find similar

Delta

Dec 20

ABQ11:34 amAlbuquerque

21h 09m

1 stop

MLB10:43 amMelbourne

Dec 31

MLB6:00 amMelbourne

6h 29m

1 stop

ABQ10:29 amAlbuquerque

$569

Find similar

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 12/13

2:01 pm-10:48 pm

1 stop6h 47m

Melbourne

Tue 12/16

6:51 pm-10:52 pm

1 stop6h 01m

$436

AlbuquerqueMelbourne

ABQ - MLB

ABQMLB

Albuquerque

Wed 10/22

6:20 am-10:58 pm

2 stops14h 38m

Melbourne

Wed 10/29

2:45 pm-10:35 pm

2 stops9h 50m

$474

AlbuquerqueMelbourne

ABQ - MLB

ABQMLB

Albuquerque

Sat 12/13

6:00 am-10:36 am

2 stops26h 36m

Melbourne

Tue 12/16

6:51 pm-10:52 pm

1 stop6h 01m

$476

AlbuquerqueMelbourne

ABQ - MLB

ABQMLB

Albuquerque

Wed 10/22

6:05 am-10:58 pm

2 stops14h 53m

Melbourne

Wed 10/29

8:21 am-8:02 pm

2 stops13h 41m

$494

AlbuquerqueMelbourne

ABQ - MLB

ABQMLB

Albuquerque

Sat 12/13

10:33 am-12:23 am

2 stops11h 50m

Melbourne

Tue 12/16

7:20 am-3:33 pm

2 stops10h 13m

$543

AlbuquerqueMelbourne

ABQ - MLB

ABQMLB

Albuquerque

Sat 12/20

11:34 am-10:43 am

1 stop21h 09m

Melbourne

Wed 12/31

6:00 am-10:29 am

1 stop6h 29m

$569

Santa FeMelbourne

SAF - MLB

SAFMLB

Santa Fe

Wed 12/10

12:36 pm-11:41 pm

2 stops9h 05m

Melbourne

Sat 12/13

12:03 pm-9:48 pm

2 stops11h 45m

$575

AlbuquerqueMelbourne

ABQ - MLB

ABQMLB

Albuquerque

Sat 12/13

12:18 pm-12:23 am

2 stops10h 05m

Melbourne

Tue 12/16

7:20 am-3:33 pm

2 stops10h 13m

$591

Santa FeMelbourne

SAF - MLB

SAFMLB

Santa Fe

Wed 12/10

6:15 am-5:28 pm

2 stops9h 13m

Melbourne

Sat 12/13

1:54 pm-9:48 pm

2 stops9h 54m

$622

AlbuquerqueMelbourne

ABQ - MLB

ABQMLB

Albuquerque

Sun 12/21

7:01 pm-11:30 am

2 stops14h 29m

Melbourne

Wed 12/31

6:20 am-4:04 pm

2 stops11h 44m

$688

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

What is the cheapest day to depart on your flight to Melbourne, Florida?

The cheapest day to depart on your flight to Melbourne, Florida is on a Monday when prices can be found for as low as $374. This is often the case because there is less demand to fly during this day of the week. On the other hand, Thursday is the most expensive day to depart from New Mexico because it is more convenient for both business and leisure travelers. As a result, prices tend to be around $629.

What is the cheapest time of day to depart on your flight to Melbourne, Florida?

According to our data, the cheapest time of day to fly to Melbourne, Florida is at noon. momondo users have found flights departing from New Mexico to Melbourne, Florida at noon for as low as $336. Keep in mind that these prices may fluctuate based on what airline you choose and the time of year you plan to travel. Flights in the morning are often more expensive with an average ticket price of $693.

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

You could potentially save up to 23% 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

Direct flights	None

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 many operators does momondo search for flights from New Mexico to Melbourne Airport?
As of September 2025, there is 1 operator available to choose from for flights from New Mexico to Melbourne Airport.
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.

Best airlines flying from New Mexico to Melbourne, Florida

Compare and see reviews for airlines that fly from New Mexico to Melbourne, Florida with momondo

Airline	Rating	Free Cancellation	Price
Delta	PriceFrom $374	Free Cancellation	Rating 7.9 7,974 reviews		Search Delta flights

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

Thu 10/23

Thu 10/30

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

Airports servicing Florida

Popular cities in the United States

Flights to New Yorkfrom $50

Flights to Los Angelesfrom $44

Flights to Miamifrom $49

Flights to Chicagofrom $60

Flights to Orlandofrom $56

Flights to Las Vegasfrom $44

Flights to San Franciscofrom $60

Flights to Washington, D.C.from $56

Flights to Bostonfrom $67

Flights to Atlantafrom $51

Flights to Dallasfrom $59

Flights to Seattlefrom $102

Cheap flights from New Mexico to Orlando from $143

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 10/23. 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

American Airlines flights from New Mexico to Melbourne, Florida

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

Delta flights from New Mexico to Melbourne, Florida

Our best Delta 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

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

What is the cheapest day to depart on your flight to Melbourne, Florida?

What is the cheapest time of day to depart on your flight to Melbourne, Florida?

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

You could potentially save up to 23% 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?

Delta and American Airlines 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

Direct flights

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

How many operators does momondo search 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?

Best airlines flying from New Mexico to Melbourne, Florida

Compare and see reviews for airlines that fly from New Mexico to Melbourne, Florida with momondo

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