Trip.com
>
Flights
>
Flights to Saudi Arabia
>
Cheap Flights to Medina
>
Melbourne to Medina flight
>
Melbourne Airport to Abdulaziz International Airport flight

Explore the cheapest one-way and round-trip flights from Melbourne Airport to Abdulaziz International Airport over the next 90 days, with one-way fares from AU$ 1,382 and round-trip from AU$ 2,730. Based on Trip.com's latest 7-day flight data.

    • MEL 23:40
      19h 15m
      1 stop
      MED 10:55
      Melbourne - Medina | Thu, Nov 5 | Qatar Airways
      MED 12:25
      21h 25m
      1 stop
      MEL 17:50
      Medina - Melbourne | Thu, Nov 12 | Qatar Airways
      AU$ 2,730 AU$ 3,741
      27% off
      27% off
      AU$ 3,741 AU$ 2,730
    • MEL 00:30
      21h 40m
      1 stop
      MED 14:10
      Melbourne - Medina | Thu, Nov 19 | Malaysia Airlines
      MED 15:50
      20h 55m
      1 stop
      MEL 20:45
      Medina - Melbourne | Thu, Nov 26 | Malaysia Airlines
      AU$ 2,807 AU$ 3,741
      25% off
      25% off
      AU$ 3,741 AU$ 2,807
    • MEL 00:30
      22h 15m
      1 stop
      MED 14:45
      Melbourne - Medina | Wed, Nov 18 | Malaysia Airlines
      MED 21:30
      25h 45m
      1 stop
      MEL 07:15
      Medina - Melbourne | Fri, Nov 20 | Malaysia Airlines
      AU$ 2,841 AU$ 3,741
      24% off
      24% off
      AU$ 3,741 AU$ 2,841
    • MEL 00:30
      27h 20m
      1 stop
      MED 19:50
      Melbourne - Medina | Fri, Nov 13 | Malaysia Airlines
      MED 21:30
      27h 55m
      1 stop
      MEL 09:25
      Medina - Melbourne | Fri, Nov 20 | Malaysia Airlines
      AU$ 2,854
      24% off
      AU$ 3,741 AU$ 2,854
    • MEL 00:30
      27h 20m
      1 stop
      MED 19:50
      Melbourne - Medina | Fri, Nov 20 | Malaysia Airlines
      MED 21:30
      25h 45m
      1 stop
      MEL 07:15
      Medina - Melbourne | Fri, Nov 27 | Malaysia Airlines
      AU$ 2,880
      23% off
      AU$ 3,741 AU$ 2,880
    • MEL 18:20
      30h 5m
      1 stop
      MED 16:25
      Melbourne - Medina | Thu, Nov 5 | Etihad Airways
      MED 15:30
      17h 30m
      1 stop
      MEL 17:00
      Medina - Melbourne | Thu, Nov 12 | Etihad Airways
      AU$ 2,912
      22% off
      AU$ 3,741 AU$ 2,912
    • MEL 23:40
      19h 15m
      1 stop
      MED 10:55
      Melbourne - Medina | Wed, Nov 18 | Qatar Airways
      MED 12:25
      21h 25m
      1 stop
      MEL 17:50
      Medina - Melbourne | Fri, Nov 20 | Qatar Airways
      AU$ 2,951
      21% off
      AU$ 3,741 AU$ 2,951
    • MEL 00:30
      21h 40m
      1 stop
      MED 14:10
      Melbourne - Medina | Thu, Nov 26 | Malaysia Airlines
      MED 21:30
      25h 45m
      1 stop
      MEL 07:15
      Medina - Melbourne | Sun, Nov 29 | Malaysia Airlines
      AU$ 2,987
      20% off
      AU$ 3,741 AU$ 2,987
    • MEL 17:10
      25h 45m
      1 stop
      MED 10:55
      Melbourne - Medina | Thu, Nov 5 | Virgin Australia
      MED 12:25
      26h 55m
      1 stop
      MEL 23:20
      Medina - Melbourne | Thu, Nov 12 | Qatar Airways
      AU$ 3,012
      19% off
      AU$ 3,741 AU$ 3,012
    • MEL 13:00
      17h 25m
      1 stop
      MED 14:00
      Melbourne - Medina | Fri, Nov 6 | Normal Airline
      MED 15:00
      6h
      Direct
      MEL 16:00
      Medina - Melbourne | Sun, Nov 8 | Normal Airline
      Find more flights
      Find more flights
    • Cheapest
      MEL 15:30
      31h 35m
      1 stop
      MED 15:05
      Melbourne - Medina | Tue, Dec 15 | Garuda Indonesia
      AU$ 1,382 AU$ 1,958
      28% off
      28% off
      AU$ 1,958 AU$ 1,382
    • Cheapest
      MEL 15:30
      31h 35m
      1 stop
      MED 15:05
      Melbourne - Medina | Sun, Dec 13 | Garuda Indonesia
      AU$ 1,382 AU$ 1,958
      28% off
      28% off
      AU$ 1,958 AU$ 1,382
    • Cheapest
      MEL 16:30
      30h 35m
      1 stop
      MED 15:05
      Melbourne - Medina | Mon, Dec 14 | Garuda Indonesia
      AU$ 1,382 AU$ 1,958
      28% off
      28% off
      AU$ 1,958 AU$ 1,382
    • MEL 18:05
      24h 25m
      1 stop
      MED 10:30
      Melbourne - Medina | Wed, Nov 18 | Etihad Airways
      AU$ 1,594
      19% off
      AU$ 1,958 AU$ 1,594
    • MEL 18:05
      37h 15m
      1 stop
      MED 23:20
      Melbourne - Medina | Sat, Nov 28 | Etihad Airways
      AU$ 1,608
      18% off
      AU$ 1,958 AU$ 1,608
    • MEL 18:05
      37h 15m
      1 stop
      MED 23:20
      Melbourne - Medina | Thu, Dec 3 | Etihad Airways
      AU$ 1,632
      17% off
      AU$ 1,958 AU$ 1,632
    • MEL 18:05
      37h 15m
      1 stop
      MED 23:20
      Melbourne - Medina | Mon, Nov 23 | Etihad Airways
      AU$ 1,638
      16% off
      AU$ 1,958 AU$ 1,638
    • MEL 18:05
      30h 20m
      1 stop
      MED 16:25
      Melbourne - Medina | Thu, Nov 12 | Etihad Airways
      AU$ 1,639
      16% off
      AU$ 1,958 AU$ 1,639
    • MEL 18:05
      37h 15m
      1 stop
      MED 23:20
      Melbourne - Medina | Fri, Nov 20 | Etihad Airways
      AU$ 1,647
      16% off
      AU$ 1,958 AU$ 1,647
    • MEL 13:00
      17h 25m
      1 stop
      MED 14:00
      Melbourne - Medina | Fri, Nov 6 | Normal Airline
      Find more flights
      Find more flights
    • MEL 23:40
      19h 15m
      1 stop
      MED 10:55
      Melbourne - Medina | Thu, Nov 12 | Qatar Airways
      AU$ 1,767 AU$ 3,142
      44% off
      44% off
      AU$ 3,142 AU$ 1,767
    • MEL 23:40
      19h 15m
      1 stop
      MED 10:55
      Melbourne - Medina | Wed, Nov 11 | Qatar Airways
      AU$ 1,802 AU$ 3,142
      43% off
      43% off
      AU$ 3,142 AU$ 1,802
    • MEL 23:40
      19h 15m
      1 stop
      MED 10:55
      Melbourne - Medina | Sat, Nov 7 | Qatar Airways
      AU$ 1,844 AU$ 3,142
      41% off
      41% off
      AU$ 3,142 AU$ 1,844
    • MEL 23:40
      19h 15m
      1 stop
      MED 10:55
      Melbourne - Medina | Sun, Nov 8 | Qatar Airways
      AU$ 1,864
      41% off
      AU$ 3,142 AU$ 1,864
    • MEL 17:10
      18h 10m
      1 stop
      MED 03:20
      Melbourne - Medina | Tue, Nov 10 | Qatar Airways
      AU$ 1,885
      40% off
      AU$ 3,142 AU$ 1,885
    • MEL 23:40
      19h 15m
      1 stop
      MED 10:55
      Melbourne - Medina | Thu, Nov 5 | Virgin Australia
      AU$ 1,972
      37% off
      AU$ 3,142 AU$ 1,972
    • MEL 17:10
      18h 10m
      1 stop
      MED 03:20
      Melbourne - Medina | Sun, Nov 8 | Virgin Australia
      AU$ 2,019
      36% off
      AU$ 3,142 AU$ 2,019
    • MEL 23:40
      19h 15m
      1 stop
      MED 10:55
      Melbourne - Medina | Sun, Dec 6 | Qatar Airways
      AU$ 2,093
      33% off
      AU$ 3,142 AU$ 2,093
    • MEL 08:45
      19h 5m
      1 stop
      MED 19:50
      Melbourne - Medina | Sun, Dec 13 | Malaysia Airlines
      AU$ 2,617
      17% off
      AU$ 3,142 AU$ 2,617
    • MEL 13:00
      17h 25m
      1 stop
      MED 14:00
      Melbourne - Medina | Fri, Nov 6 | Normal Airline
      Find more flights
      Find more flights
    • MEL 06:15
      18h
      1 stop
      MED 16:15
      Melbourne - Medina | Thu, Nov 12 | Emirates
      AU$ 2,047 AU$ 2,840
      28% off
      28% off
      AU$ 2,840 AU$ 2,047
    • MEL 06:15
      18h
      1 stop
      MED 16:15
      Melbourne - Medina | Wed, Nov 11 | Emirates
      AU$ 2,050 AU$ 2,840
      28% off
      28% off
      AU$ 2,840 AU$ 2,050
    • MEL 06:15
      18h
      1 stop
      MED 16:15
      Melbourne - Medina | Sat, Jan 2 | Emirates
      AU$ 2,300 AU$ 2,840
      19% off
      19% off
      AU$ 2,840 AU$ 2,300
    • MEL 06:15
      18h
      1 stop
      MED 16:15
      Melbourne - Medina | Thu, Dec 10 | Emirates
      AU$ 2,402
      15% off
      AU$ 2,840 AU$ 2,402
    • MEL 17:10
      18h 10m
      1 stop
      MED 03:20
      Melbourne - Medina | Tue, Nov 10 | Qatar Airways
      AU$ 1,829
      36% off
      AU$ 2,840 AU$ 1,829
    • MEL 17:10
      18h 10m
      1 stop
      MED 03:20
      Melbourne - Medina | Tue, Nov 17 | Qatar Airways
      AU$ 1,902
      33% off
      AU$ 2,840 AU$ 1,902
    • MEL 17:10
      18h 10m
      1 stop
      MED 03:20
      Melbourne - Medina | Tue, Dec 8 | Qatar Airways
      AU$ 2,431
      14% off
      AU$ 2,840 AU$ 2,431
    • MEL 17:10
      18h 10m
      1 stop
      MED 03:20
      Melbourne - Medina | Tue, Dec 8 | Virgin Australia
      AU$ 2,470
      13% off
      AU$ 2,840 AU$ 2,470
    • MEL 08:45
      19h 5m
      1 stop
      MED 19:50
      Melbourne - Medina | Fri, Dec 11 | Malaysia Airlines
      AU$ 2,410
      15% off
      AU$ 2,840 AU$ 2,410
    • MEL 13:00
      17h 25m
      1 stop
      MED 14:00
      Melbourne - Medina | Fri, Nov 6 | Normal Airline
      Find more flights
      Find more flights
    • MEL 23:40
      19h 15m
      1 stop
      MED 10:55
      Melbourne - Medina | Wed, Nov 11 | Qatar Airways
      AU$ 1,802 AU$ 2,321
      22% off
      22% off
      AU$ 2,321 AU$ 1,802
    • MEL 23:40
      19h 15m
      1 stop
      MED 10:55
      Melbourne - Medina | Sat, Nov 7 | Qatar Airways
      AU$ 1,844 AU$ 2,321
      21% off
      21% off
      AU$ 2,321 AU$ 1,844
    • MEL 23:40
      19h 15m
      1 stop
      MED 10:55
      Melbourne - Medina | Sun, Nov 8 | Qatar Airways
      AU$ 1,864 AU$ 2,321
      20% off
      20% off
      AU$ 2,321 AU$ 1,864
    • MEL 17:10
      18h 10m
      1 stop
      MED 03:20
      Melbourne - Medina | Tue, Nov 10 | Qatar Airways
      AU$ 1,885
      19% off
      AU$ 2,321 AU$ 1,885
    • MEL 23:40
      19h 15m
      1 stop
      MED 10:55
      Melbourne - Medina | Thu, Nov 5 | Virgin Australia
      AU$ 1,972
      15% off
      AU$ 2,321 AU$ 1,972
    • MEL 17:10
      18h 10m
      1 stop
      MED 03:20
      Melbourne - Medina | Sun, Nov 8 | Virgin Australia
      AU$ 2,019
      13% off
      AU$ 2,321 AU$ 2,019
    • MEL 13:00
      17h 25m
      1 stop
      MED 14:00
      Melbourne - Medina | Fri, Nov 6 | Normal Airline
      Find more flights
      Find more flights

