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 Airport? If you want to travel next month, return fares start from $3,822. Find the lowest prices on one-way and return tickets right here.

Madinah.$2,117 per passenger.Departing Sat, 8 Aug, returning Thu, 27 Aug.Return flight with IndiGo.Outbound indirect flight with IndiGo, departs from Melbourne Tullamarine on Sat, 8 Aug, arriving in Madinah.Inbound indirect flight with IndiGo, departs from Madinah on Thu, 27 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,117, select.

Madinah.$2,235 per passenger.Departing Mon, 6 Jul, returning Tue, 25 Aug.Return flight with IndiGo.Outbound indirect flight with IndiGo, departs from Melbourne Tullamarine on Mon, 6 Jul, arriving in Madinah.Inbound indirect flight with IndiGo, departs from Madinah on Tue, 25 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,235, select.

Madinah.$2,243 per passenger.Departing Mon, 11 May, returning Wed, 24 Jun.Return flight with IndiGo.Outbound indirect flight with IndiGo, departs from Melbourne Tullamarine on Mon, 11 May, arriving in Madinah.Inbound indirect flight with IndiGo, departs from Madinah on Wed, 24 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,243, select.

Madinah.$2,248 per passenger.Departing Wed, 17 Jun, returning Tue, 23 Jun.Return flight with IndiGo.Outbound indirect flight with IndiGo, departs from Melbourne Tullamarine on Wed, 17 Jun, arriving in Madinah.Inbound indirect flight with IndiGo, departs from Madinah on Tue, 23 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,248, select.

Madinah.$2,303 per passenger.Departing Wed, 2 Sep, returning Mon, 7 Sep.Return flight with IndiGo.Outbound indirect flight with IndiGo, departs from Melbourne Tullamarine on Wed, 2 Sep, arriving in Madinah.Inbound indirect flight with IndiGo, departs from Madinah on Mon, 7 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,303, select.

Madinah.$2,526 per passenger.Departing Mon, 6 Jul, returning Mon, 20 Jul.Return flight with IndiGo.Outbound indirect flight with IndiGo, departs from Melbourne Tullamarine on Mon, 6 Jul, arriving in Madinah.Inbound indirect flight with IndiGo, departs from Madinah on Mon, 20 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,526, select.

Madinah.$2,557 per passenger.Departing Thu, 18 Jun, returning Sat, 18 Jul.Return flight with IndiGo.Outbound indirect flight with IndiGo, departs from Melbourne Tullamarine on Thu, 18 Jun, arriving in Madinah.Inbound indirect flight with IndiGo, departs from Madinah on Sat, 18 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,557, select.

Madinah.$2,691 per passenger.Departing Sun, 15 Nov, returning Sun, 22 Nov.Return flight with IndiGo.Outbound indirect flight with IndiGo, departs from Melbourne Tullamarine on Sun, 15 Nov, arriving in Madinah.Inbound indirect flight with IndiGo, departs from Madinah on Sun, 22 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,691, select.

Madinah.$2,699 per passenger.Departing Tue, 22 Sep, returning Sun, 4 Oct.Return flight with IndiGo.Outbound indirect flight with IndiGo, departs from Melbourne Tullamarine on Tue, 22 Sep, arriving in Madinah.Inbound indirect flight with IndiGo, departs from Madinah on Sun, 4 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,699, select.

Madinah.$3,380 per passenger.Departing Sun, 24 May, returning Mon, 24 Aug.Return flight with Oman Air and Turkish Airlines.Outbound indirect flight with Oman Air, departs from Melbourne Tullamarine on Sun, 24 May, arriving in Madinah.Inbound indirect flight with Turkish Airlines, departs from Madinah on Mon, 24 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $3,380, select.

Madinah.$3,406 per passenger.Departing Tue, 1 Dec, returning Fri, 25 Dec.Return flight with IndiGo.Outbound indirect flight with IndiGo, departs from Melbourne Tullamarine on Tue, 1 Dec, arriving in Madinah.Inbound indirect flight with IndiGo, departs from Madinah on Fri, 25 Dec, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $3,406, select.

