Trip.com
>
Flights
>
Flights to Australia
>
Flights to Victoria
>
Flights to Melbourne
>
Natal to Melbourne flight
>
Greater Natal International Airport to Melbourne Airport flight

Explore the cheapest one-way and round-trip flights from Greater Natal International Airport to Melbourne Airport over the next 90 days, with one-way fares from €1,121 and round-trip from €1,502. Based on Trip.com's latest 7-day flight data.

    • Cheapest
      NAT 03:20
      51h 25m
      2 stops
      MEL 20:45
      Natal - Melbourne | Mon, Nov 30 | Gol Linhas Aereas Inteligentes
      €1,121 €3,412
      67% off
      67% off
      €3,412 €1,121
    • Cheapest
      NAT 11:10
      43h 35m
      2 stops
      MEL 20:45
      Natal - Melbourne | Mon, Nov 30 | Turkish Airlines
      €1,121 €3,412
      67% off
      67% off
      €3,412 €1,121
    • NAT 03:00
      51h 45m
      2 stops
      MEL 20:45
      Natal - Melbourne | Mon, Nov 30 | LATAM Airlines
      €1,136 €3,412
      67% off
      67% off
      €3,412 €1,136
    • NAT 12:35
      50h 50m
      2 stops
      MEL 05:25
      Natal - Melbourne | Mon, Nov 30 | JetSMART Airlines
      €1,207
      65% off
      €3,412 €1,207
    • NAT 03:00
      54h 20m
      2 stops
      MEL 23:20
      Natal - Melbourne | Mon, Nov 30 | Qatar Airways
      €1,256
      63% off
      €3,412 €1,256
    • NAT 05:05
      52h 15m
      2 stops
      MEL 23:20
      Natal - Melbourne | Mon, Nov 2 | Qatar Airways
      €1,307
      62% off
      €3,412 €1,307
    • NAT 18:15
      39h 5m
      2 stops
      MEL 23:20
      Natal - Melbourne | Mon, Nov 2 | Gol Linhas Aereas Inteligentes
      €1,354
      60% off
      €3,412 €1,354
    • NAT 05:05
      34h 20m
      2 stops
      MEL 05:25
      Natal - Melbourne | Mon, Nov 2 | LATAM Airlines
      €1,799
      47% off
      €3,412 €1,799
    • NAT 23:25
      41h
      2 stops
      MEL 06:25
      Natal - Melbourne | Mon, Nov 30 | TAP Air Portugal
      €2,237
      34% off
      €3,412 €2,237
    • NAT 13:00
      17h 25m
      1 stop
      MEL 14:00
      Natal - Melbourne | Mon, Oct 19 | Normal Airline
      More cheap flights
      More cheap flights
    • NAT 05:20
      34h 5m
      2 stops
      MEL 05:25
      Natal - Melbourne | Sat, Nov 21 | LATAM Airlines
      MEL 12:30
      52h 30m
      2 stops
      NAT 03:00
      Melbourne - Natal | Sat, Nov 28 | LATAM Airlines
      €1,502 €4,319
      65% off
      65% off
      €4,319 €1,502
    • NAT 03:15
      51h 25m
      2 stops
      MEL 20:40
      Natal - Melbourne | Mon, Oct 26 | Gol Linhas Aereas Inteligentes
      MEL 22:35
      65h 50m
      2 stops
      NAT 02:25
      Melbourne - Natal | Mon, Nov 2 | Turkish Airlines
      €1,748 €4,319
      60% off
      60% off
      €4,319 €1,748
    • NAT 03:20
      51h 25m
      2 stops
      MEL 20:45
      Natal - Melbourne | Mon, Nov 16 | Gol Linhas Aereas Inteligentes
      MEL 22:35
      65h 50m
      2 stops
      NAT 02:25
      Melbourne - Natal | Mon, Nov 23 | Turkish Airlines
      €1,758 €4,319
      59% off
      59% off
      €4,319 €1,758
    • NAT 11:10
      43h 30m
      2 stops
      MEL 20:40
      Natal - Melbourne | Mon, Oct 26 | Turkish Airlines
      MEL 22:35
      66h 20m
      2 stops
      NAT 02:55
      Melbourne - Natal | Mon, Nov 2 | Turkish Airlines
      €1,819
      57% off
      €4,319 €1,819
    • NAT 11:10
      28h 15m
      2 stops
      MEL 05:25
      Natal - Melbourne | Mon, Nov 16 | LATAM Airlines
      MEL 12:30
      28h 25m
      2 stops
      NAT 02:55
      Melbourne - Natal | Mon, Nov 23 | LATAM Airlines
      €1,982
      54% off
      €4,319 €1,982
    • NAT 05:05
      46h 45m
      2 stops
      MEL 17:50
      Natal - Melbourne | Mon, Oct 26 | Qatar Airways
      MEL 23:40
      41h 15m
      2 stops
      NAT 02:55
      Melbourne - Natal | Mon, Nov 2 | Qatar Airways
      €2,037
      53% off
      €4,319 €2,037
    • NAT 18:15
      39h 5m
      2 stops
      MEL 23:20
      Natal - Melbourne | Mon, Oct 26 | Emirates
      MEL 22:30
      55h 10m
      2 stops
      NAT 15:40
      Melbourne - Natal | Mon, Nov 2 | Emirates
      €2,153
      50% off
      €4,319 €2,153
    • NAT 18:15
      39h 5m
      2 stops
      MEL 23:20
      Natal - Melbourne | Mon, Nov 16 | Emirates
      MEL 22:30
      41h 55m
      2 stops
      NAT 02:25
      Melbourne - Natal | Mon, Nov 23 | Emirates
      €2,183
      49% off
      €4,319 €2,183
    • NAT 03:00
      54h 20m
      2 stops
      MEL 23:20
      Natal - Melbourne | Sat, Nov 21 | Qatar Airways
      MEL 17:10
      47h 50m
      2 stops
      NAT 03:00
      Melbourne - Natal | Sat, Nov 28 | Qatar Airways
      €2,205
      49% off
      €4,319 €2,205
    • NAT 13:00
      17h 25m
      1 stop
      MEL 14:00
      Natal - Melbourne | Mon, Oct 19 | Normal Airline
      MEL 15:00
      6h
      Nonstop
      NAT 16:00
      Melbourne - Natal | Wed, Oct 21 | Normal Airline
      More cheap flights
      More cheap flights

