App
Customer Support
AED
Find Bookings
Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Cheap flight deals from Medina to Melbourne Starting at AED 2,707

For as little as AED 2,707, you can take your next adventure to Melbourne without breaking the bank. Choose between one-way and return tickets from Medina below.

  • One way
  • Round-trip
      • MED15:40
        28h 35m
        1 stop
        MEL04:15
        Sat, Feb 15|Medina - Melbourne|Malaysia Airlines
        AED 2,707AED 3,876
        30% OFF
        30% OFF
        AED 3,876AED 2,707

        Choose Malaysia Airlines flights from Medina to Melbourne. The one-way connecting flight with Malaysia Airlines departs from Abdulaziz International Airport on Sat, Feb 15, arriving at Melbourne Airport. One-way Prices start from AED 2,707 including taxes and charges.

      • MED21:30
        22h 45m
        1 stop
        MEL04:15
        Mon, Mar 10|Medina - Melbourne|Malaysia Airlines
        AED 2,838AED 3,876
        27% OFF
        27% OFF
        AED 3,876AED 2,838

        Choose Malaysia Airlines flights from Medina to Melbourne. The one-way connecting flight with Malaysia Airlines departs from Abdulaziz International Airport on Mon, Mar 10, arriving at Melbourne Airport. One-way Prices start from AED 2,838 including taxes and charges.

      • MED16:35
        35h 15m
        1 stop
        MEL11:50
        Wed, Feb 26|Medina - Melbourne|Garuda Indonesia
        AED 2,955AED 3,876
        24% OFF
        24% OFF
        AED 3,876AED 2,955

        Choose Garuda Indonesia flights from Medina to Melbourne. The one-way connecting flight with Garuda Indonesia departs from Abdulaziz International Airport on Wed, Feb 26, arriving at Melbourne Airport. One-way Prices start from AED 2,955 including taxes and charges.

      • MED21:30
        22h 45m
        1 stop
        MEL04:15
        Mon, Mar 3|Medina - Melbourne|Malaysia Airlines
        AED 2,962
        AED 2,962

        Choose Malaysia Airlines flights from Medina to Melbourne. The one-way connecting flight with Malaysia Airlines departs from Abdulaziz International Airport on Mon, Mar 3, arriving at Melbourne Airport. One-way Prices start from AED 2,962 including taxes and charges.

      • MED13:45
        47h 10m
        1 stop
        MEL20:55
        Sat, Feb 15|Medina - Melbourne|Turkish Airlines
        AED 2,962
        AED 2,962

        Choose Turkish Airlines flights from Medina to Melbourne. The one-way connecting flight with Turkish Airlines departs from Abdulaziz International Airport on Sat, Feb 15, arriving at Melbourne Airport. One-way Prices start from AED 2,962 including taxes and charges.

      • MED21:30
        22h 45m
        1 stop
        MEL04:15
        Mon, Feb 24|Medina - Melbourne|Malaysia Airlines
        AED 3,008
        AED 3,008

        Choose Malaysia Airlines flights from Medina to Melbourne. The one-way connecting flight with Malaysia Airlines departs from Abdulaziz International Airport on Mon, Feb 24, arriving at Melbourne Airport. One-way Prices start from AED 3,008 including taxes and charges.

      • MED15:05
        21h 10m
        1 stop
        MEL20:15
        Sat, Mar 29|Medina - Melbourne|Saudia
        AED 3,025
        AED 3,025

        Choose Saudia flights from Medina to Melbourne. The one-way connecting flight with Saudia departs from Abdulaziz International Airport on Sat, Mar 29, arriving at Melbourne Airport. One-way Prices start from AED 3,025 including taxes and charges.

      • MED16:35
        35h 40m
        1 stop
        MEL11:15
        Wed, Apr 9|Medina - Melbourne|Garuda Indonesia
        AED 3,101
        AED 3,101

        Choose Garuda Indonesia flights from Medina to Melbourne. The one-way connecting flight with Garuda Indonesia departs from Abdulaziz International Airport on Wed, Apr 9, arriving at Melbourne Airport. One-way Prices start from AED 3,101 including taxes and charges.

      • MED15:30
        24h 15m
        1 stop
        MEL23:45
        Wed, Feb 26|Medina - Melbourne|Saudia
        AED 3,145
        AED 3,145

        Choose Saudia flights from Medina to Melbourne. The one-way connecting flight with Saudia departs from Abdulaziz International Airport on Wed, Feb 26, arriving at Melbourne Airport. One-way Prices start from AED 3,145 including taxes and charges.

      • MED21:30
        22h 45m
        1 stop
        MEL04:15
        Sat, Mar 1|Medina - Melbourne|Malaysia Airlines
        AED 3,151
        AED 3,151

        Choose Malaysia Airlines flights from Medina to Melbourne. The one-way connecting flight with Malaysia Airlines departs from Abdulaziz International Airport on Sat, Mar 1, arriving at Melbourne Airport. One-way Prices start from AED 3,151 including taxes and charges.

      • MED01:00 pm
        3h 5m
        Nonstop
        MEL02:00 pm
        Thu, Feb 20|Medina - Melbourne|Malaysia Airlines
        Find More Flights
        Find More Flights

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Medina to Melbourne flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. D7787

    AirAsia X

    00:10

    MED

    8.8h

    14:00

    KUL

    S--W---
    Search

  2. TR467

    Scoot

    22:50

    KUL

    1.3h

    00:05

    SIN

    SMTWTFS

  3. TR018

    Scoot

    00:55

    SIN

    7.8h

    11:40

    MEL

    SMTWTFS

  4. WY678

    Oman Air

    00:50

    MED

    3.1h

    04:55

    MCT

    -MT-T-S
    Search

  5. WY843

    Oman Air

    09:20

    MCT

    8.5h

    21:50

    MNL

    SM-WTFS

  6. 5J049

    Cebu Pacific

    12:40

    MNL

    8.4h

    00:05

    MEL

    SM-WTFS

  7. G9178

    Air Arabia

    10:35

    MED

    2.3h

    13:55

    SHJ

    SMTWTFS
    Search

  8. G9802

    Air Arabia

    14:50

    SHJ

    7.5h

    02:20

    KUL

    SMTWTFS

  9. OD175

    Batik Air Malaysia

    12:15

    KUL

    8.5h

    23:45

    MEL

    -M-W-FS

  10. G9178

    Air Arabia

    10:35

    MED

    2.3h

    13:55

    SHJ

    SMTWTFS
    Search

  11. G9800

    Air Arabia

    21:45

    SHJ

    6.9h

    08:40

    KUL

    SMTWTF-

  12. OD175

    Batik Air Malaysia

    12:15

    KUL

    8.5h

    23:45

    MEL

    -M-W-FS

  13. GF180

    Gulf Air

    13:10

    MED

    1.9h

    15:05

    BAH

    S-T--F-
    Search

  14. GF165

    Gulf Air

    23:55

    BAH

    7.6h

    12:30

    SIN

    SMTWTFS

  15. JQ008

    Jetstar Airways

    21:00

    SIN

    7.4h

    07:25

    MEL

    SM-WTFS

  16. XY791

    Flynas

    14:40

    MED

    2.8h

    18:30

    DXB

    SMTWTFS
    Search

  17. 5J015

    Cebu Pacific

    22:10

    DXB

    8.5h

    10:40

    MNL

    SMTWTFS

  18. 5J049

    Cebu Pacific

    12:40

    MNL

    8.4h

    00:05

    MEL

    SM-WTFS

  19. SV1460

    Saudia

    15:50

    MED

    1.5h

    17:20

    RUH

    SMT-TFS
    Search

  20. PR655

    Philippine Airlines

    18:55

    RUH

    10.6h

    10:30

    MNL

    SMTWT-S

  21. 5J049

    Cebu Pacific

    12:40

    MNL

    8.4h

    00:05

    MEL

    SM-WTFS

  22. SV550

    Saudia

    15:55

    MED

    2.6h

    19:30

    DXB

    SM-----
    Search

  23. OD714

    Batik Air Malaysia

    04:00

    DXB

    7.5h

    15:30

    KUL

    SMTWTFS

  24. OD175

    Batik Air Malaysia

    12:15

    KUL

    8.5h

    23:45

    MEL

    -M-W-FS

  25. G9176

    Air Arabia

    17:10

    MED

    2.3h

    20:30

    SHJ

    SMTWTFS
    Search

  26. G9816

    Air Arabia

    08:15

    SHJ

    6.6h

    17:50

    BKK

    SMTWTFS

  27. JQ030

    Jetstar Airways

    21:25

    BKK

    8.9h

    10:20

    MEL

    --T-T-S

  28. GF178

    Gulf Air

    19:40

    MED

    1.8h

    21:30

    BAH

    -M-WT-S
    Search

  29. GF165

    Gulf Air

    23:55

    BAH

    7.6h

    12:30

    SIN

    SMTWTFS

  30. TR018

    Scoot

    00:55

    SIN

    7.8h

    11:40

    MEL

    SMTWTFS
