App
Customer Support
AED
Find Bookings
Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Cheap flight deals from Natal to Melbourne Starting at AED 4,681

Whether you’re going for a one-way or round-trip to Melbourne, we’ve got you covered! Check out these different flight options from Natal below.

  • One way
  • Round-trip
      • NAT11:55
        27h 30m
        2 stops
        MEL05:25
        Sun, Mar 9|Natal - Melbourne|LATAM Airlines
        AED 4,681AED 15,740
        70% OFF
        70% OFF
        AED 15,740AED 4,681

        Choose LATAM Airlines flights from Natal to Melbourne. The one-way connecting flight with LATAM Airlines departs from Governador Aluízio Alves International Airport on Sun, Mar 9, arriving at Melbourne Airport. One-way Prices start from AED 4,681 including taxes and charges.

      • NAT14:10
        62h 15m
        2 stops
        MEL18:25
        Sun, Mar 9|Natal - Melbourne|Qatar Airways
        AED 4,934AED 15,740
        69% OFF
        69% OFF
        AED 15,740AED 4,934

        Choose Qatar Airways flights from Natal to Melbourne. The one-way connecting flight with Qatar Airways departs from Governador Aluízio Alves International Airport on Sun, Mar 9, arriving at Melbourne Airport. One-way Prices start from AED 4,934 including taxes and charges.

      • NAT23:25
        41h
        2 stops
        MEL06:25
        Sun, Mar 9|Natal - Melbourne|TAP Air Portugal
        AED 6,215AED 15,740
        61% OFF
        61% OFF
        AED 15,740AED 6,215

        Choose TAP Air Portugal flights from Natal to Melbourne. The one-way connecting flight with TAP Air Portugal departs from Governador Aluízio Alves International Airport on Sun, Mar 9, arriving at Melbourne Airport. One-way Prices start from AED 6,215 including taxes and charges.

      • NAT16:50
        62h 5m
        2 stops
        MEL20:55
        Sun, Mar 9|Natal - Melbourne|Turkish Airlines
        AED 8,576
        AED 8,576

        Choose Turkish Airlines flights from Natal to Melbourne. The one-way connecting flight with Turkish Airlines departs from Governador Aluízio Alves International Airport on Sun, Mar 9, arriving at Melbourne Airport. One-way Prices start from AED 8,576 including taxes and charges.

      • NAT12:20
        45h 25m
        2 stops
        MEL23:45
        Sun, Mar 9|Natal - Melbourne|Gol Linhas Aereas Inteligentes
        AED 10,212
        AED 10,212

        Choose Gol Linhas Aereas Inteligentes flights from Natal to Melbourne. The one-way connecting flight with Gol Linhas Aereas Inteligentes departs from Governador Aluízio Alves International Airport on Sun, Mar 9, arriving at Melbourne Airport. One-way Prices start from AED 10,212 including taxes and charges.

      • NAT03:25
        75h 30m
        2 stops
        MEL20:55
        Sun, Mar 9|Natal - Melbourne|Azul Airlines
        AED 11,963
        AED 11,963

        Choose Azul Airlines flights from Natal to Melbourne. The one-way connecting flight with Azul Airlines departs from Governador Aluízio Alves International Airport on Sun, Mar 9, arriving at Melbourne Airport. One-way Prices start from AED 11,963 including taxes and charges.

      • NAT01:00 pm
        3h 5m
        Nonstop
        MEL02:00 pm
        Sat, Mar 1|Natal - Melbourne|LATAM Airlines
        Find More Flights
        Find More Flights

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Natal to Melbourne flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. LA3445

    LATAM Airlines

    02:40

    NAT

    3.5h

    06:10

    GRU

    SMTWTFS
    Search

  2. LA763

    LATAM Airlines

    14:25

    GRU

    4.3h

    17:45

    SCL

    SMTWTFS

  3. QF5028

    Qantas Airways

    00:45

    SCL

    14.9h

    05:40

    MEL

    SMT-T--

  4. LA3443

    LATAM Airlines

    05:00

    NAT

    3.5h

    08:30

    GRU

    SMTWTFS
    Search

  5. LA627

    LATAM Airlines

    09:55

    GRU

    4.3h

    13:15

    SCL

    SMT-T--

  6. LA805

    LATAM Airlines

    00:45

    SCL

    14.9h

    05:40

    MEL

    SMT-T--

  7. EK3720

    Emirates

    11:30

    NAT

    3.3h

    14:45

    GIG

    S-T-TFS
    Search

  8. EK248

    Emirates

    03:45

    GIG

    13.8h

    00:30

    DXB

    SM-W-FS

  9. EK408

    Emirates

    02:40

    DXB

    13.2h

    21:50

    MEL

    SMTWTFS

  10. LA3520

    LATAM Airlines

    12:00

    NAT

    1.1h

    13:05

    FOR

    SMTWTFS
    Search

  11. LA8124

    LATAM Airlines

    14:45

    FOR

    6.9h

    20:40

    SCL

    ------S

  12. LA805

    LATAM Airlines

    00:45

    SCL

    14.9h

    05:40

    MEL

    SMT-T--

  13. G31541

    Gol Linhas Aereas Inteligentes

    12:40

    NAT

    3.6h

    16:15

    GRU

    SMTWTFS
    Search

  14. QR780

    Qatar Airways

    20:20

    GRU

    14.3h

    16:35

    DOH

    SMTWTFS

  15. QR988

    Qatar Airways

    02:20

    DOH

    13.4h

    23:45

    MEL

    SMTWTFS

  16. LA3441

    LATAM Airlines

    16:50

    NAT

    3.5h

    20:20

    GRU

    SMTWTFS
    Search

  17. EK262

    Emirates

    01:35

    GRU

    14.3h

    22:55

    DXB

    SMTWTFS

  18. EK408

    Emirates

    02:40

    DXB

    13.2h

    21:50

    MEL

    SMTWTFS

  19. G31539

    Gol Linhas Aereas Inteligentes

    18:05

    NAT

    3.7h

    21:45

    GRU

    SMTWTFS
    Search

  20. QR774

    Qatar Airways

    01:55

    GRU

    14.3h

    22:10

    DOH

    SMTWTFS

  21. QR988

    Qatar Airways

    02:20

    DOH

    13.4h

    23:45

    MEL

    SMTWTFS

  22. EK4817

    Emirates

    22:05

    NAT

    7.3h

    09:20

    LIS

    -M-W-F-
    Search

  23. EK192

    Emirates

    13:35

    LIS

    7.4h

    01:00

    DXB

    SMTWTFS

  24. EK408

    Emirates

    02:40

    DXB

    13.2h

    21:50

    MEL

    SMTWTFS

  25. TP010

    TAP Air Portugal

    23:25

    NAT

    7.3h

    09:40

    LIS

    S-T-T-S
    Search

  26. EK192

    Emirates

    13:35

    LIS

    7.4h

    01:00

    DXB

    SMTWTFS

  27. EK406

    Emirates

    10:05

    DXB

    13.4h

    05:30

    MEL

    SMTWTFS

  28. TP010

    TAP Air Portugal

    23:25

    NAT

    7.3h

    09:40

    LIS

    S-T-T-S
    Search

  29. EK192

    Emirates

    13:35

    LIS

    7.4h

    01:00

    DXB

    SMTWTFS

  30. EK408

    Emirates

    02:40

    DXB

    13.2h

    21:50

    MEL

    SMTWTFS
