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

Cheapest Flights from Melbourne (MEL) to Madinah (MED)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Jetstar
Oman Air
Oman Air
Jetstar
Qatar Airways

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
AU$2,608
Address:
Madinah ,
Saudi Arabia
IATA code:
MED
Longitude:
39.698966
Latitude:
24.544369
Time zone:
Asia/Riyadh
Address:
Melbourne VIC,
Australia
IATA code:
MEL
Longitude:
144.843013
Latitude:
-37.673295
Time zone:
Australia/Sydney

Melbourne to Madinah Flight Deals from AU$2,608

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 10 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 AU$2,608 and rising to AU$3,265 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 August)
  • 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
Millennium Madinah Airport
5 out of 5
Airport Road, Madinah
The price is AU$198 per night from 10 June to 11 June
AU$198
per night
10 June - 11 June
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Dar Al Madinah Museum and Al-Rashid ...
8.6/10 Excellent! (101 reviews)
"Perfect stay for early morning departures and late pm arrivals"

Reviewed on 31 Mar. 2025

Millennium Madinah Airport
Flavor Hotel
Flavor Hotel
Prince Muqrin Ibn Abdulaziz, Madinah, Al Madinah Province
The price is AU$155 per night from 9 July to 10 July
AU$155
per night
9 July - 10 July
Stay at this hotel in Madinah. Enjoy free WiFi, laundry facilities, and bathrobes. Popular attractions Prophet's Mosque and Dar Al Madinah Museum are located ...
"Amazing"

Reviewed on 7 Dec. 2024

Flavor Hotel
Doyof Hotel
Doyof Hotel
Said bin Amr bin Tamimi Street, Madinah, Al Madinah Province
The price is AU$131 per night from 29 June to 30 June
AU$131
per night
29 June - 30 June
Stay at this hotel in Madinah. Enjoy free WiFi, free parking, and 24-hour room service. Popular attractions Prophet's Mosque and Dar Al Madinah Museum are located ...
9.8/10 Exceptional! (7 reviews)
5-Star Experience Without the 5-Star Price
"This hotel is only four months old ( as of May 2025) so you can expect it to be pristine for a while at least it. Delivers a five-star level of comfort, cleanliness and service. All the staff were great to deal with and made me very comfortable through and through. The hygiene standards are spot ..."

Reviewed on 12 May 2025

Doyof Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

^Savings based on all package bookings made with Flight + Hotel on Wotif.com 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.