Madinah.$3,612 per passenger.Departing Mon, 25 May, returning Mon, 6 Jul.Return flight with Singapore Airlines and Turkish Airlines.Outbound indirect flight with Singapore Airlines, departs from Melbourne Tullamarine on Mon, 25 May, arriving in Madinah.Inbound indirect flight with Turkish Airlines, departs from Madinah on Mon, 6 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $3,612, select.

Madinah.$3,618 per passenger.Departing Thu, 16 Apr, returning Mon, 27 Apr.Return flight with Malaysia Airlines and Oman Air.Outbound indirect flight with Malaysia Airlines, departs from Melbourne Tullamarine on Thu, 16 Apr, arriving in Madinah.Inbound indirect flight with Oman Air, departs from Madinah on Mon, 27 Apr, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $3,618, select.

Madinah.$3,626 per passenger.Departing Fri, 1 Jan, returning Fri, 19 Feb.Return flight with IndiGo.Outbound indirect flight with IndiGo, departs from Melbourne Tullamarine on Fri, 1 Jan, arriving in Madinah.Inbound indirect flight with IndiGo, departs from Madinah on Fri, 19 Feb, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $3,626, select.

Madinah.$3,697 per passenger.Departing Mon, 1 Mar, returning Sat, 20 Mar.Return flight with Thai Airways and Turkish Airlines.Outbound indirect flight with Thai Airways, departs from Melbourne Tullamarine on Mon, 1 Mar, arriving in Madinah.Inbound indirect flight with Turkish Airlines, departs from Madinah on Sat, 20 Mar, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $3,697, select.

Madinah.$3,822 per passenger.Departing Mon, 4 May, returning Fri, 15 May.Return flight with Qatar Airways and Etihad Airways.Outbound indirect flight with Qatar Airways, departs from Melbourne Tullamarine on Mon, 4 May, arriving in Madinah.Inbound indirect flight with Etihad Airways, departs from Madinah on Fri, 15 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $3,822, 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 August.

Apr

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

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.

Madinah

14km from central Madinah

ClosestCheapest

from $2,117

Search flights

Melbourne to Madinah: Flight information

The things to know before you go.

Cheapest flight found	$2,117
Cheapest month to fly	August

Finding cheap flights from Melbourne to Madinah: Frequently asked questions

How much are return flights from Melbourne to Madinah?

The best price we found for a return flight from Melbourne to Madinah is $2,117. 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 to Madinah?

Currently, there are no airlines that fly direct from Melbourne to Madinah. But we found flights with one stop from $2,117.

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

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

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

The cheapest month to fly from Melbourne to Madinah is usually August.

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

After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Madinah Airport on Saturday, 8 August 2026.

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

No airlines currently offer direct flights between Melbourne 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 to Madinah with?

The cheapest airline that flies to Madinah is IndiGo .

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

Madinah is eight hours behind Melbourne. Prince Mohammad Bin Abdulaziz Intl Airport is located in Madinah, which follows the UTC+3 timezone.
Leave enough time to get on your flight from Melbourne to MED. As a general rule, turn up two hours before international departures and an hour ahead for domestic flights.
Popular months like December or other peak periods mean longer lines and possible delays. Get a head start by arriving at the airport even earlier. Plan for at least four hours ahead of international flights and two hours before domestic departures.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

A stopover is the ideal opportunity to break up your trip and perhaps even explore another city. When searching for cheap flights from Melbourne to MED leaving from Melbourne Tullamarine Airport (MEL), uncheck the 'Direct flights only' box to get ideas for where to visit along the way. Some popular options include:
- Dubai International Airport (DXB)
- Kuala Lumpur International Airport (KUL)
- Doha Hamad International Airport (DOH)
The journey from central Melbourne to MEL takes around 35 minutes by public transport. If you ride-share, drive or grab a taxi, you'll cover the 24 kilometres in 25 minutes or so, depending on traffic conditions.
Want a relaxed start to your trip? Stay near Melbourne Tullamarine Airport. Whether you have an early flight from Melbourne to Prince Mohammad Bin Abdulaziz Intl Airport or just don't want to be rushed, these hotels have you covered:
Of the flights that depart from Melbourne Tullamarine Airport, 68% land on time at their destination.

