Skip to main content
A mosque with large canopies and minarets.

AED 4,069 Cheap Flights from Melbourne (MEL) to Madinah (MED)

Cheap Flights from Melbourne to Madinah (MEL-MED)

Prices were available within the past 7 days and start at AED 4,069 for one-way flights and AED 8,490 for roundtrip, for the period specified. Prices and availability are subject to change.
Thai Airways International
Saturday, 18 July, 2026 - Saturday, 25 July, 2026
MEL
Melbourne
MED
Madinah
AED 8,490
Roundtrip
Found 5 days ago
Select Thai Airways International flight, departing Saturday, 18 July, 2026 from Melbourne to Madinah, returning Saturday, 25 July, 2026, priced at AED 8,490 Found 5 days ago
Thai Airways International
Saturday, 18 July, 2026 - Saturday, 25 July, 2026
MEL
Melbourne
MED
Madinah
AED 8,520
Roundtrip
Found 5 days ago
Select Thai Airways International flight, departing Saturday, 18 July, 2026 from Melbourne to Madinah, returning Saturday, 25 July, 2026, priced at AED 8,520 Found 5 days ago
Oman Air
Saturday, 18 July, 2026 - Saturday, 25 July, 2026
MEL
Melbourne
MED
Madinah
AED 8,620
Roundtrip
Found 5 days ago
Select Oman Air flight, departing Saturday, 18 July, 2026 from Melbourne to Madinah, returning Saturday, 25 July, 2026, priced at AED 8,620 Found 5 days ago
Oman Air
Saturday, 18 July, 2026 - Saturday, 25 July, 2026
MEL
Melbourne
MED
Madinah
AED 8,650
Roundtrip
Found 5 days ago
Select Oman Air flight, departing Saturday, 18 July, 2026 from Melbourne to Madinah, returning Saturday, 25 July, 2026, priced at AED 8,650 Found 5 days ago
Oman Air
Saturday, 18 July, 2026 - Saturday, 25 July, 2026
MEL
Melbourne
MED
Madinah
AED 8,680
Roundtrip
Found 5 days ago
Select Oman Air flight, departing Saturday, 18 July, 2026 from Melbourne to Madinah, returning Saturday, 25 July, 2026, priced at AED 8,680 Found 5 days ago
Thai Airways International
Saturday, 18 July, 2026 - Saturday, 25 July, 2026
MEL
Melbourne
MED
Madinah
AED 8,740
Roundtrip
Found 5 days ago
Select Thai Airways International flight, departing Saturday, 18 July, 2026 from Melbourne to Madinah, returning Saturday, 25 July, 2026, priced at AED 8,740 Found 5 days ago
Thai Airways International
Saturday, 18 July, 2026 - Saturday, 25 July, 2026
MEL
Melbourne
MED
Madinah
AED 8,770
Roundtrip
Found 5 days ago
Select Thai Airways International flight, departing Saturday, 18 July, 2026 from Melbourne to Madinah, returning Saturday, 25 July, 2026, priced at AED 8,770 Found 5 days ago
Malaysia Airlines
Saturday, 18 July, 2026 - Saturday, 25 July, 2026
MEL
Melbourne
MED
Madinah
AED 9,010
Roundtrip
Found 5 days ago
Select Malaysia Airlines flight, departing Saturday, 18 July, 2026 from Melbourne to Madinah, returning Saturday, 25 July, 2026, priced at AED 9,010 Found 5 days ago
Etihad Airways
Saturday, 18 July, 2026 - Saturday, 25 July, 2026
MEL
Melbourne
MED
Madinah
AED 9,315
Roundtrip
Found 5 days ago
Select Etihad Airways flight, departing Saturday, 18 July, 2026 from Melbourne to Madinah, returning Saturday, 25 July, 2026, priced at AED 9,315 Found 5 days ago
Emirates
Saturday, 18 July, 2026 - Saturday, 25 July, 2026
MEL
Melbourne
MED
Madinah
AED 10,000
Roundtrip
Found 5 days ago
Select Emirates flight, departing Saturday, 18 July, 2026 from Melbourne to Madinah, returning Saturday, 25 July, 2026, priced at AED 10,000 Found 5 days ago

Travel information

Origin airport
Melbourne Airport
Destination airport
Madinah
Distance
12,923 km away
Airlines serving
Emirates, Qatar Airways, Malaysia Airlines, Virgin Australia, Cathay Pacific, Turkish Airlines, Etihad Airways, Oman Air, Saudi Arabian Airlines, Garuda Indonesia, Gulf Air, Egyptair
Popular airline
Emirates
Roundtrip price
AED 8,490
*Available to One Key members.