Flights from Melbourne (AVV) 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 (AVV) 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 AVV 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 | Avalon |
|---|---|
Origin Airport | |
Origin Airport IATA Code | AVV |
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 AVV 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
Millennium Madinah Airport
Best stay if living close to airport
Reviewed on 7 Mar 2026
E hotel
Yes
Reviewed on 7 Mar 2026
Golden elite
Good not to bad
Reviewed on 7 Feb 2026
Discover top hotels, vacation package, cheap car rental deals and more with Wotif!
More Destinations
- Flights from Prince Mohammad Bin Abdulaziz
- Aeroflot-Russian Airlines Moscow (SVO) to Madinah (MED) flights
- Air Canada Indianapolis (IND) to Madinah (MED) flights
- Air France Newcastle (NCL) to Madinah (MED) flights
- Air France San Francisco (SFO) to Madinah (MED) flights
- Air India Shanghai (PVG) to Madinah (MED) flights
- Air India Sri Guru Ram Das Ji Intl. Airport (ATQ) to Madinah (MED) flights
- Alaska Airlines Seattle (SEA) to Madinah (MED) flights
- American Airlines Austin (AUS) to Madinah (MED) flights
- American Airlines Houston (IAH) to Madinah (MED) flights
- American Airlines Reno (RNO) to Madinah (MED) flights
- American Airlines Tucson (TUS) to Madinah (MED) flights
- British Airways Washington (IAD) to Madinah (MED) flights
- Croatia Airlines Dubrovnik (DBV) to Madinah (MED) flights
- Delta Austin (AUS) to Madinah (MED) flights
- Delta Rochester (ROC) to Madinah (MED) flights
- Delta Guatemala City (GUA) to Madinah (MED) flights
- Delta Washington (DCA) to Madinah (MED) flights
- Emirates Brisbane (BNE) to Madinah (MED) flights
- Emirates Dallas (DFW) to Madinah (MED) flights
- Emirates Manila (MNL) to Madinah (MED) flights
- Emirates Male (MLE) to Madinah (MED) flights
- Ethiopian Airlines Buenos Aires (EZE) to Madinah (MED) flights
- Ethiopian Airlines Newark Liberty Intl. Airport (EWR) to Madinah (MED) flights
- Etihad Airways Abu Dhabi (AUH) to Madinah (MED) flights
- Etihad Airways Lahore (LHE) to Madinah (MED) flights
- Etihad Airways Shanghai (PVG) to Madinah (MED) flights
- Finnair Houston (IAH) to Madinah (MED) flights
- Finnair New York (JFK) to Madinah (MED) flights
- Finnair Philadelphia (PHL) to Madinah (MED) flights
- Finnair Raleigh (RDU) to Madinah (MED) flights
- Finnair Seattle (SEA) to Madinah (MED) flights
- Finnair Washington (IAD) to Madinah (MED) flights
- Gulf Air Cochin (COK) to Madinah (MED) flights
- Jet Airways Sri Guru Ram Das Ji Intl. Airport (ATQ) to Madinah (MED) flights
- Leav Aviation Birmingham (BHX) to Madinah (MED) flights
- Leav Aviation Paris (CDG) to Madinah (MED) flights
- Lufthansa Bremen (BRE) to Madinah (MED) flights
- Lufthansa Charlotte (CLT) to Madinah (MED) flights
- Lufthansa Cologne (CGN) to Madinah (MED) flights
- Lufthansa Hannover (HAJ) to Madinah (MED) flights
- Lufthansa Ottawa (YOW) to Madinah (MED) flights
- Oman Air Bangkok (BKK) to Madinah (MED) flights
- Qatar Airways Perth (PER) to Madinah (MED) flights
- Saudia Manama (BAH) 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 Khartoum (KRT) to Madinah (MED) flights
- Saudia Kuala Lumpur (KUL) to Madinah (MED) flights
- Saudia Kuwait City (KWI) to Madinah (MED) flights
- Saudia Milan (MXP) to Madinah (MED) flights
- Saudia Toronto (YYZ) to Madinah (MED) flights
- Saudia Hyderabad (HYD) to Madinah (MED) flights
- Saudia Moscow (SVO) to Madinah (MED) flights
- Saudia Male (MLE) to Madinah (MED) flights
- Scandinavian Airlines Oslo (OSL) to Madinah (MED) flights
- Singapore Airlines Toulouse (TLS) to Madinah (MED) flights
- Singapore Airlines Singapore (SIN) to Madinah (MED) flights
- Singapore Airlines Vienna (VIE) to Madinah (MED) flights
- Swiss International Air Lines Zürich (ZRH) to Madinah (MED) flights
- Turkish Airlines Düsseldorf (DUS) to Madinah (MED) flights
- Turkish Airlines Edinburgh (EDI) to Madinah (MED) flights
- Turkish Airlines Hamburg (HAM) to Madinah (MED) flights
- Turkish Airlines Bodrum (BJV) to Madinah (MED) flights
- Turkish Airlines St. Petersburg (LED) to Madinah (MED) flights
- Turkish Airlines Istanbul (SAW) to Madinah (MED) flights
- Virgin Atlantic Minneapolis (MSP) to Madinah (MED) flights
- Virgin Atlantic Newark Liberty Intl. Airport (EWR) to Madinah (MED) flights
- Flights from Auckland (AKL) to Madinah (MED)
- Flights from Abu Dhabi (AUH) 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 Cocos Islands (CCK) to Madinah (MED)
- Flights from Derby (DCN) to Madinah (MED)
- Flights from Dammam (DMM) to Madinah (MED)
- Flights from Darwin (DRW) 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 Mount Isa (ISA) to Madinah (MED)
- Flights from Jeddah (JED) to Madinah (MED)
- Flights from Kalgoorlie - Boulder (KGI) to Madinah (MED)
- Flights from King Island (KNS) to Madinah (MED)
- Flights from Karratha (KTA) to Madinah (MED)
- Flights from Lord Howe Island (LDH) to Madinah (MED)
- Flights from Melbourne (MEL) to Madinah (MED)
- Flights from Mount Hotham (MHU) to Madinah (MED)
- Flights from Monkey Mia (MJK) to Madinah (MED)
- Flights from Moranbah (MOV) 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.