There are 3 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.
Fly to Greater Natal International Airport
best- Fly from Melbourne Airport (MEL) to Greater Natal International Airport (NAT)plane MEL - NAT
29h 24mR$3,946–11,146Fly to Recife International Airport, bus
cheapest- Fly from Melbourne Airport (MEL) to Recife International Airport (REC)plane MEL - REC
- Take the bus from Recife - TIP to Natalbus
33h 57mR$3,794–9,826Fly to Presidente Castro Pinto International Airport, bus
- Fly from Melbourne Airport (MEL) to Presidente Castro Pinto International Airport (JPA)plane MEL - JPA
- Take the bus from João Pessoa to Natalbus
32h 18mR$4,131–11,266
Melbourne Airport (MEL) to Greater Natal International Airport (NAT) flights
Comparing Your Travel Options
The cheapest way to get from Melbourne to Natal is to fly and bus which costs R$ 3700 - R$ 10000 and takes 33h 57m.
The fastest way to get from Melbourne to Natal is to fly which takes 29h 24m and costs R$ 3900 - R$ 12000.
The distance between Melbourne and Natal is 15231 km.
It takes approximately 29h 24m to get from Melbourne to Natal, including transfers.
Natal is 14h behind Melbourne. It is currently 4:23 PM in Melbourne and 2:23 AM in Natal.
There are 1242+ hotels available in Natal.
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) once daily.
- Website
- latam.com
Flights from Melbourne Airport to Greater Natal International Airport via Santiago, Brasilia
- Ave. Duration
- 25h 55m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- R$3,800–11,000
Flights from Melbourne Airport to Presidente Castro Pinto International Airport via Santiago, Brasilia
- Ave. Duration
- 26h 25m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- R$3,900–11,000
Flights from Melbourne Airport to Presidente Castro Pinto International Airport via Santiago, Rio De Janeiro-Galeao
- Ave. Duration
- 27h 35m
- When
- Tuesday, Friday, and Sunday
- Estimated price
- R$4,000–11,000
Flights from Melbourne Airport to Recife International Airport via Santiago
- Ave. Duration
- 38h 20m
- When
- Thursday
- Estimated price
- R$3,500–9,500
Flights from Melbourne Airport to Recife International Airport via Santiago, Brasilia
- Ave. Duration
- 25h 55m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- R$3,500–9,500
- Website
- voegol.com.br
Flights from Melbourne Airport to Greater Natal International Airport via Santiago, Rio De Janeiro-Galeao
- Ave. Duration
- 26h 45m
- When
- Every day
- Estimated price
- R$3,800–11,000
Flights from Melbourne Airport to Presidente Castro Pinto International Airport via Santiago, Brasilia
- Ave. Duration
- 25h 40m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- R$3,900–11,000
Flights from Melbourne Airport to Presidente Castro Pinto International Airport via Santiago, Rio De Janeiro-Galeao
- Ave. Duration
- 26h 25m
- When
- Every day
- Estimated price
- R$4,000–11,000
Flights from Melbourne Airport to Recife International Airport via Santiago, Rio De Janeiro-Galeao
- Ave. Duration
- 26h 15m
- When
- Every day
- Estimated price
- R$3,500–9,500
- Website
- voeazul.com.br
Flights from Melbourne Airport to Recife International Airport via Santiago, Rio De Janeiro-Galeao
- Ave. Duration
- 23h 50m
- When
- Every day
- Estimated price
- R$3,500–9,500
- Phone
- +55 800 766 9000
- Website
- maisprogresso.com.br
Bus from João Pessoa to Natal
- Ave. Duration
- 3h
- Frequency
- Every 3 hours
- Estimated price
- R$65–85
- Schedules at
- maisprogresso.com.br
- Book at
- maisprogresso.com.br
- Phone
- +55 (81) 2101-9000
- Website
- viacaocruzeiro.com.br
Bus from Recife - TIP to Natal
- Ave. Duration
- 5h
- Frequency
- 4 times a week
- Estimated price
- R$130–160
- Schedules at
- clickbus.com.br
- Book at
- clickbus.com.br
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
10 amazing places to get away from it all in Australia
Read the travel guide
4 of the smartest ways to explore Australia
Read the travel guide





