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 € 864 and round-trip from € 1,707. 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
      € 1,707 € 2,724
      37% off
      37% off
      € 2,724 € 1,707
    • MEL 00:30
      27h 20m
      1 stop
      MED 19:50
      Melbourne - Medina | Wed, Nov 4 | Malaysia Airlines
      MED 21:30
      27h 55m
      1 stop
      MEL 09:25
      Medina - Melbourne | Sat, Nov 7 | Malaysia Airlines
      € 1,728 € 2,724
      37% off
      37% off
      € 2,724 € 1,728
    • 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
      € 1,755 € 2,724
      36% off
      36% off
      € 2,724 € 1,755
    • 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
      € 1,776
      35% off
      € 2,724 € 1,776
    • 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
      € 1,785
      34% off
      € 2,724 € 1,785
    • 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
      € 1,800
      34% off
      € 2,724 € 1,800
    • 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
      € 1,821
      33% off
      € 2,724 € 1,821
    • 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
      € 1,845
      32% off
      € 2,724 € 1,845
    • 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
      € 1,868
      31% off
      € 2,724 € 1,868
    • MEL 13:00
      17h 25m
      1 stop
      MED 14:00
      Melbourne - Medina | Thu, Nov 5 | Normal Airline
      MED 15:00
      6h
      Direct
      MEL 16:00
      Medina - Melbourne | Sat, Nov 7 | Normal Airline
      Find more flights
      Find more flights
    • Cheapest
      MEL 15:30
      31h 35m
      1 stop
      MED 15:05
      Melbourne - Medina | Mon, Dec 14 | Garuda Indonesia
      € 864 € 1,500
      42% off
      42% off
      € 1,500 € 864
    • Cheapest
      MEL 15:30
      31h 35m
      1 stop
      MED 15:05
      Melbourne - Medina | Sat, Dec 12 | Garuda Indonesia
      € 864 € 1,500
      42% off
      42% off
      € 1,500 € 864
    • Cheapest
      MEL 16:30
      30h 35m
      1 stop
      MED 15:05
      Melbourne - Medina | Sun, Dec 13 | Garuda Indonesia
      € 864 € 1,500
      42% off
      42% off
      € 1,500 € 864
    • MEL 18:05
      24h 25m
      1 stop
      MED 10:30
      Melbourne - Medina | Tue, Nov 17 | Etihad Airways
      € 997
      34% off
      € 1,500 € 997
    • MEL 18:05
      37h 15m
      1 stop
      MED 23:20
      Melbourne - Medina | Fri, Nov 27 | Etihad Airways
      € 1,006
      33% off
      € 1,500 € 1,006
    • MEL 18:05
      37h 15m
      1 stop
      MED 23:20
      Melbourne - Medina | Wed, Dec 2 | Etihad Airways
      € 1,020
      32% off
      € 1,500 € 1,020
    • MEL 18:05
      37h 15m
      1 stop
      MED 23:20
      Melbourne - Medina | Sun, Nov 22 | Etihad Airways
      € 1,024
      32% off
      € 1,500 € 1,024
    • MEL 18:05
      30h 20m
      1 stop
      MED 16:25
      Melbourne - Medina | Wed, Nov 11 | Etihad Airways
      € 1,025
      32% off
      € 1,500 € 1,025
    • MEL 18:05
      37h 15m
      1 stop
      MED 23:20
      Melbourne - Medina | Thu, Nov 19 | Etihad Airways
      € 1,030
      31% off
      € 1,500 € 1,030
    • MEL 13:00
      17h 25m
      1 stop
      MED 14:00
      Melbourne - Medina | Thu, Nov 5 | 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
      € 1,105 € 2,408
      54% off
      54% off
      € 2,408 € 1,105
    • MEL 23:40
      19h 15m
      1 stop
      MED 10:55
      Melbourne - Medina | Wed, Nov 11 | Qatar Airways
      € 1,127 € 2,408
      53% off
      53% off
      € 2,408 € 1,127
    • MEL 23:40
      19h 15m
      1 stop
      MED 10:55
      Melbourne - Medina | Wed, Nov 4 | Qatar Airways
      € 1,150 € 2,408
      52% off
      52% off
      € 2,408 € 1,150
    • MEL 23:40
      19h 15m
      1 stop
      MED 10:55
      Melbourne - Medina | Sat, Nov 7 | Qatar Airways
      € 1,153
      52% off
      € 2,408 € 1,153
    • MEL 23:40
      19h 15m
      1 stop
      MED 10:55
      Melbourne - Medina | Sun, Nov 8 | Qatar Airways
      € 1,166
      52% off
      € 2,408 € 1,166
    • MEL 17:10
      18h 10m
      1 stop
      MED 03:20
      Melbourne - Medina | Tue, Nov 10 | Qatar Airways
      € 1,179
      51% off
      € 2,408 € 1,179
    • MEL 23:40
      19h 15m
      1 stop
      MED 10:55
      Melbourne - Medina | Wed, Nov 4 | Virgin Australia
      € 1,229
      49% off
      € 2,408 € 1,229
    • MEL 23:40
      19h 15m
      1 stop
      MED 10:55
      Melbourne - Medina | Thu, Nov 5 | Virgin Australia
      € 1,233
      49% off
      € 2,408 € 1,233
    • MEL 17:10
      18h 10m
      1 stop
      MED 03:20
      Melbourne - Medina | Sun, Nov 8 | Virgin Australia
      € 1,262
      48% off
      € 2,408 € 1,262
    • MEL 13:00
      17h 25m
      1 stop
      MED 14:00
      Melbourne - Medina | Thu, Nov 5 | Normal Airline
      Find more flights
      Find more flights
    • MEL 06:15
      18h
      1 stop
      MED 16:15
      Melbourne - Medina | Thu, Nov 12 | Emirates
      € 1,280 € 2,175
      41% off
      41% off
      € 2,175 € 1,280
    • MEL 06:15
      18h
      1 stop
      MED 16:15
      Melbourne - Medina | Wed, Nov 11 | Emirates
      € 1,282 € 2,175
      41% off
      41% off
      € 2,175 € 1,282
    • MEL 06:15
      18h
      1 stop
      MED 16:15
      Melbourne - Medina | Sat, Jan 2 | Emirates
      € 1,438 € 2,175
      34% off
      34% off
      € 2,175 € 1,438
    • MEL 06:15
      18h
      1 stop
      MED 16:15
      Melbourne - Medina | Thu, Dec 10 | Emirates
      € 1,502
      31% off
      € 2,175 € 1,502
    • MEL 17:10
      18h 10m
      1 stop
      MED 03:20
      Melbourne - Medina | Tue, Nov 10 | Qatar Airways
      € 1,144
      47% off
      € 2,175 € 1,144
    • MEL 17:10
      18h 10m
      1 stop
      MED 03:20
      Melbourne - Medina | Tue, Nov 17 | Qatar Airways
      € 1,189
      45% off
      € 2,175 € 1,189
    • MEL 17:10
      18h 10m
      1 stop
      MED 03:20
      Melbourne - Medina | Tue, Dec 8 | Qatar Airways
      € 1,520
      30% off
      € 2,175 € 1,520
    • MEL 17:10
      18h 10m
      1 stop
      MED 03:20
      Melbourne - Medina | Tue, Dec 8 | Virgin Australia
      € 1,544
      28% off
      € 2,175 € 1,544
    • MEL 08:45
      19h 5m
      1 stop
      MED 19:50
      Melbourne - Medina | Fri, Dec 11 | Malaysia Airlines
      € 1,507
      31% off
      € 2,175 € 1,507
    • MEL 13:00
      17h 25m
      1 stop
      MED 14:00
      Melbourne - Medina | Thu, Nov 5 | Normal Airline
      Find more flights
      Find more flights
    • MEL 23:40
      19h 15m
      1 stop
      MED 10:55
      Melbourne - Medina | Wed, Nov 4 | Qatar Airways
      € 1,150 € 1,778
      35% off
      35% off
      € 1,778 € 1,150
    • MEL 23:40
      19h 15m
      1 stop
      MED 10:55
      Melbourne - Medina | Sat, Nov 7 | Qatar Airways
      € 1,153 € 1,778
      35% off
      35% off
      € 1,778 € 1,153
    • MEL 23:40
      19h 15m
      1 stop
      MED 10:55
      Melbourne - Medina | Sun, Nov 8 | Qatar Airways
      € 1,166 € 1,778
      34% off
      34% off
      € 1,778 € 1,166
    • MEL 17:10
      18h 10m
      1 stop
      MED 03:20
      Melbourne - Medina | Tue, Nov 10 | Qatar Airways
      € 1,179
      34% off
      € 1,778 € 1,179
    • MEL 23:40
      19h 15m
      1 stop
      MED 10:55
      Melbourne - Medina | Wed, Nov 4 | Virgin Australia
      € 1,229
      31% off
      € 1,778 € 1,229
    • MEL 23:40
      19h 15m
      1 stop
      MED 10:55
      Melbourne - Medina | Thu, Nov 5 | Virgin Australia
      € 1,233
      31% off
      € 1,778 € 1,233
    • MEL 17:10
      18h 10m
      1 stop
      MED 03:20
      Melbourne - Medina | Sun, Nov 8 | Virgin Australia
      € 1,262
      28% off
      € 1,778 € 1,262
    • MEL 13:00
      17h 25m
      1 stop
      MED 14:00
      Melbourne - Medina | Thu, Nov 5 | 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 € 473) among 10 carriers operating this route. Based on Trip.com's latest 7-day flight data.

