C$1,300 Cheap Flights from Melbourne (MELA) to Recife (REC)

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

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 October.

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 foundC$1,306
Cheapest month to flyOctober

Finding cheap flights from Melbourne to Recife: Frequently asked questions

The best price we found for a return flight from Melbourne to Recife is C$2,309. 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 C$2,309.
As of May 2026, there are no flights flying from Melbourne to Recife.
The cheapest month to fly from Melbourne to Recife is usually June.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Recife Airport on Monday, June 22, 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 .

Flying from Melbourne to Guararapes-Gilberto Freyre International Airport (REC): what you need to know

  • Melbourne's main base, Melbourne Tullamarine Airport (MEL), is where many unforgettable trips begin. Explore the options for leaving from here when booking your flight from Melbourne to Guararapes-Gilberto Freyre International Airport (REC).

  • Recife is 14 hours behind Melbourne. Guararapes-Gilberto Freyre International Airport is located in Recife, which operates on the UTC-3 timezone.

  • Arriving two hours before an international flight and one hour ahead of a domestic departure are golden rules for hassle-free flying. Be at the airport with enough time to board your flight from Melbourne to REC.

  • Head to the airport even earlier during popular months like July. Aim for two hours before domestic departures and as much as four hours for international journeys. After checking in, you can use any extra time to relax or grab something to eat.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • The distance from central Melbourne to MEL is roughly 24 kilometres. Check out travel apps like Google Maps for the fastest route, whether you plan to drive or take public transport.

  • Booked an early flight from Melbourne to Guararapes-Gilberto Freyre International 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 Guararapes-Gilberto Freyre International Airport (REC)

Getting from Guararapes-Gilberto Freyre International Airport (REC) to central Recife

  • From Guararapes-Gilberto Freyre International Airport, Recife is approximately 16 kilometres away. It takes around 34 minutes to get to the centre driving.

  • Travelling on public transport typically takes 1 hour and 17 minutes.

How to find the cheapest flights from Melbourne to Guararapes-Gilberto Freyre International Airport (REC)

  • Book a one-way ticket from Melbourne to Guararapes-Gilberto Freyre International Airport from C$1,300 or travel return from just C$2,318. The prices shown are based on availability and could change when you book.

  • Don't leave things to the last minute. You're more likely to find flight tickets from Melbourne to REC if you book early. Airlines often offer some excellent early bird rates.

  • The 'Whole month' search tool shows you the cheapest tickets from Melbourne to Guararapes-Gilberto Freyre International Airport across the month. It's an easy way to find a bargain if your travel dates are flexible.

  • Set up a Price Alert and keep an eye on changes on this route through push notifications or email. You'll be the first to know when prices drop. Timing matters when searching for flight tickets from Melbourne to REC.

  • Play around with the filters to find your ideal trip. To see the 'Best,' 'Cheapest' or 'Fastest' flights from Melbourne to Guararapes-Gilberto Freyre International Airport, use the 'Sort by' tool. You can also filter results by arrival and departure times, airline, and journey duration.

The best time to fly from Melbourne to Guararapes-Gilberto Freyre International Airport (REC)

  • It's time to figure out your dates for your flight from Melbourne to Guararapes-Gilberto Freyre International Airport. June is the busiest month for a trip to Recife. If you prefer a quieter vibe, go in April.

  • Think about the kind of weather that'll work with your plans for Recife. The warmest month is March. Book your flights from Melbourne to REC sometime then and you can expect temperatures of between 24ºC and 31ºC.

  • Search for cheap flights from Melbourne to Guararapes-Gilberto Freyre International Airport in August if you want to travel in cooler conditions. Temperatures are at their lowest around then, ranging between 22ºC and 28ºC on average.

More about Recife

  • When it comes to looking for somewhere to lay your head, you'll find the most popular stays in Recife right here. Explore these hotels after you've booked your flight from Melbourne to Guararapes-Gilberto Freyre International Airport:

  • One of the best ways to get to know Recife is to explore its most popular attractions. Some highlights include Centro Cultural dos Correios, Embaixada dos Bonecos Gigantes and Igreja Batista Pentecostal Do Alto Miramar.

Complete your Recife trip with a car rental

  • Finding you a cheap flight from Melbourne to Guararapes-Gilberto Freyre International Airport isn't our only party trick. Check out our car rentals in Recife and explore at your own pace. We find deals from trusted car rental companies and put them all in one place. Instantly compare rates and then book with no fees.

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