Melbourne

$86+ Cheap flights from Melbourne, FL

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 2/13. Fares are subject to change and may not be available on all flights or dates of travel.
MLB — BNA
Feb 14 — Feb 211
We work with more than 300 partners to bring you better travel deals

What to know about flights from Melbourne

Discover essential information about flights departing from Melbourne, including flight schedules, destinations, airlines operating at the Melbourne airport, and any specific guidelines or requirements for travelers. Please note that the information is based on the most recent updates available. Data last updated January 15, 2026.

Cheapest one-way flight

$29

Cheapest round-trip flight

$39

Cheapest airline

American Airlines

Most popular destination

New York LaGuardia (LGA)

Good round-trip deal

$223 or less

Good one-way deal

$65 or less
The cheapest one-way flight from Melbourne is currently to Islip Long Island.
The cheapest round-trip flight from Melbourne is currently to Islip Long Island.
On average, American Airlines currently has the cheapest one-way flight from Melbourne (avg. price of $184).
New York LaGuardia (LGA) is currently the most popular flight destination from Melbourne (average round-trip price of $152).
Price to beat on a round-trip flight from Melbourne.
Price to beat on a one-way flight from Melbourne.

Find flights from Melbourne

Cheapest flights from Melbourne
Explore the most affordable flight options available from Melbourne. Find the lowest fares based on data from user searches, with prices last updated on January 15, 2026.

This American Airlines deal was found by Cheapflights users on 1/14. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure American Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 2/257:00 am
MLB
-
JFK
1 stop6h 24m
American Airlines
Wed 3/46:30 am
JFK
-
MLB
1 stop4h 58m
American Airlines
Deal found 1/14$179
This Delta deal was found by Cheapflights users on 1/15. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Delta is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 5/16:47 pm
MLB
-
EWR
1 stop6h 04m
Delta
Tue 5/57:00 am
EWR
-
MLB
1 stop7h 26m
Delta
Deal found 1/15$197
This Delta deal was found by Cheapflights users on 1/14. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Delta is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 2/196:38 pm
MLB
-
ATL
Nonstop1h 52m
Delta
Sun 2/229:09 am
ATL
-
MLB
Nonstop1h 30m
Delta
Deal found 1/14$199
This American Airlines deal was found by Cheapflights users on 1/15. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure American Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 1/294:21 pm
MLB
-
JFK
1 stop6h 02m
American Airlines
Mon 2/26:30 am
JFK
-
MLB
1 stop5h 39m
American Airlines
Deal found 1/15$217
This American Airlines deal was found by Cheapflights users on 1/15. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure American Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 1/294:21 pm
MLB
-
EWR
1 stop5h 39m
American Airlines
Mon 2/26:00 am
EWR
-
MLB
1 stop6h 09m
American Airlines
Deal found 1/15$217
This American Airlines deal was found by Cheapflights users on 1/14. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure American Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 2/1112:39 pm
MLB
-
JFK
1 stop5h 51m
American Airlines
Wed 2/186:30 am
JFK
-
MLB
1 stop4h 58m
American Airlines
Deal found 1/14$218
This Delta deal was found by Cheapflights users on 1/14. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Delta is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sat 3/216:39 pm
MLB
-
EWR
1 stop5h 00m
Delta
Wed 3/257:00 am
EWR
-
MLB
1 stop7h 07m
Delta
Deal found 1/14$218
This American Airlines deal was found by Cheapflights users on 1/15. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure American Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 2/512:39 pm
MLB
-
JFK
1 stop7h 24m
American Airlines
Sun 2/83:30 pm
JFK
-
MLB
2 stops8h 10m
American Airlines
Deal found 1/15$222
This Kiwi.com deal was found by Cheapflights users on 1/13. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 2/274:08 pm
MLB
-
DEN
2 stops31h 41m
Multiple Airlines
Mon 3/96:00 am
DEN
-
MLB
1 stop7h 11m
Multiple Airlines
Deal found 1/13$226
This Delta deal was found by Cheapflights users on 1/13. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Delta is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 2/26:35 pm
MLB
-
JFK
1 stop6h 15m
Delta
Fri 2/64:45 pm
JFK
-
MLB
1 stop5h 55m
Delta
Deal found 1/13$237
This American Airlines deal was found by Cheapflights users on 1/13. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure American Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 1/2812:39 pm
MLB
-
EWR
1 stop6h 08m
American Airlines
Sun 2/19:59 am
EWR
-
MLB
1 stop5h 52m
American Airlines
Deal found 1/13$237
This Delta deal was found by Cheapflights users on 1/14. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Delta is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 2/136:38 pm
MLB
-
ATL
Nonstop1h 52m
Delta
Fri 2/2012:55 pm
ATL
-
MLB
Nonstop1h 25m
Delta
Deal found 1/14$239

