Cheap Flights from Melbourne Tullamarine to Madinah

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 to Madinah

Looking for a cheap last-minute deal or the best return flight from Melbourne Tullamarine Airport to Madinah Airport? If you want to travel next month, return fares start from Rs414,671. Find the lowest prices on one-way and return tickets right here.

Madinah.Rs172,577 per passenger.Departing Fri, 4 Sep.One-way flight with IndiGo.Outbound indirect flight with IndiGo, departs from Melbourne Tullamarine on Fri, 4 Sep, arriving in Madinah.Price includes taxes and charges.From Rs172,577, select.

Madinah.Rs176,567 per passenger.Departing Mon, 24 Aug.One-way flight with IndiGo.Outbound indirect flight with IndiGo, departs from Melbourne Tullamarine on Mon, 24 Aug, arriving in Madinah.Price includes taxes and charges.From Rs176,567, select.

Madinah.Rs180,717 per passenger.Departing Sun, 11 Oct.One-way flight with AirAsia X.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Sun, 11 Oct, arriving in Madinah.Price includes taxes and charges.From Rs180,717, select.

Madinah.Rs197,662 per passenger.Departing Tue, 28 Jul.One-way flight with IndiGo.Outbound indirect flight with IndiGo, departs from Melbourne Tullamarine on Tue, 28 Jul, arriving in Madinah.Price includes taxes and charges.From Rs197,662, select.

Madinah.Rs200,423 per passenger.Departing Mon, 8 Mar.One-way flight with IndiGo.Outbound indirect flight with IndiGo, departs from Melbourne Tullamarine on Mon, 8 Mar, arriving in Madinah.Price includes taxes and charges.From Rs200,423, select.

Madinah.Rs214,540 per passenger.Departing Sun, 15 Nov.One-way flight with IndiGo.Outbound indirect flight with IndiGo, departs from Melbourne Tullamarine on Sun, 15 Nov, arriving in Madinah.Price includes taxes and charges.From Rs214,540, select.

Madinah.Rs257,562 per passenger.Departing Wed, 10 Jun.One-way flight with Gulf Air.Outbound indirect flight with Gulf Air, departs from Melbourne Tullamarine on Wed, 10 Jun, arriving in Madinah.Price includes taxes and charges.From Rs257,562, select.

Madinah.Rs265,828 per passenger.Departing Fri, 4 Dec.One-way flight with VietJet Air.Outbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Fri, 4 Dec, arriving in Madinah.Price includes taxes and charges.From Rs265,828, select.

Madinah.Rs269,808 per passenger.Departing Wed, 13 Jan.One-way flight with IndiGo.Outbound indirect flight with IndiGo, departs from Melbourne Tullamarine on Wed, 13 Jan, arriving in Madinah.Price includes taxes and charges.From Rs269,808, select.

Find the cheapest month to fly from Melbourne Tullamarine to Madinah

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne Tullamarine to Madinah flights are currently cheapest in September.

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Apr

May

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

14km from central Madinah

ClosestCheapest

from Rs172,577

Search flights

Melbourne to Madinah: Flight information

The things to know before you go.

Cheapest flight found	Rs172,577
Cheapest month to fly	September

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

How much are return flights from Melbourne Tullamarine to Madinah?

The best price we found for a return flight from Melbourne Tullamarine to Madinah is Rs341,244. 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.

Which airlines fly direct from Melbourne Tullamarine to Madinah?

Currently, there are no airlines that fly direct from Melbourne Tullamarine to Madinah. But we found flights with one or more stops from Rs341,244.

How many flights are there a week from Melbourne Tullamarine to Madinah?

As of June 2026, there are no flights flying from Melbourne Tullamarine to Madinah.

When is the cheapest time to fly from Melbourne Tullamarine to Madinah?

The cheapest month to fly from Melbourne Tullamarine to Madinah is usually September.

Which upcoming date is cheapest to fly from Melbourne Tullamarine Airport to Madinah Airport on?

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 Wednesday, 9 September 2026.

Can I get a direct flight from Melbourne Tullamarine Airport to Madinah Airport?

No airlines currently offer direct flights between Melbourne Tullamarine Airport and Madinah Airport. Most routes have one or more stops.

How can I find the best flight deal to Madinah?

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.

When is the best time to book flights to Madinah?

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.

Which is the cheapest airline to fly from Melbourne Tullamarine Airport to Madinah with?

Currently, IndiGo offers the cheapest flight tickets to Madinah.

Travelling 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.
Travelling 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)

Rs172,577 is the lowest price for a one-way Melbourne Tullamarine Airport to Prince Mohammad Bin Abdulaziz International Airport flight. A return flight starts from Rs341,244. 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 24 kilometres from the airport to the city centre.
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)

The last thing you need is a long journey to your hotel if you're arriving on a late Melbourne Tullamarine Airport to Prince Mohammad Bin Abdulaziz International Airport flight. Reserve one of these accommodation options near MED instead:
Say yes to new adventures by picking up a Prince Mohammad Bin Abdulaziz International Airport rental car. Grab your wheels from Alamo, Enterprise or Budget to explore Madinah and beyond.
To lock in the lowest price, reserve your ride from Prince Mohammad Bin Abdulaziz International Airport around four weeks before travelling.

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

Prince Mohammad Bin Abdulaziz International Airport is roughly 23 kilometres 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 24ºC and 44ºC. 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 8ºC and 25ºC. Search for cheap tickets from MEL to MED around that time if you like travelling 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 338 kilometres 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 338 kilometres south of Madinah. View point, Pelontaran Jumrah Mina and Al Arak Park are key highlights.