Cheap Flights from Melbourne (MELA) to Madeira (FNC)

Compare Melbourne to Madeira flight deals

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

Book the best Madeira fare with no extra fees

Flight deals from Melbourne to Madeira Airport

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

Find the cheapest month to fly from Melbourne to Madeira

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

Melbourne to Madeira: Alternative routes

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

Melbourne to Madeira: Flight information

The things to know before you go.
Cheapest flight found£1,304
Cheapest month to flyJuly

Finding cheap flights from Melbourne to Madeira: Frequently asked questions

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

Flying from Melbourne to Madeira Airport (FNC): What you need to know

  • Madeira Airport is located in Madeira. The city operates on the UTC+0 timezone and is 11 hours behind Melbourne.

  • Get to the airport on time so you don't miss your flight from Melbourne to FNC. Be there at least two hours ahead for international flights and an hour early for domestic departures to prevent a last-minute sprint to your gate.

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

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • MEL is around 24 kms (15 miles) from central Melbourne. If you're ride-sharing, driving or catching a taxi from the centre, it'll take 25 minutes or so to get there, depending on traffic conditions. If you're taking public transport, expect the trip time to be around 35 minutes.

  • Searching for a convenient hotel close to Melbourne Tullamarine Airport? If you've booked an early flight from Melbourne to Madeira Airport, these accommodation options will put you moments from your departure lounge:

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

Avalon Airport (AVV)

  • AVV is around 56 kms (35 miles) from central Melbourne. It'll take you 1 hour 5 minutes or so to get to the airport if you're driving from the city centre. Public transport takes approximately 1 hour 20 minutes.

  • It's your holiday, so why not book an extra night away at a hotel near Avalon Airport? Before your Melbourne to FNC flight, check yourself in to Corio Bay Motel.

  • Avalon Airport has a reputation for reliability and timeliness. 80% of flights leaving here make it to their final destination as planned.

About Madeira Airport (FNC)

  • The last thing you want is a long journey to your hotel if you're arriving on a late flight from Melbourne to Madeira Airport. Make yourself comfy at one of these accommodation options near FNC instead:

  • Grab a Madeira Airport rental car and discover Madeira and beyond with your own wheels. Way 2 azores, Surprice and Magic Islands Rent A Car are popular outlets you can book with here.

  • Booking your ride around one week ahead of your Melbourne to Madeira Airport flight can help you find the best deal.

Getting from Madeira Airport (FNC) to central Madeira

  • Madeira Airport is around 18 kms (11 miles) from central Madeira. It takes around 25 minutes or so to drive to the city.

  • It typically takes 45 minutes if you're travelling by public transport.

How to find the cheapest flights from Melbourne to Madeira Airport (FNC)

  • £830 is currently the best price for a one-way ticket from Melbourne to Madeira Airport. A return flight starts at £1,304. These fares may change based on availability and demand.

  • Don't wait until the last moment. You're more likely to find cheap flights from Melbourne to FNC if you book ahead. Airlines often offer some great early bird discounts.

  • The 'Whole month' tool will show you the cheapest Melbourne to Madeira Airport tickets across each month. It's a great way to find a bargain if your trip dates are flexible.

  • Save time looking for cheap plane tickets from Melbourne to FNC by creating a Price Alert. We'll send you an email or push notification on the app when a lower fare becomes available.

  • Hunt for savings on a flight from Melbourne to Madeira Airport with the help of the filters. Choose your preferred arrival and departure times, number of stops and airlines. You can also sort your results by 'Best,' 'Cheapest' or 'Fastest.'

The best time to fly from Melbourne to Madeira Airport (FNC)

  • August is the most popular month for flights from Melbourne to Madeira Airport (FNC). Visit Madeira in September if you'd rather avoid peak season.

  • The warmest month in Madeira is August, with temperatures ranging between 16ºC and 25ºC. Book your Melbourne to FNC plane ticket then if that's your definition of good weather.

  • If you like travelling in cooler conditions, search for a cheap ticket from Melbourne to Madeira Airport in February when temperatures are between 9ºC and 16ºC.

More about Madeira

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