C$1,365 Cheap Flights from Melbourne (MELA) to Fortaleza (FOR)

Compare Melbourne to Fortaleza flight deals

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

Book the best Fortaleza fare with no extra fees

Find the cheapest month to fly from Melbourne to Fortaleza

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

Melbourne to Fortaleza: Alternative routes

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

Melbourne to Fortaleza: Flight information

The things to know before you go.
Cheapest flight foundC$1,365
Cheapest month to flyAugust

Finding cheap flights from Melbourne to Fortaleza: Frequently asked questions

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

Travelling from Melbourne to Pinto Martins Airport (FOR): what you need to know

  • Melbourne's main base, Melbourne Tullamarine Airport (MEL), is where many unforgettable trips begin. Explore the departure options from here when searching for a flight from Melbourne to Pinto Martins Airport (FOR).

  • The timezone in Fortaleza is UTC-3, which is 14 hours behind Melbourne. Pinto Martins Airport is located in Fortaleza.

  • Give yourself enough time to get on your flight from Melbourne to FOR. It's generally best to arrive at least two hours before international departures and an hour ahead for domestic flights.

  • You'll want to head there even earlier during popular months like July. Aim for two hours before domestic departures and up to four hours for international flights. Once you've checked in, you can use any extra time to grab something to eat or simply relax.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • MEL is about 24 kilometres from the centre of Melbourne. To help you work out how to get there, use Google Maps. This useful traveller tool will give you the best route and available public transport options.

  • Want a relaxed start to your vacation? Stay near Melbourne Tullamarine Airport. Whether you're boarding an early flight from Melbourne to Pinto Martins Airport or want to avoid feeling rushed, these hotels are just the thing:

About Pinto Martins Airport (FOR)

Getting from Pinto Martins Airport (FOR) to central Fortaleza

  • Pinto Martins Airport is approximately 8 kilometres from the centre of Fortaleza. With your own car rental or if you take a cab, the drive is around 20 minutes.

  • It takes around 48 minutes if you're travelling on public transport.

How to find the cheapest flights from Melbourne to Pinto Martins Airport (FOR)

  • Pick up a one-way ticket from Melbourne to Pinto Martins Airport from C$1,365 or travel return from just C$2,637. Fares listed are subject to change and may differ when you make your booking.

  • It's usually smart to book ahead of time if you're hoping to get flight tickets from Melbourne to FOR. That's because airlines adjust prices based on demand, which tends to increase closer to the departure date.

  • Take advantage of the 'Whole month' search tool to compare the prices of tickets from Melbourne to Pinto Martins Airport across the month. The lowest fares are highlighted in green, so you can quickly pick a flight within your budget.

  • Log into your online account or use the app to set up a Price Alert. You'll get notified straight away if there's a new deal on this route. It's simple to do, and it'll save you from searching for flight tickets from Melbourne to FOR every day.

  • Use the filters to tailor your flights from Melbourne to Pinto Martins Airport. Simply enter your preferred departure and arrival times, airlines and number of stops. You can also sort your results by 'Cheapest' to get the best deals.

The best time to fly from Melbourne to Pinto Martins Airport (FOR)

  • July is the most popular month to board a flight from Melbourne to Pinto Martins Airport while April is the quietest. To work out the ideal time to go to Fortaleza, consider your preferred travel pace and style.

  • Think about the type of weather that'll suit your plans for Fortaleza. The warmest month is October. Lock in your flights from Melbourne to FOR during then and you can expect temperatures of between 24ºC and 32ºC.

  • Visit in July if you want cooler conditions. Temperatures average between 23ºC and 31ºC. However, this destination delivers on a good time whenever you book your cheap flights from Melbourne to Pinto Martins Airport.

More about Fortaleza

  • Once you've booked your flight from Melbourne to Pinto Martins Airport, think about where you'll stay in this city. Make one of these options your base for exploring Fortaleza:

  • Posto 06 Praia do Futuro and Aterro da Praia de Iracema are just two of the major attractions to add to your Fortaleza itinerary. Continue your sightseeing adventures at Iracema Statue.

Complete your Fortaleza trip with a car rental

  • After you've locked in your hotel and cheap flight from Melbourne to Pinto Martins Airport, the next task is choosing one of our car rentals in Fortaleza. Check out the offers and instantly compare your options on price, pick-up convenience, and more.

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