CA $1,240 Cheap Flights from Melbourne (MEL) to Madinah (MED)

View CA $1,240 flight on Fri, Oct. 17, 2025Opens in a new window

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 up to 30% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

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

Prices were available within the past 7 days and start at CA $1,240 for one-way flights and for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Flight from Melbourne to Madinah (MEL - MED) route information
Origin airport
Tullamarine
Destination airport
Prince Mohammad Bin Abdulaziz
Distance
12848 km

Melbourne to Madinah Flights

The easy way to book your flights from Melbourne to Madinah 

With Expedia, it’s simple to find and book flights to Madinah from Melbourne whether you’re traveling for business or pleasure. Enter your travel dates, hit search, and choose your flight from 20 airlines that cover this route. There are nonstop flights to Prince Mohammad Bin Abdulaziz, too.  

Choose your preferred carrier and cabin class with the advanced search tool and select your ideal departure time. Then, if you want, you can see just nonstop or refundable flights. And if you’re traveling last minute, just enter the date to check out flights from Melbourne to Madinah today, tomorrow, or this week.  

 

Save dollars with cheap flights from Tullamarine, MEL to Prince Mohammad Bin Abdulaziz, MED 

Sort your search results by price to find great deals on your flight from Melbourne to Madinah—you get all your cheapest options first. Grab yourself a bargain now—the lowest price on flights to Madinah from Melbourne currently is just rising to .  

Here are more money-saving tips: 

  • Fly in when flight prices are normally at their lowest 
  • Book about a month to 6 weeks before you travel for the best prices to Madinah  
  • Avoid peak season and weekends when flights can cost more
  • Early morning and late-night flights are sometimes cheaper, so try varying your travel times 
  • One surefire way to save money on your flight is to book your flight and hotel together with Expedia. Sometimes, the savings are so large that the flight is basically free! 

 

Reasons to choose Expedia for your flight to Madinah from Melbourne 

Whatever your destination, budget, or reason to travel, in just one quick search, you can choose from loads of flights, airlines, and cabin classes. The filters make it quick and easy to find your ideal flights, and if you choose one of the flexible options, you won’t be charged to change your flight. So book your flight to Madinah with Expedia today.

Frequently asked questions

How much is a flight from Tullamarine Airport to MED?
Start packing your bags, because round-trip journeys between MEL and MED start from . That's based on fares advertised within the last 7 days on Expedia for flights departing within the next year. Prices can change quickly, so book now to score the best deal. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from Tullamarine Airport to Medina Airport?
We understand that your situation can change unexpectedly, so we've made it as easy as possible for you to cancel your trip online. Just visit the Customer Service Portal and follow the instructions.
How do I find cheap flights from Tullamarine Airport (MEL) to Medina Airport that have flexible change policies?
Plenty of carriers will allow you to move your flight without charging a fee. All you pay is the cost difference between the two flights. When searching for Tullamarine Airport (MEL) to Medina Airport flights, you'll find a "No change fees" box for you to tick.
How many hours is the flight from Tullamarine Airport (MEL) to Medina Airport?
Averaging 17 hours and 14 minutes, the journey from Tullamarine Airport (MEL) to Medina Airport is a long one. To make your time on board more relaxing, remember to pack a good travel pillow and some earplugs.
How far is the flight from MEL to MED?
The distance is around 12,900 kilometres. Travel pillow? Check. Noise-cancelling headphones? Check. We suggest you pack all the travel comforts for this long-haul Melbourne to Madinah flight.
Which airlines fly direct from Tullamarine Airport to Prince Mohammad Bin Abdulaziz Airport (MED)?
If you want to fly straight from Tullamarine Airport (MEL) to Medina Airport, you'll have to book a flight with one or more stops. Unfortunately, there aren't any airlines that fly directly on this route.
Are Tullamarine Airport (MEL) to Medina Airport flight tickets cheaper when they're purchased at the last minute?
It is possible to nab a great last-minute deal from MEL to MED, but it can also be hit-or-miss. As many airlines advertise prices up to a year in advance, it's worthwhile keeping an eye on fares early and being ready to pounce when you see a good bargain. Expedia compares air carrier prices and updates flight deals often, so you can be certain you're always getting the latest offers.

Explore a world of travel with Expedia

*Available to Expedia members.