Trip.com
>
Flights
>
Flights to Australia
>
Flights to Victoria
>
Flights to Melbourne
>
Medina to Melbourne flight
>
Madinah Airport to Melbourne Airport flight

Explore the cheapest one-way and round-trip flights from Madinah Airport to Melbourne Airport over the next 90 days, with one-way fares from MYR 3,406 and round-trip from MYR 5,703. Based on Trip.com's latest 7-day flight data.

      • MED 5:15 PM
        43h 25m
        1 stop
        MEL 8:40 PM
        Medina - Melbourne | Mon, Oct 12 | Turkish Airlines
        MEL 10:35 PM
        36h 20m
        1 stop
        MED 2:55 AM
        Melbourne - Medina | Mon, Oct 19 | Turkish Airlines
        MYR 5,703 MYR 15,299
        63% off
        63% off
        MYR 15,299 MYR 5,703
      • MED 5:15 AM
        31h 25m
        1 stop
        MEL 7:40 PM
        Medina - Melbourne | Thu, Oct 8 | Turkish Airlines
        MEL 10:35 PM
        37h 45m
        1 stop
        MED 4:20 AM
        Melbourne - Medina | Wed, Oct 14 | Turkish Airlines
        MYR 6,432 MYR 15,299
        57% off
        57% off
        MYR 15,299 MYR 6,432
      • MED 12:25 PM
        26h 55m
        1 stop
        MEL 11:20 PM
        Medina - Melbourne | Wed, Nov 4 | Qatar Airways
        MEL 5:10 PM
        18h 10m
        1 stop
        MED 3:20 AM
        Melbourne - Medina | Wed, Nov 11 | Qatar Airways
        MYR 7,956 MYR 15,299
        48% off
        48% off
        MYR 15,299 MYR 7,956
      • MED 3:05 AM
        29h 45m
        1 stop
        MEL 3:50 PM
        Medina - Melbourne | Thu, Oct 8 | Etihad Airways
        MEL 6:20 PM
        24h
        1 stop
        MED 10:20 AM
        Melbourne - Medina | Wed, Oct 14 | Etihad Airways
        MYR 8,174
        47% off
        MYR 15,299 MYR 8,174
      • MED 3:05 AM
        29h 45m
        1 stop
        MEL 3:50 PM
        Medina - Melbourne | Wed, Oct 7 | Etihad Airways
        MEL 6:20 PM
        29h 50m
        1 stop
        MED 4:10 PM
        Melbourne - Medina | Thu, Oct 15 | Etihad Airways
        MYR 8,798
        42% off
        MYR 15,299 MYR 8,798
      • MED 8:45 PM
        36h 5m
        1 stop
        MEL 3:50 PM
        Medina - Melbourne | Fri, Oct 9 | Etihad Airways
        MEL 6:20 PM
        36h 40m
        1 stop
        MED 11:00 PM
        Melbourne - Medina | Thu, Oct 15 | Etihad Airways
        MYR 8,992
        41% off
        MYR 15,299 MYR 8,992
      • MED 11:25 AM
        27h 40m
        1 stop
        MEL 10:05 PM
        Medina - Melbourne | Mon, Oct 5 | Qatar Airways
        MEL 4:10 PM
        18h 5m
        1 stop
        MED 3:15 AM
        Melbourne - Medina | Sun, Oct 11 | Qatar Airways
        MYR 9,089
        41% off
        MYR 15,299 MYR 9,089
      • MED 11:25 AM
        22h 25m
        1 stop
        MEL 4:50 PM
        Medina - Melbourne | Tue, Oct 6 | Qatar Airways
        MEL 5:10 PM
        24h 45m
        1 stop
        MED 9:55 AM
        Melbourne - Medina | Tue, Oct 13 | Qatar Airways
        MYR 9,534
        38% off
        MYR 15,299 MYR 9,534
      • MED 5:55 PM
        21h 25m
        1 stop
        MEL 11:20 PM
        Medina - Melbourne | Wed, Nov 4 | Emirates
        MEL 10:30 PM
        33h 45m
        1 stop
        MED 12:15 AM
        Melbourne - Medina | Wed, Nov 11 | Emirates
        MYR 9,730
        36% off
        MYR 15,299 MYR 9,730
      • MED 11:25 AM
        22h 25m
        1 stop
        MEL 4:50 PM
        Medina - Melbourne | Thu, Oct 8 | Qatar Airways
        MEL 11:45 PM
        18h 10m
        1 stop
        MED 9:55 AM
        Melbourne - Medina | Wed, Oct 14 | Qatar Airways
        MYR 9,821
        36% off
        MYR 15,299 MYR 9,821
      • MED 11:25 AM
        22h 25m
        1 stop
        MEL 4:50 PM
        Medina - Melbourne | Fri, Oct 9 | Qatar Airways
        MEL 5:10 PM
        24h 45m
        1 stop
        MED 9:55 AM
        Melbourne - Medina | Thu, Oct 15 | Qatar Airways
        MYR 10,687
        30% off
        MYR 15,299 MYR 10,687
      • MED 12:55 AM
        21h 35m
        1 stop
        MEL 5:30 AM
        Medina - Melbourne | Tue, Oct 6 | Emirates
        MEL 6:15 AM
        17h 45m
        1 stop
        MED 4:00 PM
        Melbourne - Medina | Tue, Oct 13 | Emirates
        MYR 10,709
        30% off
        MYR 15,299 MYR 10,709
      • MED 1:00 PM
        17h 25m
        1 stop
        MEL 2:00 PM
        Medina - Melbourne | Tue, Oct 6 | Normal Airline
        MEL 3:00 PM
        6h
        Nonstop
        MED 4:00 PM
        Melbourne - Medina | Thu, Oct 8 | Normal Airline
        Find more flights
        Find more flights
      • MED 5:15 PM
        43h 25m
        1 stop
        MEL 8:40 PM
        Medina - Melbourne | Sun, Oct 11 | Turkish Airlines
        MYR 3,406 MYR 6,743
        49% off
        49% off
        MYR 6,743 MYR 3,406
      • MED 5:15 AM
        31h 25m
        1 stop
        MEL 8:40 PM
        Medina - Melbourne | Sat, Oct 10 | Turkish Airlines
        MYR 3,424 MYR 6,743
        49% off
        49% off
        MYR 6,743 MYR 3,424
      • MED 5:15 PM
        43h 25m
        1 stop
        MEL 8:40 PM
        Medina - Melbourne | Tue, Oct 13 | Turkish Airlines
        MYR 3,439 MYR 6,743
        49% off
        49% off
        MYR 6,743 MYR 3,439
      • MED 1:30 AM
        35h 10m
        1 stop
        MEL 8:40 PM
        Medina - Melbourne | Mon, Oct 12 | Turkish Airlines
        MYR 3,448
        49% off
        MYR 6,743 MYR 3,448
      • MED 1:30 AM
        35h 10m
        1 stop
        MEL 8:40 PM
        Medina - Melbourne | Wed, Oct 21 | Turkish Airlines
        MYR 3,449
        49% off
        MYR 6,743 MYR 3,449
      • MED 5:15 PM
        43h 25m
        1 stop
        MEL 8:40 PM
        Medina - Melbourne | Tue, Oct 20 | Turkish Airlines
        MYR 3,636
        46% off
        MYR 6,743 MYR 3,636
      • MED 4:20 AM
        32h 20m
        1 stop
        MEL 8:40 PM
        Medina - Melbourne | Mon, Oct 19 | Turkish Airlines
        MYR 4,108
        39% off
        MYR 6,743 MYR 4,108
      • MED 12:25 PM
        21h 25m
        1 stop
        MEL 5:50 PM
        Medina - Melbourne | Wed, Nov 4 | Qatar Airways
        MYR 4,188
        38% off
        MYR 6,743 MYR 4,188
      • MED 9:30 PM
        24h 10m
        1 stop
        MEL 5:40 AM
        Medina - Melbourne | Fri, Oct 30 | Malaysia Airlines
        MYR 4,405
        35% off
        MYR 6,743 MYR 4,405
      • MED 9:30 PM
        24h 10m
        1 stop
        MEL 5:40 AM
        Medina - Melbourne | Sat, Oct 31 | Malaysia Airlines
        MYR 4,593
        32% off
        MYR 6,743 MYR 4,593
      • MED 12:25 PM
        26h 55m
        1 stop
        MEL 11:20 PM
        Medina - Melbourne | Wed, Nov 25 | Qatar Airways
        MYR 4,639
        31% off
        MYR 6,743 MYR 4,639
      • MED 11:25 AM
        22h 25m
        1 stop
        MEL 5:50 PM
        Medina - Melbourne | Wed, Oct 21 | Qatar Airways
        MYR 4,720
        30% off
        MYR 6,743 MYR 4,720
      • MED 1:00 PM
        17h 25m
        1 stop
        MEL 2:00 PM
        Medina - Melbourne | Tue, Oct 6 | Normal Airline
        Find more flights
        Find more flights