Avalon Airport (AVV)

You can arrive at AVV from central Melbourne in about 1 hour 5 minutes by car (depending on traffic conditions). The journey by public transport will take roughly 1 hour 20 minutes to travel the 56 kilometres or so.
It's your holiday, so why not book another night away at a hotel close to Avalon Airport? Before your Melbourne to MED flight, lay your head at Corio Bay Motel.
Most flights that depart Avalon Airport land at their destination as planned. It maintains a strong on-time performance rate of 80%.

About Prince Mohammad Bin Abdulaziz Intl Airport (MED)

Consider booking a hotel close to MED if you're catching a late flight from Melbourne to Prince Mohammad Bin Abdulaziz Intl Airport. Pick one of these options and say goodnight sooner:
Follow your own route with a Prince Mohammad Bin Abdulaziz Intl Airport rental car. Pick up a set of wheels from Alamo, Enterprise or Budget and venture far and wide through Madinah and beyond.
Booking your vehicle around four weeks in advance of your Melbourne to Prince Mohammad Bin Abdulaziz Intl Airport flight can help you score a better rate.

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

From Prince Mohammad Bin Abdulaziz Intl Airport, central Madinah is around 14 kilometres away. It takes about 20 minutes to get to the city centre by car.
It takes roughly 35 minutes if you're travelling by public transport.

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

The lowest price we've found for a one-way ticket from Melbourne to Prince Mohammad Bin Abdulaziz Intl Airport is $1,085. For a return flight on this route, the best price is $2,117. Depending on how early you book and the availability, these fares could change.
To find cheap flights from Melbourne to MED, book early. Airlines typically offer their most competitively priced fares when flights are first released.
Cheap Melbourne to Prince Mohammad Bin Abdulaziz Intl Airport tickets are easier to find when your dates are flexible. Use the 'Whole month' search tool to compare fares across the month and then choose the cheapest day.
Snapping up a cheap plane ticket from Melbourne to MED is a piece of cake with Price Alerts. Simply set up one of these automatic alerts and we'll notify you when a lower fare pops up.
Filters make it easier to snap up a deal on your flight from Melbourne to Prince Mohammad Bin Abdulaziz Intl Airport. Pick the flight times, carriers and stops that match your plans. Then sort the results by 'Cheapest' to find the best price quickly.

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

January is when most people book flights from Melbourne to Prince Mohammad Bin Abdulaziz Intl Airport (MED). Visit Madinah in September for a more laid-back experience.
The warmest month in Madinah is August, with temperatures ranging between 24ºC and 44ºC. Lock in your Melbourne to MED plane ticket then if that's your idea of comfortable weather.
January sees temperatures of between 8ºC and 25ºC. Look for cheap tickets from Melbourne to Prince Mohammad Bin Abdulaziz Intl Airport around that time if you want to travel in cooler conditions.

More about Madinah

Start your Madinah trip off on the right foot by choosing the perfect place to stay. After booking your flight from Melbourne to Prince Mohammad Bin Abdulaziz Intl Airport, browse our range of accommodation options including:
Your visit to Madinah won't be complete without checking out the sights. Big-name attractions worth exploring include Makkah and Medina, Al Masjid-e-Nabawi and Princess Sheikha Mosque.

Explore more of Saudi Arabia

Yanbu is just one of the many cities in Saudi Arabia waiting to be explored once you've seen the sights of Madinah. Around 177 kilometres away to the west, its best attractions include Yanbu Historic Area, Dolphin beach resort yanbu and Flamingo beach.
Rābigh is another place you shouldn't miss during your travels in Saudi Arabia. Head on over to this destination, which is roughly 193 kilometres south of Madinah, to visit highlights like Splash Water Park.