1.559 € Cheap Flights from Melbourne to Recife

Compare Melbourne to Recife flight deals

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

Book the best Recife fare with no extra fees

Flight deals from Melbourne to Recife Airport

Looking for a cheap last-minute deal or the best return flight from Melbourne to Recife? Find the lowest prices on one-way and return tickets right here.

Find the cheapest month to fly from Melbourne to Recife

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

Melbourne to Recife: Alternative routes

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

Melbourne to Recife: Flight information

The things to know before you go.
Cheapest flight found1.559 €
Cheapest month to flySeptember

Finding cheap flights from Melbourne to Recife: Frequently asked questions

The best price we found for a return flight from Melbourne to Recife is 1.559 €. 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 Recife. But we found flights with one stop from 1.559 €.
As of March 2026, there are no flights flying from Melbourne to Recife.
The cheapest month to fly from Melbourne to Recife is usually September.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Recife Airport on Thursday, 17 September 2026.
No airlines currently offer direct flights between Melbourne and Recife 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 Recife 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 Recife is around 40 days in advance, so don’t leave your flight to the last minute.
The cheapest airline that flies to Recife is LATAM Airlines .

Travelling from Melbourne to Recife International Airport (REC): What you need to know

  • The timezone in Recife is UTC-3, which is 14 hours behind Melbourne. Recife International Airport is located in Recife.

  • For stress-free travel, arrive at the airport two hours ahead of international flights and one hour before domestic departures. This will give you plenty of time to catch your flight from Melbourne to REC.

  • During popular months such as December, it's a good idea to get to the airport even earlier. Arrive two hours before a domestic departure and four hours ahead of international flights whenever you're flying during a peak period in general.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Located around 24 kilometres from central Melbourne, MEL can be reached in about 25 minutes by car (depending on traffic). The journey on public transport will take roughly 35 minutes.

  • Looking for a comfortable hotel close to Melbourne Tullamarine Airport? If you're catching an early flight from Melbourne to Recife International Airport, these accommodation options will have you sleeping moments from your departure gate:

  • When it comes to the on-time performance of Melbourne Tullamarine Airport, 68% of flights arrive within the scheduled time frame.

Avalon Airport (AVV)

  • On public transport, you can travel from central Melbourne to AVV in about 1 hour 20 minutes. The terminal is roughly 56 kilometres away, and making the journey by car will take approximately 1 hour 5 minutes.

  • Getting everyone to the airport on time before your Melbourne to REC flight is far easier when you stay close to Avalon Airport. If you have an early departure, Corio Bay Motel will put you a short ride from the airport.

  • Flights from Avalon Airport have a strong track record for punctuality, with 80% of them arriving within the expected time frame.

About Recife International Airport (REC)

Getting from Recife International Airport (REC) to central Recife

  • From Recife International Airport, central Recife is around 11 kilometres away. It takes about 25 minutes to reach the city centre by car.

  • It takes around 45 minutes when travelling by public transport.

How to find the cheapest flights from Melbourne to Recife International Airport (REC)

  • The cheapest price we've found for a one-way ticket from Melbourne to Recife International Airport is 838 €. For a return flight on this route, the best price is 1.559 €. Depending on how early you book and the availability, these fares may change.

  • Booking early is often the key to finding a cheap flight from Melbourne to REC. Prices tend to rise as demand increases, so the closer your departure date, the more expensive your ticket may be.

  • If you can be flexible with your travel dates, use the 'Whole month' tool. It'll give you the cheapest price across every month when searching for your Melbourne to Recife International Airport ticket.

  • Spend less time searching for cheap plane tickets from Melbourne to REC by setting up a Price Alert. We'll send you an email or notification through the app when fares go down.

  • Discover the best deal on a flight from Melbourne to Recife International Airport with the help of the filters. Pick your ideal arrival and departure times, airlines and number of stops. You can also sort your results by 'Best,' 'Cheapest' or 'Fastest.'

The best time to fly from Melbourne to Recife International Airport (REC)

  • January is the busiest month for flights from Melbourne to Recife International Airport (REC). Plan your visit to Recife in September if you prefer a quieter experience.

  • Lock in a Melbourne to REC plane ticket departing in March if you're eager to explore the city during its warmest month. You can expect temperatures in Recife to range from 24ºC (75ºF) to 31ºC (88ºF).

  • For cooler conditions, search for a cheap ticket from Melbourne to Recife International Airport in August when temperatures are between 22ºC (72ºF) and 28ºC (82ºF).

More about Recife

Explore more of Brazil

  • You've done Recife, now it's time to explore other corners of Brazil. Travel around 177 kilometres southwest to Maceio to tick off its top attractions. From Ponta Verde to Jatiuca Beach and Piscinas Naturais de Pajucara, there's plenty to keep you busy.

  • Natal is another favourite destination in Brazil and is around 257 kilometres north of Recife. No journey is complete without visiting Ponta Negra Beach, Morro do Careca beach and Praia do Forte.

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