eDreams is now available in the following countries:

Flights from Melbourne to Natal

Distance: 15,166 km
Melbourne airports
Melbourne Airport (MEL)How far from city centre: 11 km
Natal airports
Greater Natal International Airport (NAT)How far from city centre: 4 km

Book your flight from Melbourne to Natal

Find direct and indirect flights from Melbourne to Natal (Brazil) with eDreams. Once you have your results, sort them by schedule or price and book the option that best suits your plans.

Airports and airlines connecting Melbourne and Natal

Knowing where you set off from and where you arrive helps you organise your journey better. Consider the available airports and compare the different airlines operating on this route.

  • Departure airport: Melbourne Airport (MEL)
  • Arrival airport: Greater Natal International Airport (NAT)

How to save when flying from Melbourne to Natal

A few tips for finding cheaper flights from Melbourne to Natal:

  • Flexible dates: compare fares for two or three different departure days. Leaving a day earlier or later can make a noticeable difference to the price.
  • Baggage allowance: check what each fare includes before you book, so you aren't caught out by extra charges at the airport.
  • Airports on your route: confirm which airports you depart from and land at, especially if the city has more than one. This will help you plan your transfer and work out the total cost of getting around.

Looking for a bigger saving? Book a Flight + Hotel package to combine both in one booking and unlock exclusive discounts on your stay in Natal. You can also save on a hire car by including it with your booking.

Frequently asked questions about flights from Melbourne to Natal

On average, what is the price of a Melbourne to Natal flight?
When flying from Melbourne to Natal the average price will be €1289. However, this price is dependant on several other factors like seasonality or the time in advance taken when booking the route.
For flights from Melbourne to Natal, how can I find the cheapest price?
On eDreams we use machine learning to find the most economical flight between Melbourne and Natal. By taking into account the combinations of airlines, stopovers, direct flights as well as the various criteria for the journeys, our search engine allows us to offer our customers the best price under the best conditions.
Which airports have flights between Melbourne and Natal?
The most common route form Melbourne to Natal is: Melbourne Airport (MEL) to Greater Natal International Airport(NAT). These airlines fly this route:

Plan your trip

Alternate routesPopular Flight Routes