Skyscanner

Cheap Flights from Melbourne to Madinah

Travellers and cabin class

Compare Melbourne to Madinah flight deals

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

Book the best Madinah fare with no extra fees

Flight deals from Melbourne to Madinah

Looking for a cheap last-minute deal or the best return flight from Melbourne to Madinah? Find the lowest prices on one-way and return tickets right here.
Madinah.R 7,707 per passenger.Departing Fri, 6 Jun.One-way flight with AirAsia X.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Fri, 6 Jun, arriving in Madinah.Price includes taxes and charges.From R 7,707, select.
Madinah.R 9,838 per passenger.Departing Sun, 4 May.One-way flight with Jetstar.Outbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Sun, 4 May, arriving in Madinah.Price includes taxes and charges.From R 9,838, select.
Madinah.R 15,032 per passenger.Departing Wed, 12 Nov.One-way flight with IndiGo.Outbound indirect flight with IndiGo, departs from Melbourne Tullamarine on Wed, 12 Nov, arriving in Madinah.Price includes taxes and charges.From R 15,032, select.
Madinah.R 15,636 per passenger.Departing Mon, 4 Aug.One-way flight with Jetstar.Outbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Mon, 4 Aug, arriving in Madinah.Price includes taxes and charges.From R 15,636, select.
Madinah.R 15,743 per passenger.Departing Mon, 22 Sep.One-way flight with Jetstar.Outbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Mon, 22 Sep, arriving in Madinah.Price includes taxes and charges.From R 15,743, select.
Madinah.R 22,571 per passenger.Departing Tue, 15 Jul.One-way flight with Qatar Airways.Outbound indirect flight with Qatar Airways, departs from Melbourne Tullamarine on Tue, 15 Jul, arriving in Madinah.Price includes taxes and charges.From R 22,571, select.
Madinah.R 23,488 per passenger.Departing Fri, 13 Feb.One-way flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Fri, 13 Feb, arriving in Madinah.Price includes taxes and charges.From R 23,488, select.
Madinah.R 25,674 per passenger.Departing Wed, 24 Dec.One-way flight with Malaysia Airlines.Outbound indirect flight with Malaysia Airlines, departs from Melbourne Tullamarine on Wed, 24 Dec, arriving in Madinah.Price includes taxes and charges.From R 25,674, select.

Find the cheapest month to fly from Melbourne to Madinah

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne to Madinah flights are currently cheapest in June.
May
from R 9,838
Jun
from R 7,707
Jul
from R 22,571
Aug
from R 15,636
Sep
from R 15,743
Oct
Find prices
Nov
from R 15,032
Dec
from R 25,674
Jan
Find prices
Feb
from R 23,488
Mar
Find prices
Apr
Find prices

Melbourne to Madinah: Alternative routes

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

Melbourne to Madinah: Flight information

The things to know before you go.
Cheapest flight foundR 7,707
Cheapest month to flyJune

Finding cheap flights from Melbourne to Madinah: Frequently asked questions