Displayed flight fares from Natal to Melbourne are based on average prices across airlines for the next 3 months, according to the latest Trip.com database.

Which airline offers the cheapest flights from Greater Natal International Airport to Melbourne Airport?

The cheapest airline flying from Greater Natal International Airport to Melbourne Airport is Gol Linhas Aereas Inteligentes (from €1,121) among 7 carriers operating this route. Based on Trip.com's latest 7-day flight data.

Gol Linhas Aereas Inteligentes
From €1,121
Turkish Airlines
From €1,121
LATAM Airlines
From €1,136
JetSMART Airlines
From €1,207
Qatar Airways
From €1,256
Emirates
From €2,153
TAP Air Portugal
From €2,237

Find more flights and airlines

What is the flight schedule from Greater Natal International Airport to Melbourne Airport?

Check on the flight schedule from Natal to Melbourne to find the flight that matches your travel plan.

Flight info.
Departure
Arrival
Weekly Schedule

  1. EK4819

    Greater Natal International Airport

    22:45

    NAT

    7h 20m

    Nonstop

    10:05

    LIS

    S - - - T - -
    Search

  2. EK192

    Humberto Delgado Airport

    14:20

    LIS

    7h 35m

    Nonstop

    00:55

    DXB

    S M T W T F S

  3. EK408

    Dubai International Airport

    03:00

    DXB

    13h 20m

    Nonstop

    22:20

    MEL

    S M T W T F S

  4. TP010

    Greater Natal International Airport

    22:55

    NAT

    7h 20m

    Nonstop

    10:15

    LIS

    S - - - T - -
    Search

  5. EK192

    Humberto Delgado Airport

    14:20

    LIS

    7h 35m

    Nonstop

    00:55

    DXB

    S M T W T F S

  6. EK408

    Dubai International Airport

    03:00

    DXB

    13h 20m

    Nonstop

    22:20

    MEL

    S M T W T F S

  7. LA3835

    Greater Natal International Airport

    05:05

    NAT

    3h 35m

    Nonstop

    08:40

    GRU

    S M T W T F S
    Search

  8. LA755

    São Paulo/Guarulhos–Governor André Franco Montoro International Airport

    14:10

    GRU

    4h 20m

    Nonstop

    18:30

    SCL

    S M T W T F S

  9. LA805

    Arturo Merino Benitez International Airport

    01:50

    SCL

    15h

    Nonstop

    06:50

    MEL

    - M T - T F S

  10. TP006

    Greater Natal International Airport

    21:15

    NAT

    7h 20m

    Nonstop

    08:35

    LIS

    - M - W - F -
    Search

  11. EK192

    Humberto Delgado Airport

    14:20

    LIS

    7h 35m

    Nonstop

    00:55

    DXB

    S M T W T F S

  12. EK408

    Dubai International Airport

    03:00

    DXB

    13h 20m

    Nonstop

    22:20

    MEL

    S M T W T F S

  13. G31679

    Greater Natal International Airport

    17:45

    NAT

    3h 35m

    Nonstop

    21:20

    GRU

    S M T W T F S
    Search

  14. QR774

    São Paulo/Guarulhos–Governor André Franco Montoro International Airport

    01:55

    GRU

    13h 45m

    Nonstop

    21:40

    DOH

    S M T W T F S

  15. QR8403

    Hamad International Airport

    01:50

    DOH

    13h 30m

    Nonstop

    23:20

    MEL

    S M T W T F S

  16. EK3670

    Greater Natal International Airport

    17:50

    NAT

    3h 40m

    Nonstop

    21:30

    GRU

    S M T W T F S
    Search

  17. EK262

    São Paulo/Guarulhos–Governor André Franco Montoro International Airport

    01:05

    GRU

    14h 55m

    Nonstop

    23:00

    DXB

    S M T W T F S

  18. EK408

    Dubai International Airport

    03:00

    DXB

    13h 20m

    Nonstop

    22:20

    MEL

    S M T W T F S

  19. LA3441

    Greater Natal International Airport

    16:50

    NAT

    3h 35m

    Nonstop

    20:25

    GRU

    S M T W T F S
    Search

  20. EK262

    São Paulo/Guarulhos–Governor André Franco Montoro International Airport

    01:05

    GRU

    14h 55m

    Nonstop

    23:00

    DXB

    S M T W T F S

  21. EK408

    Dubai International Airport

    03:00

    DXB

    13h 20m

    Nonstop

    22:20

    MEL

    S M T W T F S

  22. TP010

    Greater Natal International Airport

    22:55

    NAT

    7h 20m

    Nonstop

    10:15

    LIS

    S - - - T - -
    Search

  23. EK194

    Humberto Delgado Airport

    21:25

    LIS

    7h 40m

    Nonstop

    08:05

    DXB

    S M T W T F S

  24. EK406

    Dubai International Airport

    10:05

    DXB

    13h 25m

    Nonstop

    05:30

    MEL

    S M T W T F S

  25. TP010

    Greater Natal International Airport

    22:55

    NAT

    7h 20m

    Nonstop

    10:15

    LIS

    S - - - T - -
    Search

  26. EK192

    Humberto Delgado Airport

    14:20

    LIS

    7h 35m

    Nonstop

    00:55

    DXB

    S M T W T F S

  27. EK406

    Dubai International Airport

    10:05

    DXB

    13h 25m

    Nonstop

    05:30

    MEL

    S M T W T F S

  28. EK4819

    Greater Natal International Airport

    22:45

    NAT

    7h 20m

    Nonstop

    10:05

    LIS

    S - - - T - -
    Search

  29. EK192

    Humberto Delgado Airport

    14:20

    LIS

    7h 35m

    Nonstop

    00:55

    DXB

    S M T W T F S

  30. EK406

    Dubai International Airport

    10:05

    DXB

    13h 25m

    Nonstop

    05:30

    MEL

    S M T W T F S
