Rome2Rio

How to get fromMelbourne to Natalby plane or bus

Find Transport to Natal

See all options
QR code to download the Rome2Rio app

Download the Rome2Rio travel app

Scan QR code with your phone to download the app

Download on the App StoreGet it on Google Play

There are 6 ways to get from Melbourne to Natal by plane or bus

Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.

  1. Fly Melbourne Airport to Greater Natal International Airport

    best
    1. Fly from Melbourne Airport (MEL) to Greater Natal International Airport (NAT)plane plane MEL - NAT
    29h 24m
    R$4,147–11,147

  2. Fly Melbourne Airport to Recife International Airport, bus

    cheapest
    1. Fly from Melbourne Airport (MEL) to Recife International Airport (REC)plane plane MEL - REC
    2. Take the bus from Recife - TIP to Natalbus bus
    33h 57m
    R$3,995–10,327

  3. Fly Melbourne Airport to Presidente Castro Pinto International Airport, bus

    1. Fly from Melbourne Airport (MEL) to Presidente Castro Pinto International Airport (JPA)plane plane MEL - JPA
    2. Take the bus from João Pessoa to Natalbus bus
    32h 18m
    R$4,232–11,267

  4. Fly Essendon Fields Airport to Greater Natal International Airport

    1. Fly from Essendon Fields Airport (MEB) to Greater Natal International Airport (NAT)plane plane MEB - NAT
    2d 12h
    R$4,762–13,062

  5. Fly Melbourne Airport to Pinto Martins – Fortaleza International Airport, bus

    1. Fly from Melbourne Airport (MEL) to Pinto Martins – Fortaleza International Airport (FOR)plane plane MEL - FOR
    2. Take the bus from Terminal Rodoviário de Fortaleza Eng. João Thomé to Natalbus bus
    38h 56m
    R$4,701–12,571

  6. Fly Melbourne Airport to Maceió/Zumbi Dos Palmares International Airport, bus

    1. Fly from Melbourne Airport (MEL) to Maceió/Zumbi Dos Palmares International Airport (MCZ)plane plane MEL - MCZ
    2. Take the bus from Maceió to João Pessoabus bus
    3. Take the bus from João Pessoa to Natalbus bus
    39h 36m
    R$4,478–11,480

Melbourne Airport (MEL) to Greater Natal International Airport (NAT) flights

Calendar3Weekly Planes
Duration25h 55mAverage Duration
TicketR$4,052Cheapest Price
See schedules

Comparing Your Travel Options

Map of how to get from Melbourne to Natal.ExpandLaunch map view
  • Distance: 15,231.4 km
  • Duration: 29h 24m

What companies run services between Melbourne, VIC, Australia and Natal, Brazil?

LATAM Chile flies from Melbourne Airport (MEL) to Greater Natal International Airport (NAT) 3 times a week.

Airlines
Bus operators

Want to know more about travelling around Brazil

Rome2Rio's Travel Guide series provide vital information for the global traveller. Filled with useful and timely travel information, the guides answer all the hard questions - such as 'How do I buy a ticket?', 'Should I book online before I travel? ', 'How much should I expect to pay?', 'Do the trains and buses have Wifi?' - to help you get the most out of your next trip.

Related travel guides