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,384 and round-trip from AU$ 2,736. 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,736 AU$ 4,127
      34% off
      34% off
      AU$ 4,127 AU$ 2,736
    • 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,812 AU$ 4,127
      32% off
      32% off
      AU$ 4,127 AU$ 2,812
    • 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,846 AU$ 4,127
      31% off
      31% off
      AU$ 4,127 AU$ 2,846
    • 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,860
      31% off
      AU$ 4,127 AU$ 2,860
    • 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,885
      30% off
      AU$ 4,127 AU$ 2,885
    • 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,918
      28% off
      AU$ 4,127 AU$ 2,918
    • 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,956
      28% off
      AU$ 4,127 AU$ 2,956
    • 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,993
      27% off
      AU$ 4,127 AU$ 2,993
    • 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,018
      27% off
      AU$ 4,127 AU$ 3,018
    • MEL 13:00
      17h 25m
      1 stop
      MED 14:00
      Melbourne - Medina | Wed, Nov 4 | Normal Airline
      MED 15:00
      6h
      Direct
      MEL 16:00
      Medina - Melbourne | Fri, Nov 6 | Normal Airline
      Find more flights
      Find more flights
    • Cheapest
      MEL 15:30
      31h 35m
      1 stop
      MED 15:05
      Melbourne - Medina | Sun, Dec 13 | Garuda Indonesia
      AU$ 1,384 AU$ 2,160
      36% off
      36% off
      AU$ 2,160 AU$ 1,384
    • MEL 15:30
      31h 35m
      1 stop
      MED 15:05
      Melbourne - Medina | Fri, Dec 11 | Garuda Indonesia
      AU$ 1,385 AU$ 2,160
      36% off
      36% off
      AU$ 2,160 AU$ 1,385
    • MEL 16:30
      30h 35m
      1 stop
      MED 15:05
      Melbourne - Medina | Sat, Dec 12 | Garuda Indonesia
      AU$ 1,385 AU$ 2,160
      36% off
      36% off
      AU$ 2,160 AU$ 1,385
    • MEL 18:05
      24h 25m
      1 stop
      MED 10:30
      Melbourne - Medina | Mon, Nov 16 | Etihad Airways
      AU$ 1,597
      26% off
      AU$ 2,160 AU$ 1,597
    • MEL 18:05
      37h 15m
      1 stop
      MED 23:20
      Melbourne - Medina | Thu, Nov 26 | Etihad Airways
      AU$ 1,612
      25% off
      AU$ 2,160 AU$ 1,612
    • MEL 18:05
      37h 15m
      1 stop
      MED 23:20
      Melbourne - Medina | Tue, Dec 1 | Etihad Airways
      AU$ 1,635
      24% off
      AU$ 2,160 AU$ 1,635
    • MEL 18:05
      37h 15m
      1 stop
      MED 23:20
      Melbourne - Medina | Sat, Nov 21 | Etihad Airways
      AU$ 1,641
      24% off
      AU$ 2,160 AU$ 1,641
    • MEL 18:05
      30h 20m
      1 stop
      MED 16:25
      Melbourne - Medina | Tue, Nov 10 | Etihad Airways
      AU$ 1,642
      24% off
      AU$ 2,160 AU$ 1,642
    • MEL 18:05
      37h 15m
      1 stop
      MED 23:20
      Melbourne - Medina | Wed, Nov 18 | Etihad Airways
      AU$ 1,650
      24% off
      AU$ 2,160 AU$ 1,650
    • MEL 13:00
      17h 25m
      1 stop
      MED 14:00
      Melbourne - Medina | Wed, Nov 4 | 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,771 AU$ 2,655
      33% off
      33% off
      AU$ 2,655 AU$ 1,771
    • MEL 23:40
      19h 15m
      1 stop
      MED 10:55
      Melbourne - Medina | Wed, Nov 11 | Qatar Airways
      AU$ 1,805 AU$ 2,655
      32% off
      32% off
      AU$ 2,655 AU$ 1,805
    • MEL 23:40
      19h 15m
      1 stop
      MED 10:55
      Melbourne - Medina | Wed, Nov 4 | Qatar Airways
      AU$ 1,844 AU$ 2,655
      31% off
      31% off
      AU$ 2,655 AU$ 1,844
    • MEL 23:40
      19h 15m
      1 stop
      MED 10:55
      Melbourne - Medina | Sat, Nov 7 | Qatar Airways
      AU$ 1,847
      30% off
      AU$ 2,655 AU$ 1,847
    • MEL 23:40
      19h 15m
      1 stop
      MED 10:55
      Melbourne - Medina | Tue, Nov 3 | Qatar Airways
      AU$ 1,858
      30% off
      AU$ 2,655 AU$ 1,858
    • MEL 23:40
      19h 15m
      1 stop
      MED 10:55
      Melbourne - Medina | Sun, Nov 8 | Qatar Airways
      AU$ 1,868
      30% off
      AU$ 2,655 AU$ 1,868
    • MEL 17:10
      18h 10m
      1 stop
      MED 03:20
      Melbourne - Medina | Tue, Nov 10 | Qatar Airways
      AU$ 1,889
      28% off
      AU$ 2,655 AU$ 1,889
    • MEL 23:40
      19h 15m
      1 stop
      MED 10:55
      Melbourne - Medina | Wed, Nov 4 | Virgin Australia
      AU$ 1,969
      26% off
      AU$ 2,655 AU$ 1,969
    • MEL 17:10
      18h 10m
      1 stop
      MED 03:20
      Melbourne - Medina | Tue, Nov 3 | Virgin Australia
      AU$ 1,975
      26% off
      AU$ 2,655 AU$ 1,975
    • MEL 13:00
      17h 25m
      1 stop
      MED 14:00
      Melbourne - Medina | Wed, Nov 4 | 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,051 AU$ 3,132
      35% off
      35% off
      AU$ 3,132 AU$ 2,051
    • MEL 06:15
      18h
      1 stop
      MED 16:15
      Melbourne - Medina | Wed, Nov 11 | Emirates
      AU$ 2,054 AU$ 3,132
      34% off
      34% off
      AU$ 3,132 AU$ 2,054
    • MEL 06:15
      18h
      1 stop
      MED 16:15
      Melbourne - Medina | Sat, Jan 2 | Emirates
      AU$ 2,304 AU$ 3,132
      26% off
      26% off
      AU$ 3,132 AU$ 2,304
    • MEL 06:15
      18h
      1 stop
      MED 16:15
      Melbourne - Medina | Thu, Dec 10 | Emirates
      AU$ 2,407
      23% off
      AU$ 3,132 AU$ 2,407
    • MEL 17:10
      18h 10m
      1 stop
      MED 03:20
      Melbourne - Medina | Tue, Nov 10 | Qatar Airways
      AU$ 1,833
      41% off
      AU$ 3,132 AU$ 1,833
    • MEL 17:10
      18h 10m
      1 stop
      MED 03:20
      Melbourne - Medina | Tue, Nov 17 | Qatar Airways
      AU$ 1,906
      39% off
      AU$ 3,132 AU$ 1,906
    • MEL 17:10
      18h 10m
      1 stop
      MED 03:20
      Melbourne - Medina | Tue, Dec 8 | Qatar Airways
      AU$ 2,436
      22% off
      AU$ 3,132 AU$ 2,436
    • MEL 17:10
      18h 10m
      1 stop
      MED 03:20
      Melbourne - Medina | Tue, Dec 8 | Virgin Australia
      AU$ 2,474
      21% off
      AU$ 3,132 AU$ 2,474
    • MEL 08:45
      19h 5m
      1 stop
      MED 19:50
      Melbourne - Medina | Fri, Dec 11 | Malaysia Airlines
      AU$ 2,414
      23% off
      AU$ 3,132 AU$ 2,414
    • MEL 13:00
      17h 25m
      1 stop
      MED 14:00
      Melbourne - Medina | Wed, Nov 4 | 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
      AU$ 1,844 AU$ 2,561
      28% off
      28% off
      AU$ 2,561 AU$ 1,844
    • MEL 23:40
      19h 15m
      1 stop
      MED 10:55
      Melbourne - Medina | Sat, Nov 7 | Qatar Airways
      AU$ 1,847 AU$ 2,561
      28% off
      28% off
      AU$ 2,561 AU$ 1,847
    • MEL 23:40
      19h 15m
      1 stop
      MED 10:55
      Melbourne - Medina | Tue, Nov 3 | Qatar Airways
      AU$ 1,858 AU$ 2,561
      27% off
      27% off
      AU$ 2,561 AU$ 1,858
    • MEL 23:40
      19h 15m
      1 stop
      MED 10:55
      Melbourne - Medina | Sun, Nov 8 | Qatar Airways
      AU$ 1,868
      27% off
      AU$ 2,561 AU$ 1,868
    • MEL 23:40
      19h 15m
      1 stop
      MED 10:55
      Melbourne - Medina | Wed, Nov 4 | Virgin Australia
      AU$ 1,969
      23% off
      AU$ 2,561 AU$ 1,969
    • MEL 23:40
      19h 15m
      1 stop
      MED 10:55
      Melbourne - Medina | Thu, Nov 5 | Virgin Australia
      AU$ 1,975
      23% off
      AU$ 2,561 AU$ 1,975
    • MEL 17:10
      18h 10m
      1 stop
      MED 03:20
      Melbourne - Medina | Tue, Nov 3 | Virgin Australia
      AU$ 1,975
      23% off
      AU$ 2,561 AU$ 1,975
    • MEL 17:10
      18h 10m
      1 stop
      MED 03:20
      Melbourne - Medina | Sun, Nov 8 | Virgin Australia
      AU$ 2,023
      21% off
      AU$ 2,561 AU$ 2,023
    • MEL 13:00
      17h 25m
      1 stop
      MED 14:00
      Melbourne - Medina | Wed, Nov 4 | 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 Jetstar Airways (from AU$ 757) among 10 carriers operating this route. Based on Trip.com's latest 7-day flight data.

Jetstar Airways
From AU$ 757
Air India
From AU$ 758
Cebu Pacific
From AU$ 777
Scoot
From AU$ 871
China Eastern Airlines
From AU$ 903
Batik Air Malaysia
From AU$ 908
IndiGo
From AU$ 980
Etihad Airways
From AU$ 981
Cathay Pacific
From AU$ 997
TransNusa Airlines
From AU$ 1,000

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

    Direct

    20:35

    MED

    S M T W T F -

  5. TR059

    Melbourne Airport

    13: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 15m

    Direct

    18:50

    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

    14:25

    SHJ

    2h 55m

    Direct

    16:20

    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

    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,384
Cheapest return ticket price AU$ 2,736

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,384, and round-trip fares start from AU$ 2,736. The current lowest fare is a Garuda Indonesia flight departing on Sun, Dec 13; 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,257. 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.