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
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

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 NZ$244 per night from 23 Apr to 24 Apr
NZ$244
includes taxes & fees
23 Apr - 24 Apr
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! (99 reviews)
"Perfect stay for early morning departures and late pm arrivals"

Reviewed on 31 Mar. 2025

Millennium Madinah Airport
E hotel
E hotel
King Salman Road, Madinah, Al Madinah Province
The price is NZ$118 per night from 22 Apr to 23 Apr
NZ$118
includes taxes & fees
22 Apr - 23 Apr
Stay at this hotel in Madinah. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Dar Al Madinah Museum and Al-Rashid Mega Mall are ...
9/10 Wonderful! (90 reviews)
"overall good except airconditioner filter was dirty and room very dusty"

Reviewed on 12 Apr. 2025

E hotel
Doyof Hotel
Doyof Hotel
Said bin Amr bin Tamimi Street, Madinah, Al Madinah Province
The price is NZ$145 per night from 23 Apr to 24 Apr
NZ$145
includes taxes & fees
23 Apr - 24 Apr
Stay at this hotel in Madinah. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Prophet's Mosque and Dar Al Madinah Museum are located ...
9.6/10 Exceptional! (6 reviews)
"Not bad for a new hotel. Got great prices from expedia. Unfortunately - Quite far from masjid nabawi/Haram so you will need tsxi/transportation every time. (NO SHUTTLE) Cleaning stafff excellent at what they do. Only issue is sometimes even when I left the green light ON for cleaning, the whole day ..."

Reviewed on 29 Mar. 2025

Doyof Hotel
See all 266 properties in Prince Mohammad Bin Abdulaziz
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.

Flights From MEL

Other Flight Destinations

Related Carriers

^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.