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

Find The Best Dates To Fly

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

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

Sun., 9 Mar. - Thu., 13 Mar.
MEL
Melbourne
MED
Madinah
CA $1,735 Roundtrip, found 4 days ago
CA $1,735
Roundtrip
found 4 days ago
Select Philippine Airlines flight, departing Sun., 9 Mar. from Melbourne to Madinah, returning Thu., 13 Mar., priced at CA $1,735 found 4 days ago
Wed., 5 Mar. - Fri., 14 Mar.
MEL
Melbourne
MED
Madinah
CA $1,891 Roundtrip, found 4 days ago
CA $1,891
Roundtrip
found 4 days ago
Select Turkish Airlines flight, departing Wed., 5 Mar. from Melbourne to Madinah, returning Fri., 14 Mar., priced at CA $1,891 found 4 days ago
Wed., 5 Mar. - Sat., 15 Mar.
MEL
Melbourne
MED
Madinah
CA $1,996 Roundtrip, found 4 days ago
CA $1,996
Roundtrip
found 4 days ago
Select Turkish Airlines flight, departing Wed., 5 Mar. from Melbourne to Madinah, returning Sat., 15 Mar., priced at CA $1,996 found 4 days ago
Wed., 5 Mar. - Tue., 11 Mar.
MEL
Melbourne
MED
Madinah
CA $2,005 Roundtrip, found 4 days ago
CA $2,005
Roundtrip
found 4 days ago
Select Turkish Airlines flight, departing Wed., 5 Mar. from Melbourne to Madinah, returning Tue., 11 Mar., priced at CA $2,005 found 4 days ago
Mon., 10 Mar. - Mon., 17 Mar.
MEL
Melbourne
MED
Madinah
CA $2,057 Roundtrip, found 4 days ago
CA $2,057
Roundtrip
found 4 days ago
Select Turkish Airlines flight, departing Mon., 10 Mar. from Melbourne to Madinah, returning Mon., 17 Mar., priced at CA $2,057 found 4 days ago
Mon., 10 Mar. - Fri., 14 Mar.
MEL
Melbourne
MED
Madinah
CA $2,170 Roundtrip, found 4 days ago
CA $2,170
Roundtrip
found 4 days ago
Select Turkish Airlines flight, departing Mon., 10 Mar. from Melbourne to Madinah, returning Fri., 14 Mar., priced at CA $2,170 found 4 days ago
Tue., 4 Mar. - Tue., 11 Mar.
MEL
Melbourne
MED
Madinah
CA $2,183 Roundtrip, found 4 days ago
CA $2,183
Roundtrip
found 4 days ago
Select Oman Air flight, departing Tue., 4 Mar. from Melbourne to Madinah, returning Tue., 11 Mar., priced at CA $2,183 found 4 days ago
Sun., 9 Mar. - Tue., 11 Mar.
MEL
Melbourne
MED
Madinah
CA $2,192 Roundtrip, found 4 days ago
CA $2,192
Roundtrip
found 4 days ago
Select Oman Air flight, departing Sun., 9 Mar. from Melbourne to Madinah, returning Tue., 11 Mar., priced at CA $2,192 found 4 days ago
Sat., 8 Mar. - Sun., 16 Mar.
MEL
Melbourne
MED
Madinah
CA $2,228 Roundtrip, found 4 days ago
CA $2,228
Roundtrip
found 4 days ago
Select Turkish Airlines flight, departing Sat., 8 Mar. from Melbourne to Madinah, returning Sun., 16 Mar., priced at CA $2,228 found 4 days ago
Fri., 7 Mar. - Tue., 11 Mar.
MEL
Melbourne
MED
Madinah
CA $2,228 Roundtrip, found 4 days ago
CA $2,228
Roundtrip
found 4 days ago
Select Oman Air flight, departing Fri., 7 Mar. from Melbourne to Madinah, returning Tue., 11 Mar., priced at CA $2,228 found 4 days ago
Sat., 8 Mar. - Sat., 15 Mar.
MEL
Melbourne
MED
Madinah
CA $2,332 Roundtrip, found 4 days ago
CA $2,332
Roundtrip
found 4 days ago
Select Turkish Airlines flight, departing Sat., 8 Mar. from Melbourne to Madinah, returning Sat., 15 Mar., priced at CA $2,332 found 4 days ago
Sat., 8 Mar. - Fri., 14 Mar.
MEL
Melbourne
MED
Madinah
CA $2,341 Roundtrip, found 4 days ago
CA $2,341
Roundtrip
found 4 days ago
Select Turkish Airlines flight, departing Sat., 8 Mar. from Melbourne to Madinah, returning Fri., 14 Mar., priced at CA $2,341 found 4 days ago
Sat., 8 Mar. - Wed., 12 Mar.
MEL
Melbourne
MED
Madinah
CA $2,552 Roundtrip, found 4 days ago
CA $2,552
Roundtrip
found 4 days ago
Select Turkish Airlines flight, departing Sat., 8 Mar. from Melbourne to Madinah, returning Wed., 12 Mar., priced at CA $2,552 found 4 days ago
Tue., 4 Mar. - Sat., 15 Mar.
MEL
Melbourne
MED
Madinah
CA $2,696 Roundtrip, found 4 days ago
CA $2,696
Roundtrip
found 4 days ago
Select Malaysia Airlines flight, departing Tue., 4 Mar. from Melbourne to Madinah, returning Sat., 15 Mar., priced at CA $2,696 found 4 days ago
Thu., 6 Mar. - Tue., 11 Mar.
MEL
Melbourne
MED
Madinah
CA $2,708 Roundtrip, found 4 days ago
CA $2,708
Roundtrip
found 4 days ago
Select Malaysia Airlines flight, departing Thu., 6 Mar. from Melbourne to Madinah, returning Tue., 11 Mar., priced at CA $2,708 found 4 days ago
Sun., 9 Mar. - Sat., 15 Mar.
MEL
Melbourne
MED
Madinah
CA $2,726 Roundtrip, found 4 days ago
CA $2,726
Roundtrip
found 4 days ago
Select Malaysia Airlines flight, departing Sun., 9 Mar. from Melbourne to Madinah, returning Sat., 15 Mar., priced at CA $2,726 found 4 days ago
Sat., 8 Mar. - Tue., 11 Mar.
MEL
Melbourne
MED
Madinah
CA $2,732 Roundtrip, found 4 days ago
CA $2,732
Roundtrip
found 4 days ago
Select Malaysia Airlines flight, departing Sat., 8 Mar. from Melbourne to Madinah, returning Tue., 11 Mar., priced at CA $2,732 found 4 days ago
Tue., 4 Mar. - Thu., 13 Mar.
MEL
Melbourne
MED
Madinah
CA $2,746 Roundtrip, found 4 days ago
CA $2,746
Roundtrip
found 4 days ago
Select Malaysia Airlines flight, departing Tue., 4 Mar. from Melbourne to Madinah, returning Thu., 13 Mar., priced at CA $2,746 found 4 days ago
Thu., 6 Mar. - Thu., 13 Mar.
MEL
Melbourne
MED
Madinah
CA $2,758 Roundtrip, found 4 days ago
CA $2,758
Roundtrip
found 4 days ago
Select Malaysia Airlines flight, departing Thu., 6 Mar. from Melbourne to Madinah, returning Thu., 13 Mar., priced at CA $2,758 found 4 days ago
Thu., 6 Mar. - Wed., 12 Mar.
MEL
Melbourne
MED
Madinah
CA $2,801 Roundtrip, found 4 days ago
CA $2,801
Roundtrip
found 4 days ago
Select Qatar Airways flight, departing Thu., 6 Mar. from Melbourne to Madinah, returning Wed., 12 Mar., priced at CA $2,801 found 4 days ago
*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.