Cheap Flights From Tullamarine (MEL) To Prince Mohammad Bin Abdulaziz (MED)

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

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

The cheapest flights to Prince Mohammad Bin Abdulaziz found within the past 7 days were round trip and CA $1,783 one way. Prices and availability subject to change. Additional terms may apply.

Popular Flight Routes from Melbourne (MEL)

Travelers at MEL love to visit these top cities. Roam to the top destinations from Melbourne (MEL) today with the cheap prices from Travelocity!

Popular Flight Routes from Madinah (MED)

Travelers at MED love to visit these top cities. Roam to the top destinations from Madinah(MED) today with the cheap prices from Travelocity!

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.