Find more flights and airlines

About Greater Natal International Airport and Melbourne Airport

Learn about Greater Natal International Airport (NAT) and Melbourne Airport (MEL) — including location, terminals, transportation, and travel tips.

Flight distance 15,185.47 km
Cheapest one-way ticket price €1,121
Cheapest return ticket price €1,502

FAQs for Greater Natal International Airport to Melbourne Airport Flights

  • What is the transportation method from the main airport to downtown in Melbourne?

    • The distance from Melbourne Airport to downtown is about 18 km, by taxi about 30 minutes.
    • The distance from Avalon Airport to downtown is about 50 km, by taxi about 1 hour 10 minutes.
    • The distance from Essendon Airport to downtown is about 11 km, by taxi about 30 minutes.
  • The closest airport to Melbourne Airport (MEL) is Essendon Airport. The distance is around 8 km.
  • One-way flights from Greater Natal International Airport to Melbourne Airport currently start from €1,121, and round-trip fares start from €1,502. The current lowest fare is a Gol Linhas Aereas Inteligentes flight departing on Mon, Nov 30; prices may vary depending on availability.
  • Enter Greater Natal International Airport and Melbourne Airport, select your departure date and number of passengers, then compare flights by price, flight duration, and baggage allowance. Once you've chosen a fare, review the change and refund rules, fill in passenger details, and pay to receive your booking confirmation.

Popular Destinations

Note: Prices shown on this page are the estimated lowest prices found in the last 24 hours and include all taxes and fees.

Book with no extra fees

Prices displayed on this page are all-inclusive (incl. taxes, fuel surcharges, Civil Aviation Development Fund, etc.), and all fees are clearly shown before you pay. Charges for checked baggage, onboard meals, Wi‑Fi, and other optional services are also included where applicable in the flight cards.

Real-time pricing updates

Prices, availability, and travel details on this page have been updated within the last 24 hours, and for many routes are refreshed in real time. The more popular the route, the more accurate and up-to-date the data.

Change & Cancellation Policy

Trip.com shows the change and cancellation rules for each ticket during the booking process, including all related fees and conditions. Please refer to the following scenarios:
Voluntary cancellation/change:
To request a change or cancellation, go to the flight bookings page, select the option to change or cancel your booking, choose the relevant passengers and flight segment, and submit your request. Please note that additional charges may apply based on the airline’s fare rules.
Cancellation/change due to a flight schedule change:
If your flight has been rescheduled and you would like to change or cancel your ticket, you can submit an involuntary cancellation request. For full details of change and cancellation policies, please refer to the customer support pages.