Find more flights and airlines

When is the cheapest time to fly from Medina to Melbourne?

Price trend charts are a great way of tracking how much your flights cost in the lead up to departure and can help you choose when to book your tickets. See how prices to Melbourne from Medina have changed and are set to move below.

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

Frequently Asked Questions

  • When are flight tickets from Medina (MED) to Melbourne (MEL) the cheapest?

    Airlines adjust prices for flights from Medina to Melbourne based on the date and time of your booking. By analyzing data from all airlines, on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Medina (MED) to Melbourne (MEL) cost?

    According to Trip.com's data, the lowest price is around AED 5,452.

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

    • The distance from Melbourne Airport to downtown is about 18 km, by taxi about 30 minutes.
    • The distance from Avalon Airport to downtown is about 50 km, by taxi about 1 hour 10 minutes.
    • The distance from Essendon Airport to downtown is about 11 km, by taxi about 30 minutes.

  • How many airports are there in Melbourne (MEL)?

    There are 4 airport(s) near Melbourne (MEL): Avalon Airport, Moorabbin (Harry Hawker) Airport, Essendon Airport and Melbourne Airport.

How to find a cheap flight from Medina to Melbourne

If you leave it until the last minute and forget to check some of the key information when booking tickets, prices can often end up skyrocketing. Below, you can find our top tips for getting the best value flights – from changing dates to chasing deals, there are plenty ways to keep your next trip affordable.
1
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
2
Compare Flight Prices
Compare prices on travel agency and airline websites.
3
Look Out for Deals
Check airline and travel agency websites for latest flight deals
4
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
5
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
6
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com

Flight Info | Medina to Melbourne

Cheapest direct flight priceAED 2,706
Off-season for travelDecember
Peak season for travelJanuary
Flight distance12,930.89 km
Popular airlineEmirates

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2025 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.