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 25m on average, while flying from Santa Fe to Orlando Airport is 6h 04m on average. Orlando Airport is the most popular airport in Melbourne, Florida.

What airlines fly to Melbourne, Florida?

Southwest, American Airlines and United Airlines are the top three most popular airlines that fly to Melbourne, Florida from New Mexico according to our data. Southwest is the first choice among our users, with 37% 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.

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 August 2026, 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.

$322 Cheap Flights from New Mexico to Melbourne, Florida in 2026

Discover deals from 900+ travel sites with momondo.

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.

6:05 am - 1:51 pmELP El Paso-MLB Melbourne

5h 46m1 stop Atlanta Hartsfield-Jackson

2:36 pm - 9:10 pmMLB Melbourne-ELP El Paso

8h 34m1 stop Atlanta Hartsfield-Jackson

$393Delta

Thu, Sep 10 - Wed, Sep 16

12:19 pm - 10:17 pmELP El Paso-MLB Melbourne

7h 58m2 stops Dallas/Fort Worth Charlotte Douglas

12:58 pm - 9:15 pmMLB Melbourne-ELP El Paso

10h 17m2 stops Charlotte Douglas Phoenix Sky Harbor Intl

$415American Airlines

Thu, Sep 10 - Wed, Sep 16

8:10 am - 11:06 pmABQ Albuquerque-MLB Melbourne

12h 56m2 stops Dallas/Fort Worth Charlotte Douglas

7:00 am - 6:11 pmMLB Melbourne-ABQ Albuquerque

13h 11m2 stops Charlotte Douglas Dallas/Fort Worth

$556American Airlines

Fri, Nov 13 - Tue, Nov 17

9:00 am - 10:23 pmABQ Albuquerque-MLB Melbourne

11h 23m2 stops Phoenix Sky Harbor Intl Charlotte Douglas

6:00 am - 1:47 pmMLB Melbourne-ABQ Albuquerque

9h 47m2 stops Charlotte Douglas Dallas/Fort Worth

$590American Airlines

Wed, Aug 26 - Sun, Aug 30

8:28 am - 11:06 pmELP El Paso-MLB Melbourne

12h 38m2 stops Phoenix Sky Harbor Intl Charlotte Douglas

6:00 am - 9:37 pmMLB Melbourne-ELP El Paso

17h 37m2 stops Charlotte Douglas Dallas/Fort Worth

$637American Airlines

Fri, Nov 13 - Mon, Nov 16

2:20 pm - 11:02 pmELP El Paso-MLB Melbourne

6h 42m1 stop Atlanta Hartsfield-Jackson

2:26 pm - 9:28 pmMLB Melbourne-ELP El Paso

9h 02m1 stop Atlanta Hartsfield-Jackson

$673Delta

Fri, Nov 13 - Mon, Nov 16

5:53 pm - 10:26 amABQ Albuquerque-MLB Melbourne

14h 33m2 stops Salt Lake City Atlanta Hartsfield-Jackson

11:11 am - 3:14 pmMLB Melbourne-ABQ Albuquerque

6h 03m1 stop Atlanta Hartsfield-Jackson

$702Delta

Mon, Aug 24 - Fri, Aug 28

6:15 am - 10:23 pmABQ Albuquerque-MLB Melbourne

14h 08m2 stops Phoenix Sky Harbor Intl Charlotte Douglas

6:25 am - 4:54 pmMLB Melbourne-ABQ Albuquerque

12h 29m2 stops Charlotte Douglas Dallas/Fort Worth

$708American Airlines

Mon, Aug 24 - Fri, Aug 28

9:00 am - 10:23 pmABQ Albuquerque-MLB Melbourne

11h 23m2 stops Phoenix Sky Harbor Intl Charlotte Douglas

6:25 am - 7:04 pmMLB Melbourne-ABQ Albuquerque

14h 39m2 stops Charlotte Douglas Dallas/Fort Worth

$725American Airlines

Thu, Aug 27 - Thu, Sep 3

8:30 am - 11:14 pmABQ Albuquerque-MLB Melbourne

12h 44m2 stops Minneapolis St Paul Atlanta Hartsfield-Jackson

6:00 am - 10:15 amMLB Melbourne-ABQ Albuquerque

6h 15m1 stop Atlanta Hartsfield-Jackson

$799Delta

Wed, Aug 26 - Sun, Aug 30

Cheap last minute flights

Enter your travel dates to find the best prices.

12:07 pm - 10:23 pmABQ Albuquerque-MLB Melbourne

8h 16m2 stops Dallas/Fort Worth Charlotte Douglas

