Trip.com
>
Flights
>
Flights to Australia
>
Flights to Victoria
>
Cheap 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 SEK 12,540 and round-trip from SEK 16,810. Based on Trip.com's latest 7-day flight data.

    • NAT 05:20
      34h 5m
      2 stops
      MEL 05:25
      Natal - Melbourne | Tue, Nov 24 | LATAM Airlines
      MEL 12:30
      52h 30m
      2 stops
      NAT 03:00
      Melbourne - Natal | Tue, Dec 1 | LATAM Airlines
      SEK 16,810 SEK 42,366
      60% off
      60% off
      SEK 42,366 SEK 16,810
    • NAT 03:15
      51h 25m
      2 stops
      MEL 20:40
      Natal - Melbourne | Thu, Oct 29 | Gol Linhas Aereas Inteligentes
      MEL 22:35
      65h 50m
      2 stops
      NAT 02:25
      Melbourne - Natal | Thu, Nov 5 | Turkish Airlines
      SEK 19,561 SEK 42,366
      54% off
      54% off
      SEK 42,366 SEK 19,561
    • NAT 03:20
      51h 25m
      2 stops
      MEL 20:45
      Natal - Melbourne | Thu, Nov 19 | Gol Linhas Aereas Inteligentes
      MEL 22:35
      65h 50m
      2 stops
      NAT 02:25
      Melbourne - Natal | Thu, Nov 26 | Turkish Airlines
      SEK 19,677 SEK 42,366
      54% off
      54% off
      SEK 42,366 SEK 19,677
    • NAT 11:10
      43h 30m
      2 stops
      MEL 20:40
      Natal - Melbourne | Thu, Oct 29 | Turkish Airlines
      MEL 22:35
      66h 20m
      2 stops
      NAT 02:55
      Melbourne - Natal | Thu, Nov 5 | Turkish Airlines
      SEK 20,355
      52% off
      SEK 42,366 SEK 20,355
    • NAT 11:10
      28h 15m
      2 stops
      MEL 05:25
      Natal - Melbourne | Thu, Nov 19 | LATAM Airlines
      MEL 12:30
      28h 25m
      2 stops
      NAT 02:55
      Melbourne - Natal | Thu, Nov 26 | LATAM Airlines
      SEK 22,188
      48% off
      SEK 42,366 SEK 22,188
    • NAT 05:05
      46h 45m
      2 stops
      MEL 17:50
      Natal - Melbourne | Thu, Oct 29 | Qatar Airways
      MEL 23:40
      41h 15m
      2 stops
      NAT 02:55
      Melbourne - Natal | Thu, Nov 5 | Qatar Airways
      SEK 22,795
      46% off
      SEK 42,366 SEK 22,795
    • NAT 18:15
      39h 5m
      2 stops
      MEL 23:20
      Natal - Melbourne | Thu, Oct 29 | Emirates
      MEL 22:30
      55h 10m
      2 stops
      NAT 15:40
      Melbourne - Natal | Thu, Nov 5 | Emirates
      SEK 24,102
      43% off
      SEK 42,366 SEK 24,102
    • NAT 18:15
      39h 5m
      2 stops
      MEL 23:20
      Natal - Melbourne | Thu, Nov 19 | Emirates
      MEL 22:30
      41h 55m
      2 stops
      NAT 02:25
      Melbourne - Natal | Thu, Nov 26 | Emirates
      SEK 24,434
      42% off
      SEK 42,366 SEK 24,434
    • NAT 03:00
      54h 20m
      2 stops
      MEL 23:20
      Natal - Melbourne | Tue, Nov 24 | Qatar Airways
      MEL 17:10
      47h 50m
      2 stops
      NAT 03:00
      Melbourne - Natal | Tue, Dec 1 | Qatar Airways
      SEK 24,676
      42% off
      SEK 42,366 SEK 24,676
    • NAT 13:00
      17h 25m
      1 stop
      MEL 14:00
      Natal - Melbourne | Sat, Oct 17 | Normal Airline
      MEL 15:00
      6h
      Direct
      NAT 16:00
      Melbourne - Natal | Mon, Oct 19 | Normal Airline
      Find more flights
      Find more flights
    • Cheapest
      NAT 03:20
      51h 25m
      2 stops
      MEL 20:45
      Natal - Melbourne | Thu, Dec 3 | Gol Linhas Aereas Inteligentes
      SEK 12,540 SEK 33,475
      63% off
      63% off
      SEK 33,475 SEK 12,540
    • Cheapest
      NAT 11:10
      43h 35m
      2 stops
      MEL 20:45
      Natal - Melbourne | Thu, Dec 3 | Turkish Airlines
      SEK 12,540 SEK 33,475
      63% off
      63% off
      SEK 33,475 SEK 12,540
    • NAT 03:00
      51h 45m
      2 stops
      MEL 20:45
      Natal - Melbourne | Thu, Dec 3 | LATAM Airlines
      SEK 12,710 SEK 33,475
      62% off
      62% off
      SEK 33,475 SEK 12,710
    • NAT 12:35
      50h 50m
      2 stops
      MEL 05:25
      Natal - Melbourne | Thu, Dec 3 | JetSMART Airlines
      SEK 13,510
      60% off
      SEK 33,475 SEK 13,510
    • NAT 03:00
      54h 20m
      2 stops
      MEL 23:20
      Natal - Melbourne | Thu, Dec 3 | Qatar Airways
      SEK 14,057
      57% off
      SEK 33,475 SEK 14,057
    • NAT 05:05
      52h 15m
      2 stops
      MEL 23:20
      Natal - Melbourne | Thu, Nov 5 | Qatar Airways
      SEK 14,631
      56% off
      SEK 33,475 SEK 14,631
    • NAT 18:15
      39h 5m
      2 stops
      MEL 23:20
      Natal - Melbourne | Thu, Nov 5 | Gol Linhas Aereas Inteligentes
      SEK 15,154
      55% off
      SEK 33,475 SEK 15,154
    • NAT 05:05
      34h 20m
      2 stops
      MEL 05:25
      Natal - Melbourne | Thu, Nov 5 | LATAM Airlines
      SEK 20,141
      40% off
      SEK 33,475 SEK 20,141
    • NAT 23:25
      41h
      2 stops
      MEL 06:25
      Natal - Melbourne | Thu, Dec 3 | TAP Air Portugal
      SEK 25,041
      25% off
      SEK 33,475 SEK 25,041
    • NAT 13:00
      17h 25m
      1 stop
      MEL 14:00
      Natal - Melbourne | Sat, Oct 17 | Normal Airline
      Find more flights
      Find more 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 SEK 12,540) among 7 carriers operating this route. Based on Trip.com's latest 7-day flight data.

