Rome2Rio

How to get fromMelbourne to Natalby plane, bus, or taxi

Find Transport to Natal

See all options

There are 4 ways to get from Melbourne to Natal by plane, bus, or taxi

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 to Greater Natal International Airport

    best
    1. Fly from Melbourne Airport (MEL) to Greater Natal International Airport (NAT)plane plane MEL - NAT
    30h 49m
    R$3,543–9,143

  2. Fly 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 Terminal Rodoviário de João Pessoabus bus
    3. Take the bus from João Pessoa to Natalbus bus
    33h 39m
    R$3,519–9,372

  3. Fly 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
    31h 58m
    R$3,833–10,298

  4. Fly to Campina Grande, bus, taxi

    1. Fly from Melbourne Airport (MEL) to Campina Grande (CPV)plane plane MEL - CPV
    2. Take the bus from Lagoa Seca to Solâneabus bus
    3. Take the taxi from Solânea to Nova Cruztaxi taxi
    4. Take the bus from Nova Cruz to Natalbus bus
    45h 20m

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

Calendar18Weekly Planes
Duration33h 26mAverage Duration
TicketR$3,415Cheapest Price
See schedules

Questions & Answers

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

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

LATAM Chile and Gol Transportes Aéreos fly from Melbourne Airport (MEL) to Greater Natal International Airport (NAT) 3 times a day.

Airlines
Bus operators
Other 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