Fare Guide

Estimated lowest fares found within 7 days

Cheapest Airline Philippine Airlines

The cheapest airline(s) flying from Al Madinah to Melbourne is Philippine Airlines.

  • Philippine Airlines Philippine Airlines
  • Oman Air Oman Air
  • Turkish Airlines Turkish Airlines
  • Malaysia Airlines Malaysia Airlines
  • Qatar Airways Qatar Airways
  • Saudia Saudia
  • Emirates Emirates
  • Cathay Pacific Cathay Pacific
Cheapest Month July

Travel Period: March 2025 - February 2026

The cheapest month(s) to fly from Al Madinah to Melbourne is July.

  • Mar 2025
  • Apr 2025
  • May 2025
  • Jun 2025
  • Jul 2025
  • Aug 2025
  • Sep 2025
  • Oct 2025
  • Nov 2025
  • Dec 2025
  • Jan 2026
  • Feb 2026
Cheapest Day of the Week Friday

The cheapest day(s) of the week to fly from Al Madinah to Melbourne is Friday.

  • Sun Sunday
  • Mon Monday
  • Tue Tuesday
  • Wed Wednesday
  • Thu Thursday
  • Fri Friday
  • Sat Saturday

Flight Schedules

Last Updated: Sun, 2 Feb, 2025

  • Time Earliest
    • Earliest
    • Latest
  • Depart Earliest
    • Earliest
    • Latest
  • Arrive
    • Earliest
    • Latest
  • Duration
    • Shortest
    • Longest
  • Stopover
    All
    • Airline Filter by Airline
      View All Airline
      • Availability
        • M
        • T
        • W
        • T
        • F
        • S
        • S
      • 22:30 KUL
        06:45 DOH
        20Hrs, 40m 1 Stop (MEL)
      • KULKuala Lumpur International Airport 22:30 - DOH 06:45 20h 40m 1 Stop (MEL) Melbourne
      • KULKuala Lumpur International Airport 22:30
        MEDMadinah Prince Mohammad Airport 04:45
      • MELMelbourne Airport 09:25
        DOHHamad International Airport 06:45
      • 20h 40m (3h 15m)
      • 1 Stop MEL · Melbourne 3h 15m
      • Malaysia Airlines (MH 149)Airbus Industrie 330 300
        Qatar Airways (QR 1175)Airbus
      • Malaysia Airlines (MH 149)
        • -
        • -
        • W
        • -
        • -
        • -
        • -
      • 04:50 MED
        06:25 MEL
        17Hrs, 35m 1 Stop (DXB)
      • MEDMadinah Prince Mohammad Airport 04:50 - MEL 06:25 17h 35m 1 Stop (DXB) Dubai
      • MEDMadinah Prince Mohammad Airport 04:50
        DXBDubai International Airport 10:00
      • DXBDubai International Airport 08:20
        MELMelbourne Airport 06:25
      • 17h 35m (1h 40m)
      • 1 Stop DXB · Dubai 1h 40m
      • Emirates (EK 808)Boeing 777 300 Er
        Emirates (EK 406)Airbus Industrie A380 800
      • Emirates (EK 808)
        • -
        • T
        • -
        • -
        • F
        • -
        • S
      • 20:50 AUH
        15:05 BAH
        19Hrs, 45m 1 Stop (MEL)
      • AUHAbu Dhabi Zayed International Airport 20:50 - BAH 15:05 19h 45m 1 Stop (MEL) Melbourne
      • AUHAbu Dhabi Zayed International Airport 20:50
        MEDMadinah Prince Mohammad Airport 13:10
      • MELMelbourne Airport 16:55
        BAHBahrain Airport 15:05
      • 19h 45m (3h 30m)
      • 1 Stop MEL · Melbourne 3h 30m
      • Etihad Airways (EY 460)Boeing 787 9
        Gulf Air (GF 180)Airbus A321 Neo
      • Etihad Airways (EY 460)
        • -
        • -
        • W
        • -
        • -
        • -
        • -
      • 13:55 MED
        16:55 MEL
        19Hrs, 00m 1 Stop (AUH)
      • MEDMadinah Prince Mohammad Airport 13:55 - MEL 16:55 19h 1 Stop (AUH) Abu Dhabi
      • MEDMadinah Prince Mohammad Airport 13:55
        AUHAbu Dhabi Zayed International Airport 20:50
      • AUHAbu Dhabi Zayed International Airport 17:30
        MELMelbourne Airport 16:55
      • 19h (3h 20m)
      • 1 Stop AUH · Abu Dhabi 3h 20m
      • Flynas (XY 807)Airbus A320 Neo
        Etihad Airways (EY 460)Boeing 787 9
      • Flynas (XY 807)
        • M
        • -
        • -
        • -
        • F
        • -
        • -
      • 15:30 MED
        20:45 MEL
        21Hrs, 15m 1 Stop (KUL)
      • MEDMadinah Prince Mohammad Airport 15:30 - MEL 20:45 21h 15m 1 Stop (KUL) Kuala Lumpur
      • MEDMadinah Prince Mohammad Airport 15:30
        KULKuala Lumpur International Airport 09:40
      • KULKuala Lumpur International Airport 05:00
        MELMelbourne Airport 20:45
      • 21h 15m (4h 40m)
      • 1 Stop KUL · Kuala Lumpur 4h 40m
      • Saudia (SV 830)Boeing 787
        Malaysia Airlines (MH 129)Airbus Industrie 330 300
      • Saudia (SV 830)
        • -
        • T
        • W
        • T
        • F
        • S
        • -
      • 22:30 KUL
        06:30 MCT
        22Hrs, 50m 1 Stop (MEL)
      • KULKuala Lumpur International Airport 22:30 - MCT 06:30 22h 50m 1 Stop (MEL) Melbourne
      • KULKuala Lumpur International Airport 22:30
        MEDMadinah Prince Mohammad Airport 02:35
      • MELMelbourne Airport 09:25
        MCTMuscat Airport 06:30
      • 22h 50m (5h 15m)
      • 1 Stop MEL · Melbourne 5h 15m
      • Malaysia Airlines (MH 149)Airbus Industrie 330 300
        Oman Air (WY 678)Boeing 737 Max 8 Passenger
      • Malaysia Airlines (MH 149)
        • -
        • -
        • -
        • -
        • F
        • -
        • -
      • 22:30 KUL
        06:30 MCT
        22Hrs, 50m 1 Stop (MEL)
      • KULKuala Lumpur International Airport 22:30 - MCT 06:30 22h 50m 1 Stop (MEL) Melbourne
      • KULKuala Lumpur International Airport 22:30
        MEDMadinah Prince Mohammad Airport 02:35
      • MELMelbourne Airport 09:25
        MCTMuscat Airport 06:30
      • 22h 50m (5h 25m)
      • 1 Stop MEL · Melbourne 5h 25m
      • Malaysia Airlines (MH 149)Airbus Industrie 330 300
        Oman Air (WY 678)Boeing 737 Max 8 Passenger
      • Malaysia Airlines (MH 149)
        • -
        • T
        • -
        • -
        • -
        • -
        • -
      No Schedules Sorry, there are no schedules matching your filters. Try removing one. reset
      What’s the most popular airline flying from Al Madinah to Melbourne?

      The most popular airline flying from Al Madinah to Melbourne is Emirates. Find the latest flight deals on Wego.

      How far is Melbourne from Al Madinah?

      The flight distance between Al Madinah and Melbourne is 12948km. Check all available flights on Wego.

      When is the earliest and latest flight of the day?

      The earliest flight of the day departs at 04:50. The last flight of the day departs at 22:30. See the full list of flight times on Wego.

      All Airports in Al Madinah

      Madinah Prince Mohammad Airport MED

      All Airports in Melbourne

      Melbourne Avalon Airport AVV

      Melbourne Airport MEL

      Essendon Airport MEB

      Popular Airlines Flying From Al Madinah to Melbourne

      Emirates ‏()
      Saudia ‏()

      Popular Destinations From Melbourne

      Popular Destinations From Al Madinah

      Popular Hotels in Melbourne

      Hotels In Popular Destinations