12:53 pm - 9:27 pmMLB Melbourne-ABQ Albuquerque

10h 34m2 stops Charlotte Douglas Dallas/Fort Worth

$541American Airlines

Wed, Aug 19 - Tue, Aug 25

10:40 am - 10:23 pmABQ Albuquerque-MLB Melbourne

9h 43m2 stops Dallas/Fort Worth Charlotte Douglas

6:25 am - 3:22 pmMLB Melbourne-ABQ Albuquerque

10h 57m2 stops Charlotte Douglas Dallas/Fort Worth

$541American Airlines

Tue, Aug 18 - Tue, Aug 25

8:19 am - 10:23 pmABQ Albuquerque-MLB Melbourne

12h 04m2 stops Dallas/Fort Worth Charlotte Douglas

6:25 am - 4:54 pmMLB Melbourne-ABQ Albuquerque

12h 29m2 stops Charlotte Douglas Dallas/Fort Worth

$541American Airlines

Sat, Aug 15 - Sat, Aug 22

9:00 am - 10:23 pmABQ Albuquerque-MLB Melbourne

11h 23m2 stops Phoenix Sky Harbor Intl Charlotte Douglas

12:53 pm - 9:05 pmMLB Melbourne-ABQ Albuquerque

10h 12m2 stops Charlotte Douglas Phoenix Sky Harbor Intl

$590American Airlines

Wed, Aug 19 - Mon, Aug 24

8:40 am - 10:23 pmSAF Santa Fe-MLB Melbourne

11h 43m2 stops Dallas/Fort Worth Charlotte Douglas

6:25 am - 3:05 pmMLB Melbourne-SAF Santa Fe

10h 40m2 stops Charlotte Douglas Phoenix Sky Harbor Intl

$649American Airlines

Wed, Aug 19 - Tue, Aug 25

8:40 am - 10:23 pmSAF Santa Fe-MLB Melbourne

11h 43m2 stops Dallas/Fort Worth Charlotte Douglas

12:53 pm - 9:58 pmMLB Melbourne-SAF Santa Fe

11h 05m2 stops Charlotte Douglas Dallas/Fort Worth

$649American Airlines

Sat, Aug 15 - Sat, Aug 22

8:40 am - 10:23 pmSAF Santa Fe-MLB Melbourne

11h 43m2 stops Dallas/Fort Worth Charlotte Douglas

6:25 am - 4:23 pmMLB Melbourne-SAF Santa Fe

11h 58m2 stops Charlotte Douglas Dallas/Fort Worth

$649American Airlines

Tue, Aug 18 - Tue, Aug 25

8:40 am - 10:23 pmSAF Santa Fe-MLB Melbourne

11h 43m2 stops Dallas/Fort Worth Charlotte Douglas

12:53 pm - 9:58 pmMLB Melbourne-SAF Santa Fe

11h 05m2 stops Charlotte Douglas Dallas/Fort Worth

$669American Airlines

Wed, Aug 19 - Mon, Aug 24

12:07 pm - 10:23 pmABQ Albuquerque-MLB Melbourne

8h 16m2 stops Dallas/Fort Worth Charlotte Douglas

12:53 pm - 9:27 pmMLB Melbourne-ABQ Albuquerque

10h 34m3 stops Charlotte Douglas Nashville Intl Dallas/Fort Worth

$934American Airlines

Sat, Aug 15 - Sat, Aug 22

12:07 pm - 10:23 pmABQ Albuquerque-MLB Melbourne

8h 16m2 stops Dallas/Fort Worth Charlotte Douglas

12:53 pm - 9:27 pmMLB Melbourne-ABQ Albuquerque

10h 34m3 stops Charlotte Douglas Nashville Intl Dallas/Fort Worth

$934American Airlines

Tue, Aug 18 - Tue, Aug 25

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

American Airlines flights from New Mexico to Melbourne, Florida

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

American Airlines

Sep 10

ELP12:19 pmEl Paso

7h 58m

2 stops

MLB10:17 pmMelbourne

Sep 16

MLB12:58 pmMelbourne

10h 17m

2 stops

ELP9:15 pmEl Paso

$415

American Airlines

Aug 15

ABQ8:19 amAlbuquerque

12h 04m

2 stops

MLB10:23 pmMelbourne

Aug 22

MLB6:25 amMelbourne

12h 29m

2 stops

ABQ4:54 pmAlbuquerque

$541

American Airlines

Nov 13

ABQ8:10 amAlbuquerque

12h 56m

2 stops

MLB11:06 pmMelbourne

Nov 17

MLB7:00 amMelbourne

13h 11m