Displayed flight fares from Melbourne to Medina 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 Melbourne Airport to Abdulaziz International Airport?

The cheapest airline flying from Melbourne Airport to Abdulaziz International Airport is Air India (from AU$ 756) among 10 carriers operating this route. Based on Trip.com's latest 7-day flight data.

Air India
From AU$ 756
Cebu Pacific
From AU$ 776
Jetstar Airways
From AU$ 833
Turkish Airlines
From AU$ 887
Scoot
From AU$ 888
Batik Air Malaysia
From AU$ 915
China Eastern Airlines
From AU$ 932
Etihad Airways
From AU$ 979
IndiGo
From AU$ 984
TransNusa Airlines
From AU$ 992

Find more flights and airlines

What is the flight schedule from Melbourne Airport to Abdulaziz International Airport?

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

Flight info.
Departure
Arrival
Weekly Schedule

  1. AI309

    Melbourne Airport

    20:35

    MEL

    12h 45m

    Direct

    03:50

    DEL

    S M T W T F S
    Search

  2. AI917

    Indira Gandhi International Airport

    09:50

    DEL

    3h 50m

    Direct

    12:10

    DXB

    S M T W T F S

  3. SV559

    Dubai International Airport

    16:00

    DXB

    2h 5m

    Direct

    17:05

    RUH

    S - T - T - S

  4. SV1465

    King Khalid International Airport

    19:00

    RUH

    1h 40m

    Direct

    20:40

    MED

    S M T W T F -

  5. TR059

    Melbourne Airport

    14:00

    MEL

    8h 5m

    Direct

    19:05

    SIN

    S - T W T F S
    Search

  6. TR778

    Singapore Changi Airport

    21:20

    SIN

    4h

    Direct

    22:50

    MAA

    S - T - T - S

  7. GF069

    Chennai International Airport

    05:35

    MAA

    5h 15m

    Direct

    08:20

    BAH

    S M T W T - -

  8. GF179

    Bahrain International Airport

    10:05

    BAH

    2h 5m

    Direct

    12:10

    MED

    S M T W T F S

  9. JQ005

    Melbourne Airport

    12:00

    MEL

    10h 20m

    Direct

    17:50

    CMB

    - M - W - F -
    Search

  10. OV438

    Bandaranaike International Airport

    04:50

    CMB

    4h 15m

    Direct

    07:35

    MCT

    S - T - T - S

  11. OV271

    Muscat International Airport

    09:45

    MCT

    3h 15m

    Direct

    12:00

    MED

    S - T - T - S

  12. AI309

    Melbourne Airport

    20:35

    MEL

    12h 45m

    Direct

    03:50

    DEL

    S M T W T F S
    Search

  13. AI917

    Indira Gandhi International Airport

    09:50

    DEL

    3h 50m

    Direct

    12:10

    DXB

    S M T W T F S

  14. SV555

    Dubai International Airport

    18:15

    DXB

    2h 5m

    Direct

    19:20

    RUH

    S M T W T F S

  15. SV1467

    King Khalid International Airport

    23:55

    RUH

    1h 35m

    Direct

    01:30

    MED

    S - T - T F S

  16. AI309

    Melbourne Airport

    20:35

    MEL

    12h 45m

    Direct

    03:50

    DEL

    S M T W T F S
    Search

  17. AI917

    Indira Gandhi International Airport

    09:50

    DEL

    3h 50m

    Direct

    12:10

    DXB

    S M T W T F S

  18. SV561

    Dubai International Airport

    20:30

    DXB

    1h 55m

    Direct

    21:25

    RUH

    S - T W - - -

  19. SV1467

    King Khalid International Airport

    23:55

    RUH

    1h 35m

    Direct

    01:30

    MED

    S - T - T F S

  20. OD178

    Melbourne Airport

    07:00

    MEL

    6h 25m

    Direct

    11:25

    DPS

    S M T W T F S
    Search

  21. EY479

    Ngurah Rai International Airport

    01:30

    DPS

    8h 55m

    Direct

    06:25

    AUH

    S M T W T F S

  22. EY631

    Zayed International Airport

    08:35

    AUH

    2h 55m

    Direct

    10:30

    MED

    - M - W - F -

  23. AI309

    Melbourne Airport

    20:35

    MEL

    12h 45m

    Direct

    03:50

    DEL

    S M T W T F S
    Search

  24. AI915

    Indira Gandhi International Airport

    16:10

    DEL

    4h 20m

    Direct

    19:00

    DXB

    S M T W T F S

  25. SV553

    Dubai International Airport

    22:30

    DXB

    2h 5m

    Direct

    23:35

    RUH

    S M - W T F S

  26. SV1469

    King Khalid International Airport

    02:40

    RUH

    1h 40m

    Direct

    04:20

    MED

    - - T - T - S

  27. MF804

    Melbourne Airport

    12:35

    MEL

    9h 15m

    Direct

    18:50

    XMN

    S M T W T F S
    Search

  28. MF843

    Xiamen Gaoqi International Airport

    22:20

    XMN

    3h 30m

    Direct

    00:50

    BKK

    - M - - T - S

  29. G9846

    Suvarnabhumi Airport

    06:30

    BKK

    7h

    Direct

    10:30

    SHJ

    S M T W T F S

  30. G9175

    Sharjah International Airport

    14:25

    SHJ

    2h 55m

    Direct

    16:20

    MED

    S M T W T F S

  31. CZ322

    Melbourne Airport

    11:20

    MEL

    9h 40m

    Direct

    18:00

    CAN

    S M T W T F S
    Search

  32. CZ361

    Guangzhou Baiyun International Airport

    20:05

    CAN

    2h 55m

    Direct

    22:00

    BKK

    S M T W T F S

  33. G9846

    Suvarnabhumi Airport

    06:30

    BKK

    7h

    Direct

    10:30

    SHJ

    S M T W T F S

  34. G9175

    Sharjah International Airport

    14:25

    SHJ

    2h 55m

    Direct

    16:20

    MED

    S M T W T F S

  35. JQ005

    Melbourne Airport

    12:00

    MEL

    10h 20m

    Direct

    17:50

    CMB

    - M - W - F -
    Search

  36. QR665

    Bandaranaike International Airport

    10:15

    CMB

    4h 50m

    Direct

    12:35

    DOH

    S M T W T F S

  37. QR1180

    Hamad International Airport

    18:35

    DOH

    2h 20m

    Direct

    20:55

    MED

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

About Melbourne Airport and Abdulaziz International Airport

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

Flight distance 12,939.14km
Cheapest one-way ticket price AU$ 1,382
Cheapest return ticket price AU$ 2,730

FAQs for Melbourne Airport to Abdulaziz International Airport Flights

  • What are the cheapest flights from Melbourne Airport to Abdulaziz International Airport?

    One-way flights from Melbourne Airport to Abdulaziz International Airport currently start from AU$ 1,382, and round-trip fares start from AU$ 2,730. The current lowest fare is a Garuda Indonesia flight departing on Tue, Dec 15; 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 Melbourne Airport to Abdulaziz International Airport is AU$ 2,253. Prices may vary depending on the departure date, airline, and availability.
  • Enter Melbourne Airport and Abdulaziz International 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.

Most popular destination

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, regulatory fees, etc) with all fees confirmed before payment. Fees for baggage, meals, Wi-Fi, 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.