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 2,618

For as little as AED 2,618, you can take your next adventure to Melbourne without breaking the bank. Choose between one-way and return tickets from Natal below.

  • One way
  • Round-trip
      • NAT02:40
        33h 53m
        2 stops
        MLB10:33
        Fri, Feb 28|Natal - Melbourne|LATAM Airlines
        AED 2,618AED 9,200
        72% OFF
        72% OFF
        AED 9,200AED 2,618

        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 Fri, Feb 28, arriving at Melbourne International Airport. One-way Prices start from AED 2,618 including taxes and charges.

      • NAT05:00
        19h 43m
        2 stops
        MLB22:43
        Fri, Feb 28|Natal - Melbourne|Delta Air Lines
        AED 6,808AED 9,200
        26% OFF
        26% OFF
        AED 9,200AED 6,808

        Choose Delta Air Lines flights from Natal to Melbourne. The one-way connecting flight with Delta Air Lines departs from Governador Aluízio Alves International Airport on Fri, Feb 28, arriving at Melbourne International Airport. One-way Prices start from AED 6,808 including taxes and charges.

      • NAT01:00 pm
        3h 5m
        Nonstop
        MLB02:00 pm
        Fri, Feb 28|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. DL270

    Delta Air Lines

    10:40

    GRU

    9.0h

    18:40

    ATL

    SMTWTFS

  3. DL3118

    Delta Air Lines

    09:04

    ATL

    1.5h

    10:33

    MLB

    SMTWTFS

  4. DL6263

    Delta Air Lines

    05:10

    NAT

    3.5h

    08:40

    GRU

    ----T--
    Search

  5. DL270

    Delta Air Lines

    10:40

    GRU

    9.0h

    18:40

    ATL

    SMTWTFS

  6. DL2435

    Delta Air Lines

    21:15

    ATL

    1.5h

    22:43

    MLB

    SMTWTFS

  7. LA3441

    LATAM Airlines

    16:50

    NAT

    3.5h

    20:20

    GRU

    SMTWTFS
    Search

  8. DL104

    Delta Air Lines

    22:50

    GRU

    9.9h

    07:45

    ATL

    SMTWTFS

  9. DL3127

    Delta Air Lines

    12:15

    ATL

    1.4h

    13:42

    MLB

    SMTWTFS
Find more flights and airlines

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

Explore the best time to buy affordable tickets to Melbourne with our price trend chart, which predicts how flight prices will change in the coming weeks from previous data.

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 (MLB) 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 (MLB) cost?

    According to Trip.com's data, the lowest price is around AED 2,711.

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

    • The distance from Melbourne International Airport to downtown is about 4 km, by taxi about 20 minutes.

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

    There are 1 airport(s) near Melbourne (MLB): Melbourne International 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 travelSeptember
Flight distance6,141.02 km
Popular airlineDelta Air Lines

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.