Skyscanner home

Cheap Flights from Madinah to Melbourne

Compare Madinah to Melbourne flight deals

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

Book the best Melbourne fare with no extra fees

Flight deals from Madinah to Melbourne

Looking for a cheap last-minute deal or the best return flight from Madinah Airport to Melbourne? If you want to travel next month, return fares start from R 21,956. Find the lowest prices on one-way and return tickets right here.
Melbourne.R 9,155 per passenger.Departing Tue, 6 Oct.One-way flight with IndiGo.Outbound indirect flight with IndiGo, departs from Madinah on Tue, 6 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From R 9,155, select.
Melbourne.R 9,392 per passenger.Departing Tue, 15 Sep.One-way flight with IndiGo.Outbound indirect flight with IndiGo, departs from Madinah on Tue, 15 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From R 9,392, select.
Melbourne.R 9,720 per passenger.Departing Sat, 15 Aug.One-way flight with IndiGo.Outbound indirect flight with IndiGo, departs from Madinah on Sat, 15 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From R 9,720, select.
Melbourne.R 9,852 per passenger.Departing Thu, 11 Mar.One-way flight with IndiGo.Outbound indirect flight with IndiGo, departs from Madinah on Thu, 11 Mar, arriving in Melbourne Tullamarine.Price includes taxes and charges.From R 9,852, select.
Melbourne.R 10,048 per passenger.Departing Tue, 10 Nov.One-way flight with IndiGo.Outbound indirect flight with IndiGo, departs from Madinah on Tue, 10 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From R 10,048, select.
Melbourne.R 11,618 per passenger.Departing Wed, 3 Jun.One-way flight with IndiGo.Outbound indirect flight with IndiGo, departs from Madinah on Wed, 3 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From R 11,618, select.
Melbourne.R 12,430 per passenger.Departing Fri, 3 Jul.One-way flight with IndiGo.Outbound indirect flight with IndiGo, departs from Madinah on Fri, 3 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From R 12,430, select.
Melbourne.R 14,087 per passenger.Departing Sat, 20 Feb.One-way flight with Turkish Airlines.Outbound indirect flight with Turkish Airlines, departs from Madinah on Sat, 20 Feb, arriving in Melbourne Tullamarine.Price includes taxes and charges.From R 14,087, select.
Melbourne.R 14,144 per passenger.Departing Wed, 30 Dec.One-way flight with Turkish Airlines.Outbound indirect flight with Turkish Airlines, departs from Madinah on Wed, 30 Dec, arriving in Melbourne Tullamarine.Price includes taxes and charges.From R 14,144, select.
Melbourne.R 17,160 per passenger.Departing Fri, 29 Jan.One-way flight with IndiGo.Outbound indirect flight with IndiGo, departs from Madinah on Fri, 29 Jan, arriving in Melbourne Tullamarine.Price includes taxes and charges.From R 17,160, select.

Find the cheapest month to fly from Madinah to Melbourne

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Madinah to Melbourne flights are currently cheapest in October.
Jun
from R 11,618
Jul
from R 12,430
Aug
from R 9,720
Sep
from R 9,392
Oct
from R 9,155
Nov
from R 10,048
Dec
from R 14,144
Jan
from R 17,160
Feb
from R 14,087
Mar
from R 9,852
Apr
Find prices
May
Find prices

Alternative Madinah to Melbourne routes

Looking for the cheapest, fastest or easiest route from Madinah to Melbourne? You could fly into the following airports instead.

Melbourne Essendon

11km from central Melbourne
Closest
Search flights

Melbourne Tullamarine

19km from central Melbourne
Cheapest
from R 9,155
Search flights

Melbourne Avalon

50km from central Melbourne
from R 12,526
Search flights

Madinah to Melbourne: Flight information

The things to know before you go.
Cheapest flight foundR 9,155
Cheapest month to flyOctober

Finding cheap flights from Madinah to Melbourne: Frequently asked questions

