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.SAR 1,541 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 SAR 1,541, select.
Madinah.SAR 1,585 per passenger.Departing Sun, 4 May.One-way flight with AirAsia X.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Sun, 4 May, arriving in Madinah.Price includes taxes and charges.From SAR 1,585, select.
Madinah.SAR 3,029 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 SAR 3,029, select.
Madinah.SAR 3,151 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 SAR 3,151, select.
Madinah.SAR 3,172 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 SAR 3,172, select.
Madinah.SAR 4,549 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 SAR 4,549, select.
Madinah.SAR 4,733 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 SAR 4,733, select.
Madinah.SAR 5,174 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 SAR 5,174, 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.
Apr
Find prices
May
from SAR 1,585
Jun
from SAR 1,541
Jul
from SAR 4,549
Aug
from SAR 3,151
Sep
from SAR 3,172
Oct
Find prices
Nov
from SAR 3,029
Dec
from SAR 5,174
Jan
Find prices
Feb
from SAR 4,733
Mar
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 foundSAR 1,541
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 SAR 2,991. 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 SAR 2,991.
As of April 2025, there are no flights flying from Melbourne to Madinah.
The cheapest month to fly from Melbourne to Madinah is usually April 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 AirAsia X .

How to find cheap flights to Madinah from Melbourne

Looking for cheap tickets from Melbourne to Madinah? Here are a few tips on how to secure the best flight price and make your journey as smooth as possible.

  • Simply hit 'search'. From British Airways to international carriers like Emirates, we compare all major airlines along with the most popular online travel agents to find the cheapest plane tickets from Melbourne to Madinah. And with us there are no hidden fees - what you see is what you pay.
  • Compare flight deals to Madinah from Melbourne from over 1,000 providers. Then choose the cheapest or fastest plane tickets.
  • Flex your dates to find the best Melbourne-Madinah ticket prices. If you are flexible when it comes to your travel dates, use Skyscanner's 'Whole month' tool to find the cheapest month, and even day to fly to Madinah from Melbourne.
  • Set up a Price Alert. You can easily track the fare of your cheap Melbourne-Madinah flights by creating an alert. Whenever prices go down or up, you'll get an email or push notification to help make sure you get the best possible flight deal.
  • Fly without stops. Only interested in direct flights between Melbourne and Madinah? Make sure to tick 'Direct flights only' when performing a search. If there are direct flights available on the route, these will appear in the results.
  • Find the cheapest Business class flights from Melbourne and Madinah. We scour the internet for the best Business, Premium Economy and First Class flight fares to Madinah, too. Check the difference in price as you search – you might just chance upon a last-minute low fare. Note that not all cabin classes are available for every destination or airline.
  • Include nearby airports in your search. Widen your search for Melbourne to Madinah flight deals by selecting the "add nearby airports" option. This will allow you to see flight prices for all the nearest airports at your departure point and your destination and could help you save next time you travel.

    • Combine your flight to Madinah from Melbourne with hotels and car hire

    Once you've secured your cheap flight ticket from Melbourne to Madinah, discover the best prices and exclusive rates for hotels in Madinah or nearby. You can also compare hundreds of car hire companies in one go so that you get the best car hire price for your trip.


More travel options

Cheap tickets from فيكتورياReturn plane tickets to المملكة العربية السعوديةFlights to Al Madinah ProvinceCheap return tickets from ملبورن to Al Madinah ProvinceCheap flights from أستراليا to المملكة العربية السعوديةPlane tickets from أسترالياCheap tickets to المدينة المنورةCheap last minute flightsReturn flights from ملبورن
Flights from ملبورن to المملكة العربية السعودية
Cheap car hire in المملكة العربية السعوديةBest car hire at المدينة المنورة Airport
Return tickets to زغربPlane tickets from الشارقة to اسطنبولTickets from وينجوReturn plane tickets to مطار بازل مولهاوس فرايبرجRahaf Al Mashaer HotelBook hotels deals in بني ملالAl Bandar Rotana – Dubai CreekCar hire in كوريا الجنوبيةCheap flights from ألمانيا to قبرص
Cheap return flights from هانجوCheap flights to سونج بانReturn plane tickets from سيريلانكا to ماليزياCheap return flights from الهند to مصرCheap tickets from دبلن to ملبورنCheap hotels near G·R·NTickets to يوسوFlights from ميلان to جنوةCheap طيران الجزيرة‎ flights to تبليسي Airport
فندق هاندرلي سان دييغوReturn plane tickets from قبرص to إسبانياسوفيتيل بالم دبي ريزورت أند سباCheap tickets from كمبوديا to برونايReturn tickets from الكويت to محافظة خوزستانCheap hotels in المحرق
Abc Cesenatico hotels in المدينة المنورةCrowne Plaza المدينة المنورة hotel dealsHotels by Oberoi in المدينة المنورةHotels by Sofitel in المدينة المنورةPullman المدينة المنورة hotel dealsHilton المدينة المنورة hotel dealsInterContinental المدينة المنورة hotel dealsMillennium المدينة المنورة hotel dealsOYO hotels in المدينة المنورة
Book hotels in المدينة المنورةHotels by Aristel in المدينة المنورة
Return flights from الرياض to لاهورReturn flights from الدمام to مطار كوتشيCheap flights from جدة to القاهرةTickets from الرياض to أنديرا غاندي إنترناشيونالTickets from الرياض to المدينة المنورةCheap return tickets from الدمام to مومبايTickets from القاهرة to جدةReturn flights from الرياض to جدةCheap flights from الرياض to دبي
Cheap tickets from جدة to الدمامPlane tickets from الدمام to حيدر أبادCheap return flights from الرياض to إسلام أبادCheap flights from الدمام to جدةCheap return tickets from جدة to مطار كوزيكودCheap flights from الرياض to حيدر أبادCheap tickets from الرياض to القاهرةReturn tickets from الرياض to مطار كوتشيTickets from جدة to اسطنبول
Return flights from الدمام to مطار كوزيكودReturn flights from جدة to الرياضReturn flights from الرياض to مطار كوزيكودReturn plane tickets from الرياض to مطار الملكة علياء، عمانReturn plane tickets from الرياض to مومبايReturn plane tickets from القاهرة to الرياضCheap flights from الرياض to دبيReturn plane tickets from المدينة المنورة to القاهرةCheap return tickets from الدمام to القاهرة
Tickets from الرياض to اسطنبولCheap return flights from الدمام to مطار ثيروفانانثابورامReturn plane tickets from الرياض to القاهرة

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.