Displayed flight fares from Madinah Airport to Melbourne Airport are based on average prices across airlines for the next 3 months, according to the latest Trip.com database.

Which airline offers the cheapest flights from Madinah Airport to Melbourne Airport?

The cheapest airline flying from Madinah Airport to Melbourne Airport is Air Arabia (from MYR 1,855) among 10 carriers operating this route. Based on Trip.com's latest 7-day flight data.

Air Arabia
From MYR 1,855
Flydubai
From MYR 1,932
IndiGo
From MYR 2,071
Etihad Airways
From MYR 2,137
SalamAir
From MYR 2,151
Biman Bangladesh Airlines
From MYR 2,225
Emirates
From MYR 2,277
Saudia
From MYR 2,332
Qatar Airways
From MYR 2,356
flyadeal
From MYR 2,428

Find more flights and airlines

What is the flight schedule from Madinah Airport to Melbourne Airport?

Check the schedule for flights from Medina to Melbourne and find the flight that best matches your travel plans.

Flight info.
Departure
Arrival
Weekly Schedule

  1. EK808

    Madinah Airport

    4:35 AM

    MED

    2h 40m

    Nonstop

    8:15 AM

    DXB

    - M T - T - S
    Search

  2. EK2147

    Dubai Intl. Airport

    10:10 AM

    DXB

    4h 55m

    Nonstop

    4:35 PM

    CMB

    - - - - - - S

  3. JQ006

    Bandaranaike Intl. Airport

    8:00 PM

    CMB

    9h 40m

    Nonstop

    11:10 AM

    MEL

    - M - W - F -

  4. XY094

    Madinah Airport

    10:25 AM

    MED

    1h 25m

    Nonstop

    11:50 AM

    RUH

    - M T W T F S
    Search

  5. QR1165

    Riyadh Airport

    3:00 PM

    RUH

    1h 30m

    Nonstop

    4:30 PM

    DOH

    S M T W T F S

  6. QR904

    Hamad Intl. Airport

    8:20 PM

    DOH

    13h 30m

    Nonstop

    4:50 PM

    MEL

    S M T W T F S

  7. F3234

    Madinah Airport

    4:40 PM

    MED

    1h 25m

    Nonstop

    6:05 PM

    RUH

    - - - - - F -
    Search

  8. QR1165

    Riyadh Airport

    3:00 PM

    RUH

    1h 30m

    Nonstop

    4:30 PM

    DOH

    S M T W T F S

  9. QR904

    Hamad Intl. Airport

    8:20 PM

    DOH

    13h 30m

    Nonstop

    4:50 PM

    MEL

    S M T W T F S

  10. XY787

    Madinah Airport

    3:20 PM

    MED

    1h 25m

    Nonstop

    4:45 PM

    RUH

    S M T W T F S
    Search

  11. QR1169

    Riyadh Airport

    2:40 AM

    RUH

    1h 30m

    Nonstop

    4:10 AM

    DOH

    S M - W T - S

  12. QR8403

    Hamad Intl. Airport

    1:50 AM

    DOH

    13h 30m

    Nonstop

    11:20 PM

    MEL

    S M T W T F S

  13. EY638

    Madinah Airport

    3:05 AM

    MED

    2h 30m

    Nonstop

    6:35 AM

    AUH

    S M - W - - -
    Search

  14. EY390

    Abu Dhabi Intl. Airport

    8:50 AM

    AUH

    4h 35m

    Nonstop

    2:55 PM

    CMB

    S M - W T F S

  15. JQ006

    Bandaranaike Intl. Airport

    8:00 PM

    CMB

    9h 40m

    Nonstop

    11:10 AM

    MEL

    - M - W - F -

  16. SV834

    Madinah Airport

    2:00 AM

    MED

    8h 55m

    Nonstop

    3:55 PM

    KUL

    - M - W - F -
    Search

  17. TR469

    Kuala Lumpur Intl. Airport

    7:15 PM

    KUL

    1h 20m

    Nonstop

    8:35 PM

    SIN

    S M T W T F S

  18. TR058

    Changi Airport

    2:30 AM

    SIN

    7h 15m

    Nonstop

    11:45 AM

    MEL

    S M T W T F -

  19. FZ828

    Madinah Airport

    12:55 AM

    MED

    3h

    Nonstop

    4:55 AM

    DXB

    S M T W T F S
    Search

  20. FZ549

    Dubai Intl. Airport

    10:10 AM

    DXB

    4h 55m

    Nonstop

    4:35 PM

    CMB

    S M T W T F S

  21. JQ006

    Bandaranaike Intl. Airport

    8:00 PM

    CMB

    9h 40m

    Nonstop

    11:10 AM

    MEL

    - M - W - F -

  22. XY100

    Madinah Airport

    1:45 PM

    MED

    1h 25m

    Nonstop

    3:10 PM

    RUH

    S M T W T F S
    Search

  23. QR1169

    Riyadh Airport

    2:40 AM

    RUH

    1h 30m

    Nonstop

    4:10 AM

    DOH

    S M - W T - S

  24. QR8403

    Hamad Intl. Airport

    1:50 AM

    DOH

    13h 30m

    Nonstop

    11:20 PM

    MEL

    S M T W T F S

  25. BG338

    Madinah Airport

    11:30 PM

    MED

    6h 40m

    Nonstop

    9:10 AM

    DAC

    - M T W - F -
    Search

  26. BG388

    Shahjalal Intl. Airport

    11:05 AM

    DAC

    2h 45m

    Nonstop

    2:50 PM

    BKK

    S M T W T F S

  27. JQ030

    Suvarnabhumi Intl. Airport

    9:40 PM

    BKK

    8h 45m

    Nonstop

    9:25 AM

    MEL

    S - - W T - S

  28. F3226

    Madinah Airport

    12:20 PM

    MED

    1h 30m

    Nonstop

    1:50 PM

    RUH

    S M T W T F S
    Search

  29. QR1169

    Riyadh Airport

    2:40 AM

    RUH

    1h 30m

    Nonstop

    4:10 AM

    DOH

    S M - W T - S

  30. QR8403

    Hamad Intl. Airport

    1:50 AM

    DOH

    13h 30m

    Nonstop

    11:20 PM

    MEL

    S M T W T F S