Find flights from Melbourne within your budget

 
Find flights departing from Melbourne that match your specified budget. Filter results by price range, allowing you to narrow down options and find flights that fit within your financial constraints. Please note that the search results are based on data from user searches, with fares last updated on January 15, 2026. In the last 7 days, Cheapflights users made a total of 2,558,603 searches

Fly to

Nashville

Route

Depart

Return

Price

MelbourneNew York

MLB - JFK

MLBJFK

Melbourne

Wed 2/25

7:00 am-1:24 pm

1 stop6h 24m

New York John F Kennedy Intl

Wed 3/4

6:30 am-11:28 am

1 stop4h 58m

$179

MelbourneNewark

MLB - EWR

MLBEWR

Melbourne

Fri 5/1

6:47 pm-12:51 am

1 stop6h 04m

Newark

Tue 5/5

7:00 am-2:26 pm

1 stop7h 26m

$197

MelbourneAtlanta

MLB - ATL

MLBATL

Melbourne

Thu 2/19

6:38 pm-8:30 pm

Nonstop1h 52m

Atlanta Hartsfield-Jackson

Sun 2/22

9:09 am-10:39 am

Nonstop1h 30m

$199

MelbourneNew York

MLB - JFK

MLBJFK

Melbourne

Thu 2/5

5:56 pm-10:23 pm

1 stop4h 27m

New York John F Kennedy Intl

Sun 2/8

7:55 am-3:51 pm

1 stop7h 56m

$217

MelbourneNew York

MLB - JFK

MLBJFK

Melbourne

Fri 1/30

6:35 pm-12:50 am

1 stop6h 15m

New York John F Kennedy Intl

Tue 2/3

4:45 pm-10:40 pm

1 stop5h 55m

$217

MelbourneNewark

MLB - EWR

MLBEWR

Melbourne

Fri 1/30

6:35 pm-12:55 am

1 stop6h 20m

Newark

Tue 2/3

3:59 pm-10:40 pm

1 stop6h 41m

$217

MelbourneNew York

MLB - JFK

MLBJFK

Melbourne

Wed 2/11

12:39 pm-6:30 pm

1 stop5h 51m

New York John F Kennedy Intl

Wed 2/18

6:30 am-11:28 am

1 stop4h 58m

$218

MelbourneNew York

MLB - JFK

MLBJFK

Melbourne

Thu 1/29

5:56 pm-10:23 pm

1 stop4h 27m

New York John F Kennedy Intl

Sat 1/31

6:30 am-12:09 pm

1 stop5h 39m

$237

MelbourneNew York

MLB - JFK

MLBJFK

Melbourne

Mon 2/2

6:35 pm-12:50 am

1 stop6h 15m

New York John F Kennedy Intl

Fri 2/6

4:45 pm-10:40 pm

1 stop5h 55m

$237

MelbourneNew York

MLB - JFK

MLBJFK

Melbourne

Fri 1/30

5:56 pm-10:23 pm

1 stop4h 27m

New York John F Kennedy Intl

Mon 2/2

6:30 am-12:09 pm

1 stop5h 39m

$237

Flights are sorted by cheapest round-trip flights first.

Deals found on 1/15

Showing 1-10 of 60 results
1
2
3
...
6

Compare providers for flights from Melbourne

Provider information is updated monthly. Please note that these providers often have deals for this flight, but the availability may vary on a day-by-day basis on Cheapflights.
Use the table below to compare price accuracy, trust ratings, and cancellation policies for each provider offering flight deals from Melbourne in January
ProviderPrice AccuracyTrust Score*
ExpediaPrice Accuracy2 starsTrust Score*3 stars
FlightHubPrice Accuracy3 starsTrust Score*1 star
eDreamsPrice Accuracy3 starsTrust Score*3 stars

*The Trust Score is based on feedback from users after their booking experience. It measures overall satisfaction, helping us identify issues like hidden fees, problems during the ticketing process, and the quality of customer service. This score is our best indicator of the provider's quality and reliability.

  • Most accurate provider: Among all the travel providers offering deals on flights from Melbourne, Florida, eDreams has been found to have the most accurate pricing. Users can find the same prices on deals on Cheapflights as eDreams about >95% of the time. This is based on searches for flights from Melbourne, Florida made on Cheapflights over the past month and is updated monthly.
  • Most trusted provider: In terms of trustworthiness, Cheapflights users rate eDreams the highest out of those offering flight deals from Melbourne, Florida. eDreams has a user feedback rating of 3 out of 3 stars (3 being the best) and has received the most positive sentiment from Cheapflights users searching for flights from Melbourne, Florida. This info is gathered from Cheapflights searches over the past month.

Best time to book a flight from Melbourne