There are 3 airports in Melbourne: Melbourne Essendon, Melbourne Tullamarine and Melbourne Avalon.
The best price we found for a return flight from Madinah to Melbourne is R 18,986. 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. But we found flights with one or more stops from R 18,986.
As of June 2026, there are no flights flying from Madinah to Melbourne.
The cheapest month to fly from Madinah to Melbourne is usually October.
If you're flying from Madinah Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 18.8 km away from the centre of Melbourne. We've found flights into this airport from R 18,986.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Madinah Airport to Melbourne on Thursday, 22 October 2026.
No airlines currently offer direct flights between Madinah Airport and Melbourne. 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 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.
In June, the average temperature is usually around 9°C. February is typically the warmest month in Melbourne, when it usually averages around 26°C. You can expect the least rain in March. The coldest month is July, with temperatures averaging 5°C. The rainiest month is September.
Currently, Turkish Airlines offers the cheapest flight tickets to Melbourne.

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

  • Melbourne is eight hours ahead of Madinah, where Prince Mohammad Bin Abdulaziz International Airport is located. Melbourne observes the UTC+11 timezone.

  • To avoid missing your MED to Melbourne flight, leave plenty of time to check in and drop off your luggage. Arriving two hours ahead of international departures and an hour before domestic flights is the standard rule.

  • During popular months such as July, it's a good idea to get to the airport earlier than usual. Arrive two hours before domestic departures and four hours ahead of an international flight whenever you're flying during a peak period in general.

  • We make it a breeze to book plane tickets from MED to Melbourne with a stopover. To see your options, uncheck 'Direct flights only.' Then, pick a flight that has a stop long enough to tour your chosen city. Some popular stopovers include:

    • Dubai Airport (DXB)

    • Soekarno-Hatta International Airport (CGK)

    • Hamad International Airport (DOH)

  • MED is around 14 kilometres from central Madinah. If you're driving, catching a cab or ride-sharing from the centre, it'll take 25 minutes or so to get there, depending on traffic conditions. If you're planning to take public transport, expect the journey time to be around 50 minutes.

  • Catching an early flight from Prince Mohammad Bin Abdulaziz International Airport to Melbourne? Avoid the stress of rushing to the airport (and sneak in some extra precious sleep) by choosing one of these hotels near MED:

  • When it comes to Prince Mohammad Bin Abdulaziz International Airport's on-time performance, data shows 77.98% of flights stick to their scheduled arrival time.

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

  • R 9,155 is currently the best price for a one-way Prince Mohammad Bin Abdulaziz International Airport to Melbourne flight. Return plane tickets start from R 18,986. These prices can change depending on demand and availability.

  • Booking ahead of time is often the key to finding a cheap flight from MED to Melbourne. Prices tend to rise as demand increases, so the nearer your departure date, the more it could cost you.

  • Scoring cheap tickets from Prince Mohammad Bin Abdulaziz International Airport to Melbourne is easier if you're flexible with your travel dates. Use the 'Whole month' search tool to get the best prices throughout the month and walk away with an awesome deal.

  • Picking up a cheap flight from MED to Melbourne is a breeze with Price Alerts. Simply create one of these automatic notifications and we'll let you know when a lower fare pops up.

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

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Melbourne Tullamarine Airport (MEL) to central Melbourne takes around 30 minutes to reach by car. The centre is roughly 24 kilometres away.

  • When travelling on public transport, expect a journey time of about 40 minutes.

  • The last thing you want is a long journey to your hotel if you're landing late on a flight from Prince Mohammad Bin Abdulaziz International Airport to Melbourne. Book one of these accommodation options near MEL instead:

  • Begin your adventure by picking up a Melbourne Tullamarine Airport rental car. Grab a set of wheels from Bargain Car Rentals, East Coast or Sixt and experience the lesser-explored corners of Melbourne and beyond.

  • To get the lowest price, book your vehicle from Melbourne Tullamarine Airport around four weeks ahead of your flight from MED to Melbourne.

Avalon Airport (AVV)

  • The centre of Melbourne is about 56 kilometres from Avalon Airport (AVV). After your flight from Prince Mohammad Bin Abdulaziz International Airport to Melbourne has landed and you've made your way through the terminal, expect a drive of around 50 minutes.

  • If you're travelling on public transport, it'll take about 2 hours 5 minutes.

  • Corio Bay Motel is a comfortable accommodation option within a short drive of AVV. Drop your bags here after your MED to Melbourne flight and then hang the 'Do not disturb' sign to enjoy some uninterrupted rest.

  • Sixt, Kangaroo Rental and yesaway car hire make picking up an Avalon Airport rental car simple. These trusted companies are located in or around the terminal and will have you on your way in a heartbeat.

  • Call dibs on the best options. Securing your ride from AVV three weeks ahead of time often means better prices and a greater range of vehicles.

Essendon Airport (MEB)

  • Essendon Airport (MEB) is about 19 kilometres from central Melbourne. It'll take you about 25 minutes to get to the city centre in a ride-share or taxi after your flight from Prince Mohammad Bin Abdulaziz International Airport to Melbourne.

  • Public transport can take you there in around 1 hour 15 minutes.

  • If you don't want to make your way to the centre, choose a hotel near MEB. Make yourself comfortable at one of these stays after your MED to Melbourne flight:

  • Whether you're after an economy for solo travel or a roomy SUV to fit a group of friends, you'll find the ideal Essendon Airport rental car for you. Explore the range of wheels available from suppliers such as East Coast, Ace Rental Cars and Goldcar.

  • If you're hoping for a specific make or model, booking early gives you a better shot at getting exactly what you want. Book your ride from MEB a couple of weeks ahead of your flight from Prince Mohammad Bin Abdulaziz International Airport to Melbourne.

Best time to go to Melbourne

  • Visit Melbourne in high season if you prefer a lively atmosphere, but remember that prices tend to be higher. Alternatively, book your flights from Prince Mohammad Bin Abdulaziz International Airport to Melbourne during low season when prices are cheaper and it's less crowded.

  • Book a Prince Mohammad Bin Abdulaziz International Airport to Melbourne plane ticket with a departure in January if you're eager to visit the city during its warmest month. You can expect temperatures to range 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 a cheap ticket from MED to Melbourne around that time if you like cooler conditions.

More about Melbourne

  • When it comes to searching for somewhere to rest your head, you'll find the top stays in Melbourne right here. Browse these hotels after locking in your flight from Prince Mohammad Bin Abdulaziz International Airport to Melbourne:

  • National Gallery of Victoria and Federation Square are just two of the leading attractions to put on your Melbourne to-do list. Keep the adventure rolling by checking out Eureka Skydeck 88.

Explore more of Australia

  • Canberra is just one of the many places in Australia waiting to be explored after you've seen Melbourne. Around 467 kilometres away to the north-east, popular attractions include Australian War Memorial, National Gallery of Australia and Parliament House.

  • If you're looking to explore another corner of Australia, consider Launceston, roughly 451 kilometres south-east of Melbourne. City Park, Tamar Island Wetlands and James Boag Brewery Experience are highlights.

Plan the rest of your trip from Madinah to Melbourne

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