Find more flights and airlines

About Madinah Airport and Melbourne Airport

Learn about Madinah Airport (MED) and Melbourne Airport (MEL) — including location, terminals, transportation, and travel tips.

Flight distance 12,939.14 km
Cheapest one-way ticket price MYR 3,406
Cheapest return ticket price MYR 5,703

FAQs for Madinah Airport to Melbourne Airport Flights

  • What is the transportation method from the main airport to downtown in Melbourne?

    • The distance from Melbourne Airport to downtown is about 18 km. It takes about 30 minutes by taxi.
    • The distance from Avalon Airport to downtown is about 50 km. It takes about 1 hour 10 minutes by taxi.
    • The distance from Essendon Airport to downtown is about 11 km. It takes about 30 minutes by taxi.
  • The closest airport to Melbourne Airport (MEL) is Essendon Airport. The distance is around 8 km.
  • One-way flights from Madinah Airport to Melbourne Airport currently start from MYR 3,406, and round-trip fares start from MYR 5,703. The current lowest fare is a Turkish Airlines flight departing on Sun, Oct 11; prices may vary depending on availability.
  • Based on Trip.com flight data for departures within the next 30 days with at most one stop, the average one-way price from Madinah Airport to Melbourne Airport is MYR 5,193. Prices may vary depending on the departure date, airline, and availability.
  • Enter Madinah Airport and Melbourne Airport, select your departure date and number of passengers, then compare flights by price, flight duration, and baggage allowance. Once you've chosen a fare, review the change and refund rules, fill in passenger details, and pay to receive your booking confirmation.

Popular Destinations

Note: Prices shown on this page are estimated lowest price and include all taxes and fees found in the last 24 hours.

Book with no extra fees

Prices displayed in this page are all-inclusive prices (incl. taxes, fuel surcharge, civil aviation development fund, etc) with all fees confirmed before payment. Fees for luggage, meals, WLAN, or other additional services are also included as shown in the flight cards.

Real-time pricing updates

Prices, availability, and travel information on this page were updated within last 24 hours—even in real-time. The more popular the route, the more precise the data.

Change & Cancellation Policy

Trip.com displays flight cancellation and change policies for each flight ticket during the booking process, including fees and applicable conditions. Please check the following scenarios:
Voluntary cancellation/change:
To submit a change or cancellation request, go to the flight bookings page, select the option to change or cancel your booking, choose the relevant passengers and segment, and submit a request. Please note that additional charges may apply according to the airline ticket policy.
Cancellation/change due to a flight schedule change:
If the flight has been rescheduled and you would like to change or cancel your ticket, you can submit an involuntary cancellation request. For more details about change and cancellation policies, please check the customer support pages.