C$1,462 Cheap Flights from Melbourne (MELA) to Natal (NAT)

Compare Melbourne to Natal flight deals

Find the cheapest month or even day of the year to fly to Natal

Book the best Natal fare with no extra fees

Flight deals from Melbourne to Natal

Looking for a cheap last-minute deal or the best return flight from Melbourne to Natal Airport? If you want to travel next month, return fares start from C$3,195. Find the lowest prices on one-way and return tickets right here.

Find the cheapest month to fly from Melbourne to Natal

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne to Natal flights are currently cheapest in November.

Melbourne to Natal: Alternative routes

Compare routes from Melbourne to Natal below. You may find an airport to fly into that's cheaper, faster, or easier than Natal.

Melbourne to Natal: Flight information

The things to know before you go.
Cheapest flight foundC$1,464
Cheapest month to flyNovember

Finding cheap flights from Melbourne to Natal: Frequently asked questions

The best price we found for a return flight from Melbourne to Natal is C$3,195. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Melbourne to Natal. But we found flights with one stop from C$3,195.
As of June 2026, there are no flights flying from Melbourne to Natal.
The cheapest month to fly from Melbourne to Natal is usually July.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Natal Airport on Wednesday, July 22, 2026.
No airlines currently offer direct flights between Melbourne and Natal Airport. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Natal but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Natal is around 40 days in advance, so don’t leave your flight to the last minute.
The cheapest airline that flies to Natal is Qatar Airways .

Travelling from Melbourne to Sao Goncalo do Amarante-Governador Aluizio Alves Intl Airport (NAT): what you need to know

  • Melbourne Tullamarine Airport (MEL) is Melbourne's main airport. Explore your options for reserving a flight from Melbourne to Sao Goncalo do Amarante-Governador Aluizio Alves Intl Airport (NAT) jetting off from here.

  • Sao Goncalo do Amarante-Governador Aluizio Alves Intl Airport is located in Natal. The city operates in the UTC-3 timezone and is 14 hours behind Melbourne.

  • Arrive at the airport on time so you don't miss your flight from Melbourne to NAT. Be there at least two hours ahead for international flights and an hour early for domestic departures to avoid the mad dash to your gate.

  • Show up at the airport even earlier during popular months like July. Aim for two hours before domestic departures and four hours ahead of international journeys. Once you've checked in, you can use any extra time to relax or find something to eat.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • From central Melbourne, MEL is around 24 kilometres away. Check the official airport website or use navigation apps to work out the best way to arrive at the terminal.

  • Catching an early flight from Melbourne to Sao Goncalo do Amarante-Governador Aluizio Alves Intl Airport? Avoid the stress of rushing to the terminal (and get some extra shut-eye) by picking one of these stays near Melbourne Tullamarine Airport:

About Sao Goncalo do Amarante-Governador Aluizio Alves Intl Airport (NAT)

  • Nothing beats the convenience of staying close to the terminal if you've arrived on a late flight from Melbourne to Sao Goncalo do Amarante-Governador Aluizio Alves Intl Airport. Pousada da Rotatória and Pousada e Posto Amigão are good options near NAT.

Getting from Sao Goncalo do Amarante-Governador Aluizio Alves Intl Airport (NAT) to central Natal

  • Sao Goncalo do Amarante-Governador Aluizio Alves Intl Airport to the centre of Natal takes around 42 minutes in a car. It's approximately 29 kilometres away. See what options are available, such as car rentals, cabs or ride-sharing services.

  • It takes roughly 1 hour and 32 minutes to get there using public transport.

How to find the cheapest flights from Melbourne to Sao Goncalo do Amarante-Governador Aluizio Alves Intl Airport (NAT)

  • The best price we've seen for a one-way ticket from Melbourne to Sao Goncalo do Amarante-Governador Aluizio Alves Intl Airport is C$1,462. The cheapest price for a return flight is C$3,195. Remember fares can change due to availability at the time of booking.

  • Don't leave things to the last moment. You're more likely to get flight tickets from Melbourne to NAT if you book ahead. Airlines often have some excellent early bird rates.

  • Take advantage of the 'Whole month' search function to compare the prices of tickets from Melbourne to Sao Goncalo do Amarante-Governador Aluizio Alves Intl Airport across the entire month. We've highlighted the lowest fares in green, so you can easily find a flight within your budget.

  • Set up a Price Alert for flight tickets from Melbourne to NAT. You don't need to check back in every day to find out if prices have dropped. We'll let you know the moment there's a change in price.

  • Make the most of the filters to find your ideal trip. To see the 'Best,' 'Fastest' or 'Cheapest' flights from Melbourne to Sao Goncalo do Amarante-Governador Aluizio Alves Intl Airport, use the 'Sort by' function. You can also filter results by airline, arrival and departure times, and journey duration.

The best time to fly from Melbourne to Sao Goncalo do Amarante-Governador Aluizio Alves Intl Airport (NAT)

  • It's time to figure out your trip dates for your flight from Melbourne to Sao Goncalo do Amarante-Governador Aluizio Alves Intl Airport. June is the most popular month to travel to Natal. If you prefer a more low-key vibe, go in April.

  • Think about the type of weather that'll suit your plans for Natal. The warmest month is March. Book your flights from Melbourne to NAT sometime then and you can expect temperatures of between 24ºC and 30ºC.

  • If you want to travel in cooler conditions, search for a cheap flight from Melbourne to Sao Goncalo do Amarante-Governador Aluizio Alves Intl Airport in August when temperatures average between 22ºC and 28ºC.

More about Natal

  • Once you've booked your flight from Melbourne to Sao Goncalo do Amarante-Governador Aluizio Alves Intl Airport, think about where to rest your head in this city. Make one of these options your base for exploring Natal:

  • One of the best ways to experience Natal is to explore its popular attractions. Essential stops include Fortaleza dos Reis Magos, Metropolitan Cathedral and Parque das Dunas.

Complete your Natal trip with a car rental

  • Once you've locked in your hotel and cheap flight from Melbourne to Sao Goncalo do Amarante-Governador Aluizio Alves Intl Airport, the next task is choosing one of our car rentals in Natal. Browse the deals and instantly compare options on price, pick-up convenience, and more.

Prices shown on this page are estimated lowest prices only. Found in the last 12 days.