2 stops

ABQ6:11 pmAlbuquerque

$556

Delta flights from New Mexico to Melbourne, Florida

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

Delta

Sep 10

ELP6:05 amEl Paso

5h 46m

1 stop

MLB1:51 pmMelbourne

Sep 16

MLB2:36 pmMelbourne

8h 34m

1 stop

ELP9:10 pmEl Paso

$393

Delta

Nov 13

ELP2:20 pmEl Paso

6h 42m

1 stop

MLB11:02 pmMelbourne

Nov 16

MLB2:26 pmMelbourne

9h 02m

1 stop

ELP9:28 pmEl Paso

$673

Delta

Aug 24

ABQ5:53 pmAlbuquerque

14h 33m

2 stops

MLB10:26 amMelbourne

Aug 28

MLB11:11 amMelbourne

6h 03m

1 stop

ABQ3:14 pmAlbuquerque

$702

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

Cheapest round-trip

Quickest round-trip

El PasoMelbourne

ELP El Paso - MLB Melbourne

ELPMLB

El Paso

Thu 9/10

6:05 am-1:51 pm

1 stop5h 46m

Melbourne

Wed 9/16

2:36 pm-9:10 pm

1 stop8h 34m

$393

El PasoMelbourne

ELP El Paso - MLB Melbourne

ELPMLB

El Paso

Thu 9/10

12:19 pm-10:17 pm

2 stops7h 58m

Melbourne

Wed 9/16

12:58 pm-9:15 pm

2 stops10h 17m

$415

AlbuquerqueMelbourne

ABQ Albuquerque - MLB Melbourne

ABQMLB

Albuquerque

Fri 11/13

8:10 am-11:06 pm

2 stops12h 56m

Melbourne

Tue 11/17

7:00 am-6:11 pm

2 stops13h 11m

$556

AlbuquerqueMelbourne

ABQ Albuquerque - MLB Melbourne

ABQMLB

Albuquerque

Wed 8/26

9:00 am-10:23 pm

2 stops11h 23m

Melbourne

Sun 8/30

6:00 am-1:47 pm

2 stops9h 47m

$590

El PasoMelbourne

ELP El Paso - MLB Melbourne

ELPMLB

El Paso

Fri 11/13

8:28 am-11:06 pm

2 stops12h 38m

Melbourne

Mon 11/16

6:00 am-9:37 pm

2 stops17h 37m

$637

El PasoMelbourne

ELP El Paso - MLB Melbourne

ELPMLB

El Paso

Fri 11/13

2:20 pm-11:02 pm

1 stop6h 42m

Melbourne

Mon 11/16

2:26 pm-9:28 pm

1 stop9h 02m

$673

AlbuquerqueMelbourne

ABQ Albuquerque - MLB Melbourne

ABQMLB

Albuquerque

Mon 8/24

5:53 pm-10:26 am

2 stops14h 33m

Melbourne

Fri 8/28

11:11 am-3:14 pm

1 stop6h 03m

$702

AlbuquerqueMelbourne

ABQ Albuquerque - MLB Melbourne

ABQMLB

Albuquerque

Mon 8/24

6:15 am-10:23 pm

2 stops14h 08m

Melbourne

Fri 8/28

6:25 am-4:54 pm

2 stops12h 29m

$708

AlbuquerqueMelbourne

ABQ Albuquerque - MLB Melbourne

ABQMLB

Albuquerque

Thu 8/27

9:00 am-10:23 pm

2 stops11h 23m

Melbourne

Thu 9/3

6:25 am-7:04 pm

2 stops14h 39m

$725

AlbuquerqueMelbourne

ABQ Albuquerque - MLB Melbourne

ABQMLB

Albuquerque

Wed 8/26

8:30 am-11:14 pm

2 stops12h 44m

Melbourne

Sun 8/30

6:00 am-10:15 am

1 stop6h 15m

$799

Flights are sorted by cheapest round-trip flights first.

Showing 1-10 of 19 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 52% 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 46m
Direct flights	None

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

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

Frequently asked questions about flying from New Mexico to 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 August 2026, 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 $388	Free Cancellation	Rating 7.8 8,502 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

Sun 9/13

Sun 9/20

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 $322

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/7. Fares may change, and may not be available for all flights or travel dates. Click the price to refresh the search for this deal.

Find the cheapest flights from New Mexico to Orlando

Cheap round-trip flights

Cheap one-way flights

Cheap last minute flights

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

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

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

What is the cheapest airline that flies 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

Fastest flight time

Direct flights

Frequently asked questions about flying from New Mexico to Melbourne, Florida

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?

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