Skyscanner home

821 € Cheap Flights from Madinah to Melbourne Tullamarine

Return selected
Return selected
origin
Enter the city you're flying from, or choose from the options below
Include nearby airports
    selected
    destination
    . Enter your destination, or choose from the options below
    Include nearby airports
      selected
      Travellers and cabin class, 1 Adult, Economy

      Compare Madinah to Melbourne Tullamarine flight deals

      Find the cheapest month or even day of the year to fly to Melbourne Tullamarine

      Book the best Melbourne Tullamarine fare with no extra fees

      Flight deals from Madinah to Melbourne Tullamarine

      Looking for a cheap last-minute deal or the best return flight from Madinah Airport to Melbourne Tullamarine Airport? If you want to travel next month, return fares start from 1.203 €. Find the lowest prices on one-way and return tickets right here.
      Melbourne.821 € per passenger.Departing Mon, 26 Oct, returning Mon, 2 Nov.Return flight with Air Arabia and AirAsia X.Outbound indirect flight with Air Arabia, departs from Madinah on Mon, 26 Oct, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Mon, 2 Nov, arriving in Madinah.Price includes taxes and charges.From 821 €, select.
      Melbourne.923 € per passenger.Departing Sun, 1 Nov, returning Sun, 15 Nov.Return flight with Air Arabia and Air India.Outbound indirect flight with Air Arabia, departs from Madinah on Sun, 1 Nov, arriving in Melbourne Tullamarine.Inbound indirect flight with Air India, departs from Melbourne Tullamarine on Sun, 15 Nov, arriving in Madinah.Price includes taxes and charges.From 923 €, select.
      Melbourne.940 € per passenger.Departing Tue, 24 Nov, returning Thu, 3 Dec.Return flight with Air Arabia and BatikAir Malaysia.Outbound indirect flight with Air Arabia, departs from Madinah on Tue, 24 Nov, arriving in Melbourne Tullamarine.Inbound indirect flight with BatikAir Malaysia, departs from Melbourne Tullamarine on Thu, 3 Dec, arriving in Madinah.Price includes taxes and charges.From 940 €, select.
      Melbourne.1.012 € per passenger.Departing Sun, 20 Sep, returning Wed, 30 Sep.Return flight with Air Arabia and Jetstar.Outbound indirect flight with Air Arabia, departs from Madinah on Sun, 20 Sep, arriving in Melbourne Tullamarine.Inbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Wed, 30 Sep, arriving in Madinah.Price includes taxes and charges.From 1.012 €, select.
      Melbourne.1.059 € per passenger.Departing Sun, 16 May, returning Wed, 26 May.Return flight with Saudia and Cebu Pacific.Outbound indirect flight with Saudia, departs from Madinah on Sun, 16 May, arriving in Melbourne Tullamarine.Inbound indirect flight with Cebu Pacific, departs from Melbourne Tullamarine on Wed, 26 May, arriving in Madinah.Price includes taxes and charges.From 1.059 €, select.
      Melbourne.1.203 € per passenger.Departing Sat, 3 Oct, returning Sat, 10 Oct.Return flight with Turkish Airlines.Outbound indirect flight with Turkish Airlines, departs from Madinah on Sat, 3 Oct, arriving in Melbourne Tullamarine.Inbound indirect flight with Turkish Airlines, departs from Melbourne Tullamarine on Sat, 10 Oct, arriving in Madinah.Price includes taxes and charges.From 1.203 €, select.
      How did we find these deals? The deals you see here are the lowest prices for flight tickets from Madinah to Melbourne Tullamarine found in the last 4 days, and are subject to change and availability.

      Find the cheapest month to fly from Madinah to Melbourne Tullamarine

      We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Madinah to Melbourne Tullamarine flights are currently cheapest in November.
      Sep
      from 1.012 €
      Oct
      from 1.203 €
      Nov
      from 923 €
      Dec
      Find prices
      Jan
      Find prices
      Feb
      Find prices
      Mar
      Find prices
      Apr
      Find prices
      May
      from 1.059 €
      Jun
      Find prices
      Jul
      Find prices
      Aug
      Find prices

      Madinah to Melbourne Tullamarine: Alternative routes

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

      Melbourne Essendon

      11km from central Melbourne
      Closest
      Search flights

      Melbourne Tullamarine

      19km from central Melbourne
      Cheapest
      from 821 €
      Search flights

      Melbourne Avalon

      50km from central Melbourne
      from 1.088 €
      Search flights

      Madinah to Melbourne: Flight information

      The things to know before you go.
      Cheapest flight found821 €
      Cheapest month to flyOctober

      Finding cheap flights from Madinah to Melbourne Tullamarine: Frequently asked questions

      The best price we found for a return flight from Madinah to Melbourne Tullamarine is 821 €. 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 Madinah to Melbourne Tullamarine. But we found flights with one or more stops from 821 €.
      As of September 2026, there are no flights flying from Madinah to Melbourne Tullamarine.
      The cheapest month to fly from Madinah to Melbourne Tullamarine is usually October.
      After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Madinah Airport to Melbourne Tullamarine Airport on Monday, 26 October 2026.
      No airlines currently offer direct flights between Madinah Airport and Melbourne Tullamarine 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 Melbourne Tullamarine 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 Melbourne is around 40 days in advance, so don’t leave your flight to the last minute.

      Currently, Air Arabia offers the cheapest flight tickets to Melbourne Tullamarine.

      Travelling from Prince Mohammad Bin Abdulaziz International Airport (MED) to Melbourne Tullamarine Airport (MEL): what you need to know

      • The timezone in Melbourne is UTC+11, which is eight hours ahead of Madinah.

      • For a smooth journey, arrive at the airport two hours ahead of international flights and one hour before domestic departures. This will give you enough time to catch your MED to MEL flight.

      • You'll likely experience bigger queues during popular months like July. Arriving up to four hours in advance for international flights and two hours for a domestic departure will give you ample time for security and boarding.

      • Consider adding a stopover when booking your ticket from Prince Mohammad Bin Abdulaziz International Airport to Melbourne Tullamarine Airport. Simply deselect 'Direct flights only' to break up your journey, or visit a new city along the way. Check out these options between MED and MEL:

        • Dubai Airport

        • Hamad International Airport

        • Soekarno-Hatta International Airport

      How to find the cheapest flights from Prince Mohammad Bin Abdulaziz International Airport (MED) to Melbourne Tullamarine Airport (MEL)

      • At the moment, 414 € is the cheapest price we've found for a one-way Prince Mohammad Bin Abdulaziz International Airport to Melbourne Tullamarine Airport flight. The best price for a return ticket is 821 €. Bear in mind that fares could change due to availability at the time of booking.

      • To score cheap tickets from MED to MEL, book early. Airlines typically offer lower fares when flights are first released.

      • The 'Whole month' search function shows you the cheapest flights from Prince Mohammad Bin Abdulaziz International Airport to Melbourne Tullamarine Airport across every month. It's a great way to snap up a bargain if your travel dates aren't set in stone.

      • You don't need to check every day to see if fares have dropped when you set up a Price Alert. We'll let you know the moment there's a new deal on cheap flights from MED to MEL.

      • Tailor your flights with filters. Select your preferred arrival and departure times, airlines and total journey duration. You can also sort the results by 'Fastest,' 'Best' or 'Cheapest' flights from Prince Mohammad Bin Abdulaziz International Airport to Melbourne Tullamarine Airport.

      Handy information about Prince Mohammad Bin Abdulaziz International Airport (MED)

      • Of all flights departing from Prince Mohammad Bin Abdulaziz International Airport, 77.98% touch down on time at their destination.

      • Central Madinah to Prince Mohammad Bin Abdulaziz International Airport is approximately 23 kilometres. Depending on traffic, it'll take about 25 minutes to get there if you're driving, ride-sharing or catching a cab.

      • The trip when using public transport typically takes 50 minutes.

      • Get your journey off to a stress-free start by staying near MED. Whether you're boarding an early flight from Prince Mohammad Bin Abdulaziz International Airport to Melbourne Tullamarine Airport or want to avoid feeling rushed, these hotels have you covered:

      Arriving at Melbourne Tullamarine Airport (MEL)

      Getting from Melbourne Tullamarine Airport (MEL) to central Melbourne

      • Melbourne Tullamarine Airport is approximately 24 kilometres from central Melbourne. The drive time takes about 30 minutes.

      • When travelling by public transport, expect a journey of roughly 40 minutes.

      When to fly to Melbourne Tullamarine Airport (MEL)

      • The quietest month for a flight from Prince Mohammad Bin Abdulaziz International Airport to Melbourne Tullamarine Airport is April, while January is the busiest. Choose the best time to visit Melbourne based on whether you prefer a more relaxed vibe or a faster pace.

      • When reserving your flight from Prince Mohammad Bin Abdulaziz International Airport to Melbourne Tullamarine Airport, think about the kind of weather you like. January is the warmest month in Melbourne, with the temperature ranging from 12ºC (54ºF) to 29ºC (84ºF).

      • July sees average temperatures of between 4ºC (39ºF) and 13ºC (55ºF). Search for cheap tickets from MED to MEL around that time if you like cooler conditions.

      Explore more of Australia

      • You've seen Melbourne, now it's time to explore more of Australia. Travel about 467 kilometres north-east to Canberra to check off its popular sights. From Australian War Memorial to National Gallery of Australia and Parliament House, there's plenty to keep you busy.

      • Around 64 kilometres south-west of Melbourne, Geelong is another essential stop in Australia. Experience the best of this destination with a visit to Ford Motor Company, Roraima Nursery and RTC Resource Centre.

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