Flights from Melbourne (MEL) to Madinah (MED)
Change your flight without a fee on select flights
Money Saving Bundle when you purchase Hotel + Flight!
Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app
Melbourne to Madinah Flight Information
Find the Cheapest Flights from Melbourne (MEL) to Madinah (MED)
Work hard, travel harder! Wotif brings you the cheapest Melbourne to Madinah flights, making it possible to have a five star holiday without that five star price tag. Browse and compare our top MEL to MED routes and airport options. So, go ahead and treat yourself, your sweetheart, or the kids to an unforgettable holiday this year.
to Information
Traveling From | Tullamarine |
|---|---|
Origin Airport | |
Origin Airport IATA Code | MEL |
Traveling To | Prince Mohammad Bin Abdulaziz |
Destination Airport | |
Destination Airport IATA Code | MED |
Number of Airlines Serving | |
Average Flight Time | hours mins |
Direct Flight Time | hours mins |
Flight Price |
Melbourne to Madinah Flight Deals from
Considering a quick trip to Madinah, but not sure which is the best route for you? Well, you’re in luck! Wotif has done the hard work, so all you need to do is check out these flights from MEL to MED. With heaps of cheap fares from Melbourne, we guarantee you’ll be arriving to your holiday destination in style without emptying your bank account in the process.
It’s easy to book flights to Madinah from Melbourne
For a huge choice of flights, simply enter your travel dates and hit search and we’ll hunt out fantastic deals on one-way, return and multi-city airfares to Madinah from Melbourne from different airlines. If you click the ‘direct flights’ box, you see flights that’ll get you to Madinah in just hour(s) and mins, too.
Snap up great deals on flights to Madinah from Melbourne
Choose from flights a day on average, with prices starting at and rising to depending on the cabin class, travel dates, and airline carrier. And if you’re up for a last-minute getaway, you can get great deals on flights from Melbourne to Madinah today!
Find cheap airfares to Madinah from Melbourne
Here are our insider tips for bagging a flight bargain:
- Look for midweek flights and late night, early morning arrival and departure times
- Check out other airports near Melbourne and Madinah
- Avoid peak season (prices tend to be lower in )
- Be flexible with your travel dates and you can usually get cheaper options
Reasons to book your flights to Madinah from Melbourne with Wotif
Wotif is a super-easy way to find the best flight for you to Madinah. Get more bang for your buck on flight and hotel or car rental combos and download the free Wotif app to tap into exclusive deals. Book now with Wotif and have a great flight!
Great places to stay after flight from Melbourne to Madinah
GOLDEN PEARL HOTEL
Not worth it. Avoid this hotel.
Reviewed on 17 Mar 2026
DoubleTree By Hilton Madinah Gate
I am very pleased with the experience. I just want to mention.if you came to Madina by HHR, You can go to the hotel next to the budget office there is a corridor that lead to the hotel indoor. The staff are great from check in to check out. We really enjoyed our stay thank you so much Allah bless ...
Reviewed on 5 Apr 2026
Hafawah Resort
Discover top hotels, vacation package, cheap car rental deals and more with Wotif!
More Destinations
- Aegean Thessaloniki (SKG) to Madinah (MED) flights
- Aeromexico Monterrey (MTY) to Madinah (MED) flights
- Air Canada London (YXU) to Madinah (MED) flights
- Air Canada Minneapolis (MSP) to Madinah (MED) flights
- Air Canada Toronto (YYZ) to Madinah (MED) flights
- Air Europa Santa Cruz de Tenerife (TFN) to Madinah (MED) flights
- Air France Detroit (DTW) to Madinah (MED) flights
- Air France San Francisco (SFO) to Madinah (MED) flights
- Alaska Airlines Seattle (SEA) to Madinah (MED) flights
- American Airlines Austin (AUS) to Madinah (MED) flights
- American Airlines Miami (MIA) to Madinah (MED) flights
- British Airways Glasgow (GLA) to Madinah (MED) flights
- British Airways Newcastle (NCL) to Madinah (MED) flights
- China Airlines Taipei (TPE) to Madinah (MED) flights
- Delta León (BJX) to Madinah (MED) flights
- Delta San Salvador (SAL) to Madinah (MED) flights
- Delta Guatemala City (GUA) to Madinah (MED) flights
- Delta Mexico City (MEX) to Madinah (MED) flights
- Delta Seattle (SEA) to Madinah (MED) flights
- Emirates Brisbane (BNE) to Madinah (MED) flights
- Emirates Tokyo (HND) to Madinah (MED) flights
- Emirates Shanghai (PVG) to Madinah (MED) flights
- Ethiopian Airlines Addis Ababa (ADD) to Madinah (MED) flights
- Ethiopian Airlines Buenos Aires (EZE) to Madinah (MED) flights
- Ethiopian Airlines Johannesburg (JNB) to Madinah (MED) flights
- Etihad Airways Abu Dhabi (AUH) to Madinah (MED) flights
- Etihad Airways Cochin (COK) to Madinah (MED) flights
- Etihad Airways Islamabad (ISB) to Madinah (MED) flights
- Etihad Airways Sydney (SYD) to Madinah (MED) flights
- Finnair Houston (IAH) to Madinah (MED) flights
- Garuda Indonesia Jakarta (CGK) to Madinah (MED) flights
- Leav Aviation Birmingham (BHX) to Madinah (MED) flights
- Lufthansa Billund (BLL) to Madinah (MED) flights
- Lufthansa Rio de Janeiro (GIG) to Madinah (MED) flights
- Lufthansa Hannover (HAJ) to Madinah (MED) flights
- Lufthansa Milan (MXP) to Madinah (MED) flights
- Lufthansa Halifax (YHZ) to Madinah (MED) flights
- Malaysia Airlines Perth (PER) to Madinah (MED) flights
- Malaysia Airlines Jakarta (CGK) to Madinah (MED) flights
- Oman Air Colombo (CMB) to Madinah (MED) flights
- Qantas Airways Perth (PER) to Madinah (MED) flights
- Qatar Airways Karachi (KHI) to Madinah (MED) flights
- Qatar Airways Dhaka (DAC) to Madinah (MED) flights
- Saudia Guangzhou (CAN) to Madinah (MED) flights
- Saudia Cairo (CAI) to Madinah (MED) flights
- Saudia Singapore (SIN) to Madinah (MED) flights
- Saudia Cochin (COK) to Madinah (MED) flights
- Saudia Frankfurt (FRA) to Madinah (MED) flights
- Saudia Algiers (ALG) to Madinah (MED) flights
- Saudia Bengaluru (BLR) to Madinah (MED) flights
- Saudia Jeddah (JED) to Madinah (MED) flights
- Saudia Dammam (DMM) to Madinah (MED) flights
- Saudia Kuala Lumpur (KUL) to Madinah (MED) flights
- Saudia Los Angeles (LAX) to Madinah (MED) flights
- Saudia Milan (MXP) to Madinah (MED) flights
- Saudia Hyderabad (HYD) to Madinah (MED) flights
- Saudia Paris (CDG) to Madinah (MED) flights
- Scandinavian Airlines Gothenburg (GOT) to Madinah (MED) flights
- Singapore Airlines Marseille (MRS) to Madinah (MED) flights
- Singapore Airlines Vienna (VIE) to Madinah (MED) flights
- Sri Lankan Airlines Colombo (CMB) to Madinah (MED) flights
- Turkish Airlines Auckland (AKL) to Madinah (MED) flights
- Turkish Airlines Birmingham (BHX) to Madinah (MED) flights
- Turkish Airlines London (LGW) to Madinah (MED) flights
- Turkish Airlines Hamburg (HAM) to Madinah (MED) flights
- Turkish Airlines Istanbul (IST) to Madinah (MED) flights
- Turkish Airlines Málaga (AGP) to Madinah (MED) flights
- Turkish Airlines Manchester (MAN) to Madinah (MED) flights
- United Charlotte (CLT) to Madinah (MED) flights
- Virgin Atlantic Minneapolis (MSP) to Madinah (MED) flights
- Flights from Auckland (AKL) to Madinah (MED)
- Flights from Alice Springs (ASP) to Madinah (MED)
- Flights from Melbourne (AVV) to Madinah (MED)
- Flights from Bundaberg (BDB) to Madinah (MED)
- Flights from Bathurst (BHS) to Madinah (MED)
- Flights from Broome (BME) to Madinah (MED)
- Flights from Cairo (CAI) to Madinah (MED)
- Flights from Cobar (CAZ) to Madinah (MED)
- Flights from Canberra (CBR) to Madinah (MED)
- Flights from Derby (DCN) to Madinah (MED)
- Flights from Dammam (DMM) to Madinah (MED)
- Flights from Dubai (DXB) to Madinah (MED)
- Flights from Emerald (EMD) to Madinah (MED)
- Flights from Groote Eylandt (GTE) to Madinah (MED)
- Flights from Hamilton Island (HTI) to Madinah (MED)
- Flights from Hervey Bay (HVB) to Madinah (MED)
- Flights from Mount Isa (ISA) to Madinah (MED)
- Flights from Jeddah (JED) to Madinah (MED)
- Flights from Kalgoorlie - Boulder (KGI) to Madinah (MED)
- Flights from Lord Howe Island (LDH) to Madinah (MED)
- Flights from Maroochydore (MCY) to Madinah (MED)
- Flights from Mount Hotham (MHU) to Madinah (MED)
- Flights from Moranbah (MOV) to Madinah (MED)
- Flights from Olympic Dam (OLP) to Madinah (MED)
- Flights from Perth (PER) to Madinah (MED)
- Flights from Port Lincoln (PLO) to Madinah (MED)
- Flights from Riyadh (RUH) to Madinah (MED)
- Flights from Sydney (SYD) to Madinah (MED)
- Flights from Tamworth (TMW) to Madinah (MED)
- Flights from Biloela (ZBL) to Madinah (MED)
^Savings based on all package bookings made with Flight + Hotel on Wotif.co.nz from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.