The best price we found for a return flight from Melbourne to Madinah is R 19,057. 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 Madinah. But we found flights with one stop from R 19,057.
As of May 2025, there are no flights flying from Melbourne to Madinah.
The cheapest month to fly from Melbourne to Madinah is usually May 2025.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Madinah Airport on Sunday, 4 May 2025.
No airlines currently offer direct flights between Melbourne and Madinah 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 Madinah 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 Madinah is around 40 days in advance, so don’t leave your flight to the last minute.
The cheapest airline that flies to Madinah is Jetstar .

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

  • Melbourne Tullamarine Airport (MEL) is Melbourne's main airport. Check out your options for reserving a flight from Melbourne to Prince Mohammad Bin Abdulaziz International Airport (MED) jetting off from here.

  • Madinah is 8 hours behind Melbourne. Prince Mohammad Bin Abdulaziz International Airport is located in Madinah, which operates on the UTC+3 timezone.

  • Give yourself plenty of time to catch your flight from Melbourne to MED. Generally, it's best to arrive at least two hours before international departures and an hour ahead for domestic flights.

  • You'll likely experience bigger queues during popular months like July and other peak seasons. Arriving up to four hours in advance for international flights and two hours for a domestic departure is a smart move.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Stopovers are the ideal opportunity to break up your journey — and possibly even explore another city. When browsing flights from Melbourne to MED departing from Melbourne Tullamarine Airport (MEL), uncheck the 'Direct flights only' box to see where you can stop along the way. Here are some popular options to consider:

    • Hamad International Airport (DOH)

    • Dubai Airport (DXB)

    • Kuala Lumpur International Airport (KUL)

  • MEL is roughly 24 kilometres from central Melbourne. To work out how to get there, use Google Maps. This essential travel app will show you the fastest route and available public transport options.

  • Want a convenient hotel near Melbourne Tullamarine Airport? If you're catching an early flight from Melbourne to Prince Mohammad Bin Abdulaziz International Airport, these stays will have you moments from your check-in counter:

About Prince Mohammad Bin Abdulaziz International Airport (MED)

Getting from Prince Mohammad Bin Abdulaziz International Airport (MED) to central Madinah

  • Prince Mohammad Bin Abdulaziz International Airport is approximately 23 kilometres from central Madinah. With a car rental or if you're catching a cab, the drive is about 25 minutes.

  • It takes around 49 minutes when travelling by public transport.

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

  • R 7,707 is the lowest price we've seen for a one-way ticket from Melbourne to Prince Mohammad Bin Abdulaziz International Airport. Return flights start from R 19,057. Prices may vary depending on availability at the time of booking.

  • To score cheap tickets from Melbourne to MED, book as early as possible. Airlines typically offer the most competitive fares when flights are first made available.

  • The 'Whole month' tool shows you the cheapest tickets from Melbourne to Prince Mohammad Bin Abdulaziz International Airport across every month. It's a great way to find a bargain if your dates are flexible.

  • Create a Price Alert for cheap tickets from Melbourne to MED. There's no need to search every day to find out if fares have dropped. We'll let you know the moment the price changes.

  • Take advantage of the filters to find your ideal journey. To see the 'Best,' 'Fastest' or 'Cheapest' flights from Melbourne to Prince Mohammad Bin Abdulaziz International Airport, use the 'Sort by' tool. You can also filter by airline, departure and arrival times, and number of stops.

The best time to fly from Melbourne to Prince Mohammad Bin Abdulaziz International Airport (MED)

  • July is the most popular month to board a flight from Melbourne to Prince Mohammad Bin Abdulaziz International Airport while April is the quietest. To work out the best time to visit Madinah, consider the pace you like to travel at.

  • Before locking in your flight from Melbourne to MED, think about the type of weather you enjoy. August is the warmest month in Madinah, with temperatures ranging from 24ºC to 44ºC.

  • Search for cheap flights from Melbourne to Prince Mohammad Bin Abdulaziz International Airport in January if you want to travel in cooler conditions. Temperatures are at their lowest around then, ranging between 8ºC and 25ºC on average.

More about Madinah

  • Start your Madinah trip off on the right foot by choosing the ideal place to stay. Once you've booked your flight from Melbourne to Prince Mohammad Bin Abdulaziz International Airport, explore our range of accommodation options including:

  • One of the best ways to get a feel for Madinah is to visit its popular attractions. Highlights include Quba Mosque, Mount Uhud and The Seven Mosques.

Complete your Madinah trip with a car rental

  • Finding you a cheap flight from Melbourne to Prince Mohammad Bin Abdulaziz International Airport isn't the only thing we're good at. Check out our car rentals in Madinah and have more freedom to explore. We find deals from trusted car rental companies and put them all in one place. Instantly compare rates and then book with no fees.

Plan the rest of your trip from Melbourne to Madinah

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