Air India
From € 473
Cebu Pacific
From € 485
Jetstar Airways
From € 521
Turkish Airlines
From € 555
Scoot
From € 555
Batik Air Malaysia
From € 572
China Eastern Airlines
From € 583
Etihad Airways
From € 612
IndiGo
From € 615
TransNusa Airlines
From € 620

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

    - - 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

    06:10

    MAA

    4h 55m

    Direct

    08:35

    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 F 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

    - M T W T F S

  15. SV1467

    King Khalid International Airport

    23:55

    RUH

    1h 35m

    Direct

    01:30

    MED

    S M 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 M T - T F S

  20. AI309

    Melbourne Airport

    20:35

    MEL

    12h 45m

    Direct

    03:50

    DEL

    S M T W T F S
    Search

  21. AI915

    Indira Gandhi International Airport

    16:10

    DEL

    4h 20m

    Direct

    19:00

    DXB

    S M T W T F S

  22. SV553

    Dubai International Airport

    22:30

    DXB

    2h 5m

    Direct

    23:35

    RUH

    S M T W T F S

  23. SV1469

    King Khalid International Airport

    02:40

    RUH

    1h 40m

    Direct

    04:20

    MED

    S M T - T - S

  24. MF804

    Melbourne Airport

    12:35

    MEL

    9h 20m

    Direct

    18:55

    XMN

    S M T W T F S
    Search

  25. MF843

    Xiamen Gaoqi International Airport

    22:20

    XMN

    3h 30m

    Direct

    00:50

    BKK

    - M - - T - S

  26. G9846

    Suvarnabhumi Airport

    06:30

    BKK

    7h

    Direct

    10:30

    SHJ

    S M T W T F S

  27. G9175

    Sharjah International Airport

    12:30

    SHJ

    2h 40m

    Direct

    14:10

    MED

    S M T W T F S

  28. AI311

    Melbourne Airport

    09:15

    MEL

    12h 55m

    Direct

    16:40

    DEL

    S - T - T - S
    Search

  29. AI995

    Indira Gandhi International Airport

    20:10

    DEL

    4h 5m

    Direct

    22:45

    DXB

    S M T W T F S

  30. SV567

    Dubai International Airport

    11:10

    DXB

    3h 10m

    Direct

    13:20

    MED

    S M - W - - -

  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

    12:30

    SHJ

    2h 40m

    Direct

    14:10

    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 € 864
Cheapest return ticket price € 1,707

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 € 864, and round-trip fares start from € 1,707. The current lowest fare is a Garuda Indonesia flight departing on Mon, Dec 14; 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 € 1,408. 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.