There are 5 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 Melbourne Airport to Greater Natal International Airport
best- Fly from Melbourne Airport (MEL) to Greater Natal International Airport (NAT)plane MEL - NAT
28h 24mR$3,340–9,640Fly Melbourne Airport 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 23mR$3,325–9,328Fly Melbourne Airport 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
31h 10mR$3,730–10,305Fly Essendon Fields Airport to Greater Natal International Airport
- Fly from Essendon Fields Airport (MEB) to Greater Natal International Airport (NAT)plane MEB - NAT
2d 7hR$3,960–12,060Fly Melbourne Airport to Maceió/Zumbi Dos Palmares International Airport, bus
- Fly from Melbourne Airport (MEL) to Maceió/Zumbi Dos Palmares International Airport (MCZ)plane MEL - MCZ
- Take the bus from Maceio to Natalbus
38h 25mR$3,805–10,495
Melbourne Airport (MEL) to Greater Natal International Airport (NAT) flights
Questions & Answers
The cheapest way to get from Melbourne to Natal is to fly which costs R$ 3300 - R$ 10000 and takes 28h 24m.
The fastest way to get from Melbourne to Natal is to fly which takes 28h 24m and costs R$ 3300 - R$ 10000.
The distance between Melbourne and Natal is 15231 km.
It takes approximately 28h 24m to get from Melbourne to Natal, including transfers.
Natal is 13h behind Melbourne. It is currently 3:24 PM in Melbourne and 2:24 AM in Natal.
There are 260+ hotels available in Natal.
What companies run services between Melbourne, VIC, Australia and Natal, Brazil?
LATAM Chile, Gol Transportes Aéreos, and Azul fly from Melbourne Airport (MEL) to Greater Natal International Airport (NAT) once daily.
Airlines
- Website
- voegol.com.br
Flights from Melbourne Airport to Greater Natal International Airport via Santiago, Rio De Janeiro-Galeao
- Ave. Duration
- 26h 55m
- When
- Wednesday, Saturday, and Sunday
- Estimated price
- R$3,200–9,500
Flights from Melbourne Airport to Presidente Castro Pinto International Airport via Santiago, Rio De Janeiro-Galeao
- Ave. Duration
- 26h 30m
- When
- Saturday and Sunday
- Estimated price
- R$3,500–11,000
Flights from Essendon Fields Airport to Greater Natal International Airport via King Island, Melbourne Airport, Santiago, Rio De Janeiro-Galeao
- Ave. Duration
- 2d 6h
- When
- Friday
- Estimated price
- R$3,900–12,000
Flights from Essendon Fields Airport to Greater Natal International Airport via Flinders Island, Launceston, Melbourne Airport, Santiago, Rio De Janeiro-Galeao
- Ave. Duration
- 2d 3h
- When
- Friday
- Estimated price
- R$4,100–12,000
Flights from Melbourne Airport to Recife International Airport via Santiago, Rio De Janeiro-Galeao
- Ave. Duration
- 24h 55m
- When
- Saturday and Sunday
- Estimated price
- R$3,100–9,000
Flights from Melbourne Airport to Maceió/Zumbi Dos Palmares International Airport via Santiago, Rio De Janeiro-Galeao
- Ave. Duration
- 25h 20m
- When
- Sunday
- Estimated price
- R$3,500–10,000
- Website
- latam.com
Flights from Melbourne Airport to Greater Natal International Airport via Santiago, Brasilia
- Ave. Duration
- 24h 55m
- When
- Sunday
- Estimated price
- R$3,200–9,500
Flights from Melbourne Airport to Presidente Castro Pinto International Airport via Santiago, Brasilia
- Ave. Duration
- 24h 40m
- When
- Sunday
- Estimated price
- R$3,500–10,000
Flights from Melbourne Airport to Presidente Castro Pinto International Airport via Santiago, Rio De Janeiro-Galeao
- Ave. Duration
- 27h
- When
- Sunday
- Estimated price
- R$3,500–11,000
Flights from Essendon Fields Airport to Greater Natal International Airport via King Island, Melbourne Airport, Santiago, Brasilia
- Ave. Duration
- 2d 4h
- When
- Saturday
- Estimated price
- R$3,900–12,000
Flights from Melbourne Airport to Recife International Airport via Santiago, Brasilia
- Ave. Duration
- 24h 20m
- When
- Sunday
- Estimated price
- R$3,100–9,000
Flights from Melbourne Airport to Maceió/Zumbi Dos Palmares International Airport via Santiago, Sao Paulo
- Ave. Duration
- 24h 10m
- When
- Wednesday, Saturday, and Sunday
- Estimated price
- R$3,500–10,000
- Website
- voeazul.com.br
Flights from Melbourne Airport to Greater Natal International Airport via Santiago, Belo Horizonte Confins
- Ave. Duration
- 27h 5m
- When
- Sunday
- Estimated price
- R$3,200–9,500
Flights from Melbourne Airport to Presidente Castro Pinto International Airport via Santiago, Rio De Janeiro-Galeao
- Ave. Duration
- 26h 30m
- When
- Saturday and Sunday
- Estimated price
- R$3,500–11,000
Flights from Essendon Fields Airport to Greater Natal International Airport via King Island, Melbourne Airport, Santiago, Belo Horizonte Confins
- Ave. Duration
- 2d 6h
- When
- Saturday
- Estimated price
- R$3,900–12,000
Flights from Melbourne Airport to Recife International Airport via Santiago, Rio De Janeiro-Galeao
- Ave. Duration
- 22h 55m
- When
- Saturday and Sunday
- Estimated price
- R$3,100–9,000
Flights from Melbourne Airport to Recife International Airport via Santiago, Belo Horizonte Confins
- Ave. Duration
- 26h 30m
- When
- Sunday
- Estimated price
- R$3,100–9,000
Flights from Melbourne Airport to Maceió/Zumbi Dos Palmares International Airport via Santiago, Belo Horizonte Confins
- Ave. Duration
- 27h
- When
- Sunday
- Estimated price
- R$3,500–10,000
Bus operators
- Phone
- +55 800 766 9000
- Website
- progressoonline.com.br
Bus from João Pessoa to Natal
- Ave. Duration
- 3h
- Frequency
- Every 3 hours
- Estimated price
- R$60–100
- Schedules at
- progressoonline.com.br
- Book at
- progressoonline.com.br
- Phone
- 0800 042 4223
- service@flixbus.com
- Website
- flixbus.com.br
Bus from João Pessoa to Natal
- Ave. Duration
- 3h 5m
- Frequency
- 4 times a day
- Estimated price
- R$70–130
- Schedules at
- flixbus.com.br
Bus from Recife - TIP to Natal
- Ave. Duration
- 5h 45m
- Frequency
- 4 times a day
- Estimated price
- R$120–220
- Schedules at
- flixbus.com.br
Bus from Maceio to Natal
- Ave. Duration
- 10h
- Frequency
- Twice daily
- Estimated price
- R$220–390
- Schedules at
- flixbus.com.br
- Phone
- 0800 728 0044
- Website
- gontijo.com.br
Bus from Maceio to Natal
- Ave. Duration
- 10h 2m
- Frequency
- Twice daily
- Estimated price
- R$200–330
- Schedules at
- gontijo.com.br
- Phone
- 0800 728 0044
- sac@gontijo.com.br
- Website
- gontijo.com.br
Bus from Maceio to Natal
- Ave. Duration
- 14h 36m
- Frequency
- Twice a week
- Estimated price
- R$200–280
- Schedules at
- gontijo.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