Have a flexible travel schedule? Discover the best time to fly from Melbourne 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.

Travel insights for flights from Melbourne

Get recent, data-driven insights about flights from Melbourne including ideal travel times, pricing trends, and more.

What is the cheapest month to book a flight from Melbourne, Florida?

Currently, January is the cheapest month in which you can book a flight from Melbourne, Florida (average of $59). Flying from Melbourne, Florida in June will prove the most costly (average of $100). There are multiple factors that influence the price of a flight so comparing airlines, departure airports and times can help keep costs down.

Airline reviews for flights from Melbourne

Read reviews and ratings of airlines operating flights from Melbourne. Gain insights into the quality of service, in-flight amenities, customer experiences, and overall satisfaction to choose the best airline for your Melbourne travel. Please note that the reviews are sourced from user searches and were last updated on January 15, 2026. In the last 7 days, Cheapflights users made a total of 2,558,603 searches.
See what other customers who have flown with Delta and American Airlines from Melbourne have to say. Users have also rated airlines in terms of entertainment options, comfort, food, crew/service, and boarding process.

Boarding

8.1

Overall

7.9

Entertainment

7.8

Comfort

7.9

Food

7.2

Crew

8.5

Reviews

1 / 20
6.0
Good

pilar,May 2025

RSW - ATL

The stewardess was not very nice because I requested two glasses of water. She didn’t even offer the snacks to me. She seemed angry and I felt very bad about her reaction. Also, the flight was full and you could not move. The airline should provide seats for obese people in consideration to the rest pf the passengers.

Boarding

8.1

Overall

7.9

Entertainment

7.8

Comfort

7.9

Food

7.2

Crew

8.5

Reviews

1 / 20
6.0
Good

pilar,May 2025

RSW - ATL

The stewardess was not very nice because I requested two glasses of water. She didn’t even offer the snacks to me. She seemed angry and I felt very bad about her reaction. Also, the flight was full and you could not move. The airline should provide seats for obese people in consideration to the rest pf the passengers.

Boarding

8.1

Overall

7.9

Entertainment

7.8

Comfort

7.9

Food

7.2

Crew

8.5

Reviews

1 / 20
6.0
Good

pilar,May 2025

RSW - ATL

The stewardess was not very nice because I requested two glasses of water. She didn’t even offer the snacks to me. She seemed angry and I felt very bad about her reaction. Also, the flight was full and you could not move. The airline should provide seats for obese people in consideration to the rest pf the passengers.

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.

Related info for your journey

Access useful and relevant information related to your journey from Melbourne. This can include details such as airport transportation, visa requirements, travel insurance, luggage regulations, and any other information that can ensure a smooth and hassle-free travel experience. Please note that the information is based on general guidance and may need to be verified with official sources. Data last updated January 15, 2026.
  • What are the most popular destinations to fly to from Melbourne, Florida?

    This month, the top selected destinations from Melbourne, Florida are Atlanta, Charlotte, Los Angeles. Throughout the year, Atlanta, Charlotte, Bogotá are some of the top choices made by users flying from Melbourne, Florida.

  • What is the cheapest flight from Melbourne, Florida to anywhere?

    Users have flown out of Melbourne, Florida for as low as $65 to Cincinnati (prices may vary depending on the airline and departure time). On average, users have booked flights for $284 to fly from Melbourne, Florida.

  • What are the cheapest airlines flying from Melbourne, Florida to anywhere?

    Over the past few days, we've found that Allegiant Air, Delta, and American Airlines have the cheapest prices from Melbourne, Florida. Allegiant Air flights from Melbourne, Florida to Allentown-Bethlehem ($52), Delta flights from Melbourne, Florida to Athens Eleftherios V. ($103), and American Airlines flights from Melbourne, Florida to Albany Intl ($158).

  • What is the cheapest premium economy flight from Melbourne, Florida?

    Options for some of the cheapest premium economy flights from Melbourne, Florida we have found on Cheapflights are as follows:
    Fly from Melbourne to Atlanta starting at $875
    Fly from Melbourne to Charlotte starting at $1,665

  • What is the cheapest first class flight from Melbourne, Florida?

    If you’re looking for a cheap first-class flight from Melbourne, Florida, consider Atlanta. Prices start at $654 so you can fly first-class even on a budget.

  • What is the cheapest month to fly from Melbourne, Florida?

    January is currently the cheapest month to fly from Melbourne, Florida. At this moment in time June is the most expensive month. These prices are determined by multiple factors and booking in advance can help keep costs down if your schedule is not as flexible.

  • Where are the cheapest places to fly to from Melbourne, Florida?

    Check out the cheapest flights from Melbourne, Florida to embark to:
    Fly from Melbourne to Nashville from $373 round trip
    Fly from Melbourne to Denver from $399 round trip

See more FAQs

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.