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

Popular airlines from Melbourne Airport (MEL) to Madinah (MED-Prince Mohammad Bin Abdulaziz)

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save on select hotels after you book a flight*
  • payments icon

    Find the right fit

    We search billions of combinations of flights to help you find your next adventure

Frequently asked questions

Is it cheaper to buy a plane ticket from Tullamarine Airport to Medina Airport last minute?
When it comes to booking your flights, it's always better to be prepared. While it may be possible to pick up a last-minute deal on a Tullamarine Airport to Prince Mohammad Bin Abdulaziz Airport (MED) flight, fares usually don't get cheaper as the departure date nears. Based on flight pricing and demand studies in 2022, we have found that the sweet spot to lock in a domestic flight is between 28 – 35 days ahead. For international journeys it's between three and four months.
What airports do you fly into for Madinah from Melbourne?
Hop on a flight from Melbourne to Madinah and you'll land at Prince Mohammad Bin Abdulaziz Airport (MED). This terminal is roughly 13 kilometers east of central Madinah. Begin your city escape with an outing to Al Haram and Madina Mall, just two of Madinah's must-see sights.
Can I change the date of my flight from MEL to Medina Airport?
It's a snap to make changes to your Tullamarine Airport (MEL) to Prince Mohammad Bin Abdulaziz Airport (MED) journey yourself. Just go to the Expedia Trips portal and tap "change flight." Search for new flights and book the one that works best. You'll see an estimate of applicable flight change fees. You can also head to our Customer Service portal to chat to our Virtual Agent and get answers to all your questions.

Travel information

Travel information

Origin airport
Tullamarine
Destination airport
Prince Mohammad Bin Abdulaziz
Distance
12848 km

Book with confidence

Book with confidence