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

View AU$1,294 flight on Tue, 23 Sep. 2025Opens in a new window

  • 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 35% 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 for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Jetstar
Mon., 20 Oct. - Fri., 31 Oct.
MEL
Melbourne
MED
Madinah
AU$1,928 Return, found 1 day ago
AU$1,928
Return
found 1 day ago
Select Jetstar flight, departing Mon., 20 Oct. from Melbourne to Madinah, returning Fri., 31 Oct., priced at AU$1,928 found 1 day ago
Jetstar
Sun., 10 Aug. - Fri., 29 Aug.
MEL
Melbourne
MED
Madinah
AU$1,931 Return, found 2 days ago
AU$1,931
Return
found 2 days ago
Select Jetstar flight, departing Sun., 10 Aug. from Melbourne to Madinah, returning Fri., 29 Aug., priced at AU$1,931 found 2 days ago
Jetstar
Fri., 5 Sep. - Fri., 19 Sep.
MEL
Melbourne
MED
Madinah
AU$1,935 Return, found 1 day ago
AU$1,935
Return
found 1 day ago
Select Jetstar flight, departing Fri., 5 Sep. from Melbourne to Madinah, returning Fri., 19 Sep., priced at AU$1,935 found 1 day ago
Jetstar
Mon., 20 Oct. - Thu., 30 Oct.
MEL
Melbourne
MED
Madinah
AU$1,945 Return, found 2 days ago
AU$1,945
Return
found 2 days ago
Select Jetstar flight, departing Mon., 20 Oct. from Melbourne to Madinah, returning Thu., 30 Oct., priced at AU$1,945 found 2 days ago
Jetstar
Thu., 9 Oct. - Sun., 19 Oct.
MEL
Melbourne
MED
Madinah
AU$1,947 Return, found 4 days ago
AU$1,947
Return
found 4 days ago
Select Jetstar flight, departing Thu., 9 Oct. from Melbourne to Madinah, returning Sun., 19 Oct., priced at AU$1,947 found 4 days ago
Jetstar
Tue., 10 Jun. - Wed., 25 Jun.
MEL
Melbourne
MED
Madinah
AU$1,949 Return, found 3 days ago
AU$1,949
Return
found 3 days ago
Select Jetstar flight, departing Tue., 10 Jun. from Melbourne to Madinah, returning Wed., 25 Jun., priced at AU$1,949 found 3 days ago
Qantas Airways
Wed., 7 May - Thu., 15 May
MEL
Melbourne
MED
Madinah
AU$1,958 Return, found 3 days ago
AU$1,958
Return
found 3 days ago
Select Qantas Airways flight, departing Wed., 7 May from Melbourne to Madinah, returning Thu., 15 May, priced at AU$1,958 found 3 days ago
Batik air
Tue., 4 Nov. - Tue., 18 Nov.
MEL
Melbourne
MED
Madinah
AU$1,964 Return, found 2 days ago
AU$1,964
Return
found 2 days ago
Select Batik air flight, departing Tue., 4 Nov. from Melbourne to Madinah, returning Tue., 18 Nov., priced at AU$1,964 found 2 days ago
Oman Air
Thu., 8 May - Sun., 25 May
MEL
Melbourne
MED
Madinah
AU$2,129 Return, found 4 days ago
AU$2,129
Return
found 4 days ago
Select Oman Air flight, departing Thu., 8 May from Melbourne to Madinah, returning Sun., 25 May, priced at AU$2,129 found 4 days ago
Turkish Airlines
Tue., 13 May - Tue., 27 May
MEL
Melbourne
MED
Madinah
AU$2,153 Return, found 1 day ago
AU$2,153
Return
found 1 day ago
Select Turkish Airlines flight, departing Tue., 13 May from Melbourne to Madinah, returning Tue., 27 May, priced at AU$2,153 found 1 day ago
Flight from Melbourne to Madinah route information
Origin airport
Tullamarine
Destination airport
Prince Mohammad Bin Abdulaziz
Airlines serving
Cathay Pacific, Emirates, Malaysia Airlines, Oman Air, Qatar Airways, Turkish Airlines, Virgin Australia
Return price
AU$1,928
Distance
12848 km

Your quick guide to flights from Melbourne to Madinah

Pick up great flights from Melbourne to Madinah

With Expedia, you have your pick of flights a day with 20 airlines covering flights from Melbourne to Madinah. Whether you’re on a business trip, a family holiday or a luxury break, just enter your travel dates, hit search then check out your choice of flights. Select from return, one way or multi-city flights, and use the advance search tool if you want a direct or refundable flight. You can narrow your search to show you just your preferred cabin class and airline, too. It’s all easy. You can book direct flights from Melbourne to Madinah that take around hours.

Find cheap flights from Melbourne to Madinah

From the great flight deals with prices currently ranging from AU$1,928 to AU$2,153, you can choose to see the cheapest flights first. Generally, you can book the cheapest flights from Melbourne to Madinah around 4 to 6 weeks in advance. If your travel dates are flexible, try to avoid weekends and peak seasons – when you are more likely to grab the lowest prices. Even last minute, there are some impressive deals. The cheapest time to fly to Madinah is normally in October.

Reasons to book your flight from Melbourne to Madinah with Expedia

Expedia makes it easy to find, book, and travel, with everything you need all in one place. When you enter your travel details, find fantastic deals just for you on flight tickets from Melbourne to Madinah across all the main airline carriers, so you can save time, dollars, and hassle finding the perfect flight. If you think your plans could change, choose refundable flights so any changes won’t cost you more. Book your flight to Madinah right now and, if you join Expedia Rewards, you earn points this time and every time you travel with Expedia.

*Available to Expedia members.