Skyscanner home

$483 Flights from Melbourne Tullamarine (MEL) to Madinah (MED)

Compare Melbourne Tullamarine 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 Tullamarine Airport to Madinah Airport

Looking for a cheap last-minute deal or the best round-trip flight from Melbourne Tullamarine Airport to Madinah Airport? If you want to travel next month, round-trip fares start from $870. Find the lowest prices on one-way and round-trip tickets right here.
Madinah.$483 per passenger.Departing Thu, Mar 5.One-way flight with Scoot.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Thu, Mar 5, arriving in Madinah.Price includes taxes and charges.From $483, select.
Madinah.$512 per passenger.Departing Thu, Apr 16.One-way flight with IndiGo.Outbound indirect flight with IndiGo, departing from Melbourne Tullamarine on Thu, Apr 16, arriving in Madinah.Price includes taxes and charges.From $512, select.
Madinah.$530 per passenger.Departing Thu, Feb 26.One-way flight with IndiGo.Outbound indirect flight with IndiGo, departing from Melbourne Tullamarine on Thu, Feb 26, arriving in Madinah.Price includes taxes and charges.From $530, select.
Madinah.$556 per passenger.Departing Thu, Jan 29.One-way flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departing from Melbourne Tullamarine on Thu, Jan 29, arriving in Madinah.Price includes taxes and charges.From $556, select.
Madinah.$704 per passenger.Departing Sat, Jul 18.One-way flight with IndiGo.Outbound indirect flight with IndiGo, departing from Melbourne Tullamarine on Sat, Jul 18, arriving in Madinah.Price includes taxes and charges.From $704, select.
Madinah.$721 per passenger.Departing Tue, May 19.One-way flight with IndiGo.Outbound indirect flight with IndiGo, departing from Melbourne Tullamarine on Tue, May 19, arriving in Madinah.Price includes taxes and charges.From $721, select.
Madinah.$732 per passenger.Departing Wed, Oct 21.One-way flight with IndiGo.Outbound indirect flight with IndiGo, departing from Melbourne Tullamarine on Wed, Oct 21, arriving in Madinah.Price includes taxes and charges.From $732, select.
Madinah.$788 per passenger.Departing Wed, Sep 2.One-way flight with IndiGo.Outbound indirect flight with IndiGo, departing from Melbourne Tullamarine on Wed, Sep 2, arriving in Madinah.Price includes taxes and charges.From $788, select.
Madinah.$910 per passenger.Departing Wed, Aug 12.One-way flight with IndiGo.Outbound indirect flight with IndiGo, departing from Melbourne Tullamarine on Wed, Aug 12, arriving in Madinah.Price includes taxes and charges.From $910, select.
Madinah.$938 per passenger.Departing Sat, Jun 27.One-way flight with IndiGo.Outbound indirect flight with IndiGo, departing from Melbourne Tullamarine on Sat, Jun 27, arriving in Madinah.Price includes taxes and charges.From $938, select.
Madinah.$1,424 per passenger.Departing Wed, Jan 20.One-way flight with Malaysia Airlines.Outbound indirect flight with Malaysia Airlines, departing from Melbourne Tullamarine on Wed, Jan 20, arriving in Madinah.Price includes taxes and charges.From $1,424, select.
Madinah.$1,424 per passenger.Departing Fri, Dec 4.One-way flight with Malaysia Airlines.Outbound indirect flight with Malaysia Airlines, departing from Melbourne Tullamarine on Fri, Dec 4, arriving in Madinah.Price includes taxes and charges.From $1,424, select.

Find the cheapest month to fly from Melbourne Tullamarine to Madinah

We’re always keeping an eye on fares, to help you find the lowest one in seconds. Check out the Melbourne Tullamarine Airport to Madinah Airport flight prices forecast over the next 12 months.
Jan
from $556
Feb
from $530
Mar
from $483
Apr
from $512
May
from $721
Jun
from $938
Jul
from $704
Aug
from $910
Sep
from $788
Oct
from $732
Nov
Find prices
Dec
from $1,424
Cheapest month:March
Most expensive month:December

Melbourne Tullamarine to Madinah: Alternative routes

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

Madinah

9 miles from central Madinah
ClosestCheapest
from $483
Search flights

Melbourne to Madinah: Flight information

