Skyscanner

Cheap flights from Melbourne to Madinah

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.P56,235 per passenger.Departing Sat, 6 Sep, returning Sat, 13 Sep.Return flight with Scoot and Air Arabia.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sat, 6 Sep, arriving in Madinah.Inbound indirect flight with Air Arabia, departs from Madinah on Sat, 13 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From P56,235, select.
Madinah.P59,078 per passenger.Departing Tue, 28 Oct, returning Tue, 4 Nov.Return flight with Scoot and IndiGo.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Tue, 28 Oct, arriving in Madinah.Inbound indirect flight with IndiGo, departs from Madinah on Tue, 4 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From P59,078, select.
Madinah.P60,175 per passenger.Departing Tue, 22 Jul, returning Tue, 29 Jul.Return flight with Scoot and Flynas.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Tue, 22 Jul, arriving in Madinah.Inbound indirect flight with Flynas, departs from Madinah on Tue, 29 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From P60,175, select.
Madinah.P60,472 per passenger.Departing Fri, 29 Aug, returning Sat, 6 Sep.Return flight with Scoot and Air Arabia.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 29 Aug, arriving in Madinah.Inbound indirect flight with Air Arabia, departs from Madinah on Sat, 6 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From P60,472, select.
Madinah.P61,009 per passenger.Departing Fri, 1 Aug, returning Mon, 11 Aug.Return flight with Jetstar and IndiGo.Outbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Fri, 1 Aug, arriving in Madinah.Inbound indirect flight with IndiGo, departs from Madinah on Mon, 11 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From P61,009, select.
Madinah.P61,232 per passenger.Departing Sat, 4 Oct, returning Sun, 12 Oct.Return flight with Jetstar and AirAsia X.Outbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Sat, 4 Oct, arriving in Madinah.Inbound indirect flight with AirAsia X, departs from Madinah on Sun, 12 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From P61,232, select.
Madinah.P64,959 per passenger.Departing Thu, 10 Jul, returning Sun, 10 Aug.Return flight with AirAsia X and Flynas.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Thu, 10 Jul, arriving in Madinah.Inbound indirect flight with Flynas, departs from Madinah on Sun, 10 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From P64,959, select.
Madinah.P65,762 per passenger.Departing Sat, 1 Nov, returning Tue, 4 Nov.Return flight with Scoot and IndiGo.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sat, 1 Nov, arriving in Madinah.Inbound indirect flight with IndiGo, departs from Madinah on Tue, 4 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From P65,762, 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 September.
Jun
from P78,016
Jul
from P60,175
Aug
from P61,009
Sep
from P56,235
Oct
from P61,232
Nov
from P65,762
Dec
from P77,309
Jan
from P123,307
Feb
Find prices
Mar
from P105,424
Apr
Find prices
May
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 foundP56,235
Cheapest month to flySeptember

Finding cheap flights from Melbourne to Madinah: Frequently asked questions

The best price we found for a return flight from Melbourne to Madinah is P56,235. 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 P56,235.
As of June 2025, there are no flights flying from Melbourne to Madinah.
The cheapest month to fly from Melbourne to Madinah is usually June 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 Scoot .

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

  • Melbourne's main base, Melbourne Tullamarine Airport (MEL), is where new adventures begin. Explore the departure options from here when searching for a flight from Melbourne to Prince Mohammad Bin Abdulaziz International Airport (MED).

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

  • For a stress-free journey, arrive at the airport two hours ahead of international flights and an hour before domestic departures. This will give you plenty of time to catch your flight from Melbourne to MED.

  • During peak travel periods, allow for longer wait times and be there earlier. Aim for at least two hours ahead for domestic flights and as much as four hours for international journeys.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Consider adding a stopover to find cheap flights from Melbourne to MED. Simply uncheck 'Direct flights only' when browsing departures from Melbourne Tullamarine Airport (MEL). Make a stop (and maybe make your fare cheaper) by passing through one of these popular options:

    • Dubai Airport (DXB)

    • Kuala Lumpur International Airport (KUL)

    • Hamad International Airport (DOH)

  • Located around 24 kilometres from central Melbourne, MEL can be reached in about 30 minutes by car (depending on traffic). The journey on public transport will take roughly 40 minutes.

  • Looking for a convenient hotel near Melbourne Tullamarine Airport? If you've booked an early flight from Melbourne to Prince Mohammad Bin Abdulaziz International Airport, these accommodation options will have you sleeping moments from check-in:

  • 67.71% of flights that take off from Melbourne Tullamarine Airport touch down at their destination on schedule.

Avalon Airport (AVV)

  • Using public transport, you can travel from central Melbourne to AVV in around 2 hours 5 minutes. The airport is roughly 56 kilometres away, and making the journey by car will take approximately 50 minutes.

  • Unwind before your Melbourne to MED flight at a hotel close to Avalon Airport. Corio Bay Motel is one option where you can wake up and get to the airport with time to spare.

  • The majority of flights that leave Avalon Airport land at their destination as expected. It boasts a strong on-time performance rate of 80.09%.

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 around 14 kilometres from central Madinah. How long it'll take to get there in a car hire or cab depends on the time of day. Do some research before you go.

  • Travelling on public transport typically takes 50 minutes.

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

  • P22,063 is the best price for a one-way ticket from Melbourne to Prince Mohammad Bin Abdulaziz International Airport. Return flights start at P56,235. These fares may change based on availability and demand.

  • Don't leave things to the last minute. You're more likely to walk away with cheap flights from Melbourne to MED if you book early. Airlines often have some excellent early bird deals.

  • Affordable Melbourne to Prince Mohammad Bin Abdulaziz International Airport tickets are easier to find when your dates are flexible. Try using the 'Whole month' search tool to compare fares across each month and then pick the cheapest day.

  • You don't need to check every day to find out if fares have dropped when you set up a Price Alert. We'll notify you the moment a better deal is available on plane tickets from Melbourne to MED.

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

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

  • April is the quietest month for flights from Melbourne to Prince Mohammad Bin Abdulaziz International Airport (MED), while July is the busiest. Choose the ideal time to go to Madinah based on whether you prefer a laid-back vibe or a lively atmosphere.

  • Book a Melbourne to MED plane ticket departing in August if you want to visit the city during its warmest month. You can expect temperatures in Madinah to range from 24ºC (75ºF) to 44ºC (111ºF).

  • Look for cheap tickets from Melbourne to Prince Mohammad Bin Abdulaziz International Airport in January if you'd rather travel when it's cooler. Temperatures are at their lowest then, ranging between 8ºC (46ºF) and 25ºC (77ºF).

More about Madinah

  • When it comes to looking for somewhere to lay your head, you'll find the best stays in Madinah right here. Browse these options after you've booked your flight from Melbourne to Prince Mohammad Bin Abdulaziz International Airport:

  • Makkah and Medina and Al Masjid-e-Nabawi are just a couple of the popular attractions to add to your Madinah travel itinerary. Keep the adventure rolling by checking out Princess Sheikha Mosque.

Explore more of Saudi Arabia

  • Madinah has plenty to offer, but there are so many other corners of Saudi Arabia waiting to be explored. About 177 kilometres west of Madinah, a visit to Yanbu will keep you on the go. Start with attractions like Dolphin beach resort yanbu, Yanbu Historic Area and Flamingo beach.

  • Want to visit Splash Water Park? Then head toward Rābigh. Another great place to stop in Saudi Arabia, it's around 193 kilometres south of Madinah.

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.