Find more flights and airlines

When is the cheapest time to fly from Natal to Melbourne?

These price trend charts carefully monitor and predict how flight prices from Natal to Melbourne will change. Keep a close eye on them to understand when the best time to buy your tickets is.

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

Frequently Asked Questions

  • When are flight tickets from Natal (NAT) to Melbourne (MEL) the cheapest?

    Airlines adjust prices for flights from Natal to Melbourne based on the date and time of your booking. By analyzing data from all airlines, on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Natal (NAT) to Melbourne (MEL) cost?

    According to Trip.com's data, the lowest price is around AED 11,623.

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

  • How many airports are there in Melbourne (MEL)?

    There are 4 airport(s) near Melbourne (MEL): Avalon Airport, Moorabbin (Harry Hawker) Airport, Essendon Airport and Melbourne Airport.

How to find a cheap flight from Natal to Melbourne

If you don’t know some of the key things to look out for when buying flight tickets, prices can often end up sky high or, worse, sold out! We’ve carefully compiled our six most important steps to help ensure you’re getting the best deals when planning your next journey.
1
Being flexible with your dates to get the cheapest Natal to Melbourne ticket.
2
Compare cheap Natal to Melbourne flight deals from over hundreds of airlines.
3
Set up a Price Alert
By setting up a Price Alert for your Natal to Melbourne route, you can easily track the price of your airline tickets from without manually checking every day.
4
Don't miss cheap Natal to Melbourne flight deals and promo codes.
You can always get the latest deals through Trip.com Deals and Promo Codes for cheap flights. If registering a free membership, you can receive more deals for your flights.
5
Book early or wait unitl the last minute.
It's always better to book early. Flight tickets tend to be the cheapest when they are first released, normally about a year before the departure date. So, check online as soon as the flights you want become available. If you miss the cheapest time, you can still find lower-priced tickets as the flight date approaches.
6
Search for flights on the go.
To get the best flight booking experience on the go, download Trip.com and search for cheap flight tickets from Natal to Melbourne to get exclusive deals for you.

Flight Info | Natal to Melbourne

Off-season for travelFebruary
Peak season for travelMarch
Flight distance15,177.87 km
Popular airlineGol Linhas Aereas Inteligentes

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2025 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.