The things to know before you go.
Cheapest flight found$483
Cheapest month to flyMarch

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

The best price we found for a round-trip flight from Melbourne Tullamarine to Madinah is $870. 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 Tullamarine to Madinah. But we found flights with one or more stops from $870.
There are no flights flying from Melbourne Tullamarine to Madinah, as of January 2026.
The cheapest month to fly from Melbourne Tullamarine to Madinah is usually February.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Melbourne Tullamarine Airport to Madinah Airport on Thursday, February 19, 2026.
No airlines currently offer direct flights between Melbourne Tullamarine Airport 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.
Currently, VietJet Air offers the cheapest flight tickets to Madinah.

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

  • Madinah's timezone is UTC+3, which makes Madinah eight hours behind Melbourne.

  • Get to the airport on time so you don't miss your MEL to MED flight. Be there at least two hours ahead for international flights and an hour early for domestic departures to avoid the stress of rushing.

  • Traveling during a peak time such as January? Major public holidays and other popular seasons can lead to longer queues at airport checkpoints. Be extra cautious and arrive up to four hours ahead of an international flight and two hours before domestic departures.

  • We make it a piece of cake to book a flight with a stopover. To see all your options for tickets from Melbourne Tullamarine Airport to Prince Mohammad Bin Abdulaziz International Airport, deselect 'Direct flights only.' Then, choose a flight offering a stop long enough to tour the city of your choice. Some great stopovers between MEL and MED include:

    • Dubai Airport

    • Hamad International Airport

    • Kuala Lumpur International Airport

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

  • $483 is the lowest price for a one-way Melbourne Tullamarine Airport to Prince Mohammad Bin Abdulaziz International Airport flight. A return flight starts from $870. These fares may change based on availability.

  • It's a good idea to book in advance if you're hoping to get cheap tickets from MEL to MED. That's because airlines adjust prices based on demand, which tends to rise closer to the date of departure.

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

  • There's no need to check every day to see if fares have dropped when you create a Price Alert. We'll let you know as soon as the price changes on cheap flights from MEL to MED.

  • Choose your ideal departure and arrival times, airlines and number of stops with the filters. Or sort your results by 'Cheapest' to find the best deals on flights from Melbourne Tullamarine Airport to Prince Mohammad Bin Abdulaziz International Airport.

Handy information about Melbourne Tullamarine Airport (MEL)

  • Of all flights departing from Melbourne Tullamarine Airport, 67.71% touch down on time at their destination.

  • To reach Melbourne Tullamarine Airport from central Melbourne, it'll take around 30 minutes by car. This depends on traffic, however. It's approximately 15 miles from the airport to the city center.

  • You can expect a trip time of about 40 minutes on public transport.

  • Get your break off to a stress-free start by staying near MEL. Whether you're catching an early flight from Melbourne Tullamarine Airport to Prince Mohammad Bin Abdulaziz International Airport or want to avoid feeling rushed, these stays are the answer:

Arriving at 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 roughly 14 miles from central Madinah. The drive time takes about 25 minutes.

  • It takes roughly 50 minutes to get there by public transport.

When to fly to Prince Mohammad Bin Abdulaziz International Airport (MED)

  • It's time to work out your dates for your flight from Melbourne Tullamarine Airport to Prince Mohammad Bin Abdulaziz International Airport. July is the busiest month to head to Madinah. If you like a more laid-back vibe, go in April.

  • The warmest month in Madinah is August, with temperatures ranging between 75ºF and 111ºF. Book your flights from Melbourne Tullamarine Airport to Prince Mohammad Bin Abdulaziz International Airport in this month if you like this kind of weather.

  • January sees average temperatures of between 46ºF and 77ºF. Search for cheap tickets from MEL to MED around that time if you like traveling in cooler conditions.

Explore more of Saudi Arabia

  • Jeddah is just one of the many cities in Saudi Arabia waiting to be discovered once you've taken in the sights of Madinah. Around 210 miles away to the south, check out popular attractions including Faisal Sports Park, Athr Gallery and Jeddah Park Fountain.

  • If you're interested in discovering another major destination in Saudi Arabia, consider Mecca, about 210 miles south of Madinah. View point, Pelontaran Jumrah Mina and Al Arak Park are key highlights.

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.