Gol Linhas Aereas Inteligentes
From SEK 12,540
Turkish Airlines
From SEK 12,540
LATAM Airlines
From SEK 12,710
JetSMART Airlines
From SEK 13,510
Qatar Airways
From SEK 14,057
Emirates
From SEK 24,102
TAP Air Portugal
From SEK 25,041

Find more flights and airlines

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

Check the schedule for flights from Natal to Melbourne and find the flight that best matches your travel plans.

Flight info.
Departure
Arrival
Weekly Schedule

  1. EK4819

    Greater Natal International Airport

    22:45

    NAT

    7h 20m

    Direct

    10:05

    LIS

    S - - - T - -
    Search

  2. EK192

    Humberto Delgado Airport

    14:20

    LIS

    7h 35m

    Direct

    00:55

    DXB

    S M T W T F S

  3. EK408

    Dubai International Airport

    03:00

    DXB

    13h 20m

    Direct

    22:20

    MEL

    S M T W T F S

  4. TP010

    Greater Natal International Airport

    23:25

    NAT

    7h 20m

    Direct

    09:45

    LIS

    S - - - T - -
    Search

  5. EK192

    Humberto Delgado Airport

    14:20

    LIS

    7h 35m

    Direct

    00:55

    DXB

    S M T W T F S

  6. EK408

    Dubai International Airport

    03:00

    DXB

    13h 20m

    Direct

    22:20

    MEL

    S M T W T F S

  7. LA3835

    Greater Natal International Airport

    05:05

    NAT

    3h 35m

    Direct

    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

    Direct

    18:30

    SCL

    S M T W T F S

  9. LA805

    Arturo Merino Benitez International Airport

    01:05

    SCL

    14h 35m

    Direct

    04:40

    MEL

    - M T - T - S

  10. TP006

    Greater Natal International Airport

    22:05

    NAT

    7h 20m

    Direct

    09:25

    LIS

    - M - W - F -
    Search

  11. EK192

    Humberto Delgado Airport

    14:20

    LIS

    7h 35m

    Direct

    00:55

    DXB

    S M T W T F S

  12. EK408

    Dubai International Airport

    03:00

    DXB

    13h 20m

    Direct

    22:20

    MEL

    S M T W T F S

  13. G31679

    Greater Natal International Airport

    18:15

    NAT

    3h 35m

    Direct

    21:50

    GRU

    S M T W T F S
    Search

  14. QR774

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

    01:55

    GRU

    14h 20m

    Direct

    22:15

    DOH

    S M T W T F S

  15. QR8403

    Hamad International Airport

    01:50

    DOH

    13h 30m

    Direct

    23:20

    MEL

    S M T W T F S

  16. EK3670

    Greater Natal International Airport

    18:15

    NAT

    3h 35m

    Direct

    21:50

    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

    Direct

    23:00

    DXB

    S M T W T F S

  18. EK408

    Dubai International Airport

    03:00

    DXB

    13h 20m

    Direct

    22:20

    MEL

    S M T W T F S

  19. LA3441

    Greater Natal International Airport

    16:50

    NAT

    3h 30m

    Direct

    20:20

    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

    Direct

    23:00

    DXB

    S M T W T F S

  21. EK408

    Dubai International Airport

    03:00

    DXB

    13h 20m

    Direct

    22:20

    MEL

    S M T W T F S

  22. TP010

    Greater Natal International Airport

    23:25

    NAT

    7h 20m

    Direct

    09:45

    LIS

    S - - - T - -
    Search

  23. EK194

    Humberto Delgado Airport

    21:25

    LIS

    7h 40m

    Direct

    08:05

    DXB

    S M T W T F S

  24. EK406

    Dubai International Airport

    10:05

    DXB

    13h 25m

    Direct

    05:30

    MEL

    S M T W T F S

  25. TP010

    Greater Natal International Airport

    23:25

    NAT

    7h 20m

    Direct

    09:45

    LIS

    S - - - T - -
    Search

  26. EK192

    Humberto Delgado Airport

    14:20

    LIS

    7h 35m

    Direct

    00:55

    DXB

    S M T W T F S

  27. EK406

    Dubai International Airport

    10:05

    DXB

    13h 25m

    Direct

    05:30

    MEL

    S M T W T F S

  28. EK4819

    Greater Natal International Airport

    22:45

    NAT

    7h 20m

    Direct

    10:05

    LIS

    S - - - T - -
    Search

  29. EK192

    Humberto Delgado Airport

    14:20

    LIS

    7h 35m

    Direct

    00:55

    DXB

    S M T W T F S

  30. EK406

    Dubai International Airport

    10:05

    DXB

    13h 25m

    Direct

    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.47km
Cheapest one-way ticket price SEK 12,540
Cheapest return ticket price SEK 16,810

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 18km, by taxi about 30 minutes.
    • The distance from Avalon Airport to downtown is about 50km, by taxi about 1 hour 10 minutes.
    • The distance from Essendon Airport to downtown is about 11km, by taxi about 30 minutes.
  • The closest airport to Melbourne Airport (MEL) is Essendon Airport. The distance is around 8km.
  • One-way flights from Greater Natal International Airport to Melbourne Airport currently start from SEK 12,540, and round-trip fares start from SEK 16,810. The current lowest fare is a Gol Linhas Aereas Inteligentes flight departing on Thu, Dec 3; 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.

Most popular destination

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

Book with no extra fees

Prices displayed in this page are all-inclusive prices (incl. taxes, fuel surcharge, regulatory fees, etc) with all fees confirmed before payment. Fees for baggage, meals, Wi-Fi, or other additional services are also included as shown in the flight cards.

Real-time pricing updates

Prices, availability, and travel information on this page were updated within last 24 hours—even in real-time. The more popular the route, the more precise the data.

Change & Cancellation Policy

Trip.com displays flight cancellation and change policies for each flight ticket during the booking process, including fees and applicable conditions. Please check the following scenarios:
Voluntary cancellation/change:
To submit a change or cancellation request, go to the flight bookings page, select the option to change or cancel your booking, choose the relevant passengers and segment, and submit a request. Please note that additional charges may apply according to the airline ticket policy.
Cancellation/change due to a flight schedule change:
If the flight has been rescheduled and you would like to change or cancel your ticket, you can submit an involuntary cancellation request. For more details about change and cancellation policies, please check the customer support pages.