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 30m on average, while flying from Roswell to Orlando Airport is 6h 55m 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 44% 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 September 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.

$247 Cheap Flights from New Mexico to Melbourne, Florida in 2026/27

Discover deals from 900+ travel sites with momondo.

Find the cheapest flights from New Mexico to Orlando

Round-trip

One-way

Cheap round-trip flights

Enter your travel dates to find the best prices.

4:20 pm - 11:42 pmABQ Albuquerque-MLB Melbourne

5h 22m1 stop Atlanta Hartsfield-Jackson

3:20 pm - 10:15 pmMLB Melbourne-ABQ Albuquerque

8h 55m1 stop Atlanta Hartsfield-Jackson

$461Delta

Mon, Jan 25 - Sat, Jan 30

4:20 pm - 11:42 pmABQ Albuquerque-MLB Melbourne

5h 22m1 stop Atlanta Hartsfield-Jackson

11:20 am - 10:52 pmMLB Melbourne-ABQ Albuquerque

13h 32m2 stops Atlanta Hartsfield-Jackson Salt Lake City

$581Delta

Mon, Jan 25 - Sat, Jan 30

8:41 am - 11:17 pmABQ Albuquerque-MLB Melbourne

12h 36m2 stops Phoenix Sky Harbor Intl Charlotte Douglas

12:54 pm - 9:46 pmMLB Melbourne-ABQ Albuquerque

10h 52m2 stops Charlotte Douglas Dallas/Fort Worth

$634American Airlines

Thu, Oct 15 - Tue, Oct 20

2:04 pm - 11:10 pmABQ Albuquerque-MLB Melbourne

7h 06m1 stop Atlanta Hartsfield-Jackson

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

6h 33m1 stop Atlanta Hartsfield-Jackson

$674Delta

Sat, Dec 5 - Sun, Jan 3

12:20 pm - 11:17 pmABQ Albuquerque-MLB Melbourne

8h 57m2 stops Dallas/Fort Worth Charlotte Douglas

12:54 pm - 9:46 pmMLB Melbourne-ABQ Albuquerque

10h 52m2 stops Charlotte Douglas Dallas/Fort Worth

$731American Airlines

Thu, Oct 15 - Tue, Oct 20

6:15 pm - 10:40 amABQ Albuquerque-MLB Melbourne

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

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

6h 33m1 stop Atlanta Hartsfield-Jackson

$782Delta

Sat, Dec 5 - Sun, Jan 3

2:13 pm - 11:17 pmABQ Albuquerque-MLB Melbourne

7h 04m1 stop Charlotte Douglas

12:54 pm - 11:56 pmMLB Melbourne-ABQ Albuquerque

13h 02m2 stops Charlotte Douglas Dallas/Fort Worth

$836American Airlines

Fri, Oct 9 - Tue, Oct 13

12:55 am - 10:27 amABQ Albuquerque-MLB Melbourne

7h 32m1 stop Atlanta Hartsfield-Jackson

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

6h 17m1 stop Atlanta Hartsfield-Jackson

$845Delta

Thu, Oct 8 - Tue, Oct 13

12:20 pm - 11:17 pmABQ Albuquerque-MLB Melbourne

8h 57m2 stops Dallas/Fort Worth Charlotte Douglas

12:54 pm - 9:46 pmMLB Melbourne-ABQ Albuquerque

10h 52m2 stops Charlotte Douglas Dallas/Fort Worth

$903American Airlines

Fri, Oct 9 - Tue, Oct 13

12:20 pm - 11:17 pmABQ Albuquerque-MLB Melbourne

8h 57m2 stops Dallas/Fort Worth Charlotte Douglas

12:54 pm - 9:46 pmMLB Melbourne-ABQ Albuquerque

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

$1,000American Airlines

Fri, Oct 9 - Tue, Oct 13

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

Delta flights from New Mexico to Melbourne, Florida

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

Delta

Oct 8

ABQ12:55 amAlbuquerque

7h 32m

1 stop

MLB10:27 amMelbourne

Oct 13

MLB6:00 amMelbourne

6h 17m

1 stop

ABQ10:17 amAlbuquerque

$845

Delta

Oct 17

ABQ2:00 pmAlbuquerque

6h 59m

1 stop

MLB10:59 pmMelbourne

Nov 4

MLB6:00 amMelbourne

8h 55m

1 stop

ABQ12:55 pmAlbuquerque

$1,094

Delta

Oct 17

ABQ2:00 pmAlbuquerque

6h 59m

1 stop

MLB10:59 pmMelbourne

Nov 4

MLB2:30 pmMelbourne

10h 02m

2 stops

ABQ10:32 pmAlbuquerque

$1,099

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 17

ABQ8:10 amAlbuquerque

13h 07m

2 stops

MLB11:17 pmMelbourne

Nov 4

MLB12:44 pmMelbourne

12h 53m

2 stops

ABQ11:37 pmAlbuquerque

$511

American Airlines

Oct 16

ABQ6:45 pmAlbuquerque

14h 34m

2 stops

MLB11:19 amMelbourne

Nov 4

MLB12:44 pmMelbourne

12h 53m

2 stops

ABQ11:37 pmAlbuquerque

$575

American Airlines

Oct 19

ABQ6:45 pmAlbuquerque

15h 39m

2 stops

MLB12:24 pmMelbourne

Oct 22

MLB11:52 amMelbourne

14h 21m

2 stops

ABQ12:13 amAlbuquerque

$601

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

AlbuquerqueMelbourne

ABQ Albuquerque - MLB Melbourne

ABQMLB

Albuquerque

Mon 1/25

4:20 pm-11:42 pm

1 stop5h 22m

Melbourne

Sat 1/30

3:20 pm-10:15 pm

1 stop8h 55m

$461

AlbuquerqueMelbourne

ABQ Albuquerque - MLB Melbourne

ABQMLB

Albuquerque

Mon 1/25

4:20 pm-11:42 pm

1 stop5h 22m

Melbourne

Sat 1/30

11:20 am-10:52 pm

2 stops13h 32m

$581

AlbuquerqueMelbourne

ABQ Albuquerque - MLB Melbourne

ABQMLB

Albuquerque

Thu 10/15

8:41 am-11:17 pm

2 stops12h 36m

Melbourne

Tue 10/20

12:54 pm-9:46 pm

2 stops10h 52m

$634

Quickest round-trip

AlbuquerqueMelbourne

ABQ Albuquerque - MLB Melbourne

ABQMLB

Albuquerque

Sat 12/5

2:04 pm-11:10 pm

1 stop7h 06m

Melbourne

Sun 1/3

6:00 am-10:33 am

1 stop6h 33m

$674

AlbuquerqueMelbourne

ABQ Albuquerque - MLB Melbourne

ABQMLB

Albuquerque

Thu 10/15

12:20 pm-11:17 pm

2 stops8h 57m

Melbourne

Tue 10/20

12:54 pm-9:46 pm

2 stops10h 52m

$731

AlbuquerqueMelbourne

ABQ Albuquerque - MLB Melbourne

ABQMLB

Albuquerque

Sat 12/5

6:15 pm-10:40 am

2 stops14h 25m

Melbourne

Sun 1/3

6:00 am-10:33 am

1 stop6h 33m

$782

AlbuquerqueMelbourne

ABQ Albuquerque - MLB Melbourne

ABQMLB

Albuquerque

Fri 10/9

2:13 pm-11:17 pm

1 stop7h 04m

Melbourne

Tue 10/13

12:54 pm-11:56 pm

2 stops13h 02m

$836

AlbuquerqueMelbourne

ABQ Albuquerque - MLB Melbourne

ABQMLB

Albuquerque

Thu 10/8

12:55 am-10:27 am

1 stop7h 32m

Melbourne

Tue 10/13

6:00 am-10:17 am

1 stop6h 17m

$845

AlbuquerqueMelbourne

ABQ Albuquerque - MLB Melbourne

ABQMLB

Albuquerque

Fri 10/9

12:20 pm-11:17 pm

2 stops8h 57m

Melbourne

Tue 10/13

12:54 pm-9:46 pm

2 stops10h 52m

$903

AlbuquerqueMelbourne

ABQ Albuquerque - MLB Melbourne

ABQMLB

Albuquerque

Fri 10/9

12:20 pm-11:17 pm

2 stops8h 57m

Melbourne

Tue 10/13

12:54 pm-9:46 pm

3 stops10h 52m

$1,000

Flights are sorted by cheapest round-trip flights first.

Showing 1-10 of 16 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 6% 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

Best Price Found	$247
Fastest flight time	6h 14m
Direct flights	None

The best one-way flight to Melbourne, Florida from New Mexico in the past 72 hours is $247. The best round-trip flight deal from New Mexico to Melbourne, Florida found on momondo in the last 72 hours is $461.

The fastest flight from New Mexico to Melbourne, Florida takes 6h 14m

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 September 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 $362	Free Cancellation	Rating 7.8 8,605 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

Wed 10/28

Wed 11/4

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

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

Find the cheapest flights from New Mexico to Orlando

Cheap round-trip flights

Cheap one-way 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

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?

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

Best Price Found

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