Trip.com
>
Flights
>
Flights to Australia
>
Flights to Victoria
>
Cheap Flights to Melbourne
Hotels in Melbourne
>
Low Price Flights from Medina to Melbourne

Medina to Melbourne Flight Information

The approximate distance between Medina and Melbourne is 12,930.89km. According to Trip.com data, travel demand hits its peak in July.

Cheapest one-way
AU$ 955
Garuda Indonesia Garuda Indonesia MED-MEL 29h 5m · 1 stop Mon, Sep 14
Book Now
Cheapest return
AU$ 2,712
Qatar Airways Qatar Airways MED-MEL 27h 40m · 2 stops Fri, Sep 11 - Thu, Sep 17
Book Now
Recommended airlines
Garuda Indonesia Garuda Indonesia Cheapest · From AU$ 955 Saudia Saudia Most booked
Best time to book
September
Cheapest
July
Peak season for travel
Route details
12,930.89km
Flight distance

Explore the cheapest flights from Medina to Melbourne in the next three months. Based on Trip.com's data from the latest 7 days, one-way fares start at AU$ 955, and return tickets start at AU$ 2,712.

      • MED 11:25
        27h 40m
        1 stop
        MEL 22:05
        Medina - Melbourne | Fri, Sep 11 | Qatar Airways
        MEL 16:10
        24h 45m
        1 stop
        MED 09:55
        Melbourne - Medina | Thu, Sep 17 | Qatar Airways
        AU$ 2,712 AU$ 3,751
        28% off
        28% off
        AU$ 3,751 AU$ 2,712
      • MED 03:00
        29h 50m
        1 stop
        MEL 15:50
        Medina - Melbourne | Fri, Sep 11 | Etihad Airways
        MEL 17:20
        24h
        1 stop
        MED 10:20
        Melbourne - Medina | Thu, Sep 17 | Etihad Airways
        AU$ 2,722 AU$ 3,751
        27% off
        27% off
        AU$ 3,751 AU$ 2,722
      • MED 11:25
        22h 25m
        1 stop
        MEL 16:50
        Medina - Melbourne | Thu, Sep 3 | Qatar Airways
        MEL 16:10
        24h 45m
        1 stop
        MED 09:55
        Melbourne - Medina | Wed, Sep 9 | Qatar Airways
        AU$ 2,724 AU$ 3,751
        27% off
        27% off
        AU$ 3,751 AU$ 2,724
      • MED 05:15
        31h 25m
        1 stop
        MEL 19:40
        Medina - Melbourne | Wed, Aug 19 | Turkish Airlines
        MEL 21:35
        34h
        1 stop
        MED 00:35
        Melbourne - Medina | Sun, Aug 23 | Turkish Airlines
        AU$ 2,726
        27% off
        AU$ 3,751 AU$ 2,726
      • MED 15:25
        17h 25m
        1 stop
        MEL 15:50
        Medina - Melbourne | Wed, Aug 19 | Etihad Airways
        MEL 17:20
        29h 50m
        1 stop
        MED 16:10
        Melbourne - Medina | Sun, Aug 23 | Etihad Airways
        AU$ 2,727
        27% off
        AU$ 3,751 AU$ 2,727
      • MED 05:15
        31h 25m
        1 stop
        MEL 19:40
        Medina - Melbourne | Wed, Sep 16 | Turkish Airlines
        MEL 15:30
        36h 20m
        1 stop
        MED 20:50
        Melbourne - Medina | Wed, Sep 23 | Garuda Indonesia
        AU$ 2,797
        25% off
        AU$ 3,751 AU$ 2,797
      • MED 11:25
        22h 25m
        1 stop
        MEL 16:50
        Medina - Melbourne | Wed, Aug 26 | Qatar Airways
        MEL 22:45
        18h 10m
        1 stop
        MED 09:55
        Melbourne - Medina | Tue, Sep 1 | Qatar Airways
        AU$ 2,831
        25% off
        AU$ 3,751 AU$ 2,831
      • MED 11:25
        22h 25m
        1 stop
        MEL 16:50
        Medina - Melbourne | Thu, Aug 27 | Qatar Airways
        MEL 22:45
        18h 10m
        1 stop
        MED 09:55
        Melbourne - Medina | Wed, Sep 2 | Qatar Airways
        AU$ 2,831
        25% off
        AU$ 3,751 AU$ 2,831
      • MED 05:20
        31h 20m
        1 stop
        MEL 19:40
        Medina - Melbourne | Sat, Aug 22 | Turkish Airlines
        MEL 15:30
        36h 20m
        1 stop
        MED 20:50
        Melbourne - Medina | Sat, Aug 29 | Garuda Indonesia
        AU$ 2,870
        23% off
        AU$ 3,751 AU$ 2,870
      • MED 11:25
        27h 40m
        1 stop
        MEL 22:05
        Medina - Melbourne | Sun, Sep 13 | Qatar Airways
        MEL 16:10
        24h 45m
        1 stop
        MED 09:55
        Melbourne - Medina | Sat, Sep 19 | Qatar Airways
        AU$ 2,888
        23% off
        AU$ 3,751 AU$ 2,888
      • MED 13:00
        17h 25m
        1 stop
        MEL 14:00
        Medina - Melbourne | Tue, Aug 18 | Normal Airline
        MEL 15:00
        6h
        Direct
        MED 16:00
        Melbourne - Medina | Thu, Aug 20 | Normal Airline
        Find more flights
        Find more flights
      • MED 23:10
        29h 5m
        1 stop
        MEL 11:15
        Medina - Melbourne | Mon, Sep 14 | Garuda Indonesia
        AU$ 955 AU$ 2,419
        61% off
        61% off
        AU$ 2,419 AU$ 955
      • MED 03:05
        33h 35m
        1 stop
        MEL 19:40
        Medina - Melbourne | Mon, Sep 7 | Turkish Airlines
        AU$ 1,184 AU$ 2,419
        51% off
        51% off
        AU$ 2,419 AU$ 1,184
      • MED 05:20
        31h 20m
        1 stop
        MEL 19:40
        Medina - Melbourne | Mon, Aug 17 | Turkish Airlines
        AU$ 1,191 AU$ 2,419
        51% off
        51% off
        AU$ 2,419 AU$ 1,191
      • MED 17:10
        43h 30m
        1 stop
        MEL 20:40
        Medina - Melbourne | Sun, Oct 4 | Turkish Airlines
        AU$ 1,210
        50% off
        AU$ 2,419 AU$ 1,210
      • MED 17:15
        43h 25m
        1 stop
        MEL 19:40
        Medina - Melbourne | Sun, Sep 6 | Turkish Airlines
        AU$ 1,212
        50% off
        AU$ 2,419 AU$ 1,212
      • MED 03:05
        33h 35m
        1 stop
        MEL 19:40
        Medina - Melbourne | Wed, Sep 9 | Turkish Airlines
        AU$ 1,212
        50% off
        AU$ 2,419 AU$ 1,212
      • MED 17:15
        43h 25m
        1 stop
        MEL 19:40
        Medina - Melbourne | Tue, Sep 8 | Turkish Airlines
        AU$ 1,218
        50% off
        AU$ 2,419 AU$ 1,218
      • MED 01:30
        35h 10m
        1 stop
        MEL 19:40
        Medina - Melbourne | Sat, Sep 19 | Turkish Airlines
        AU$ 1,223
        49% off
        AU$ 2,419 AU$ 1,223
      • MED 17:15
        43h 25m
        1 stop
        MEL 19:40
        Medina - Melbourne | Tue, Sep 22 | Turkish Airlines
        AU$ 1,225
        49% off
        AU$ 2,419 AU$ 1,225
      • MED 23:10
        29h 5m
        1 stop
        MEL 11:15
        Medina - Melbourne | Fri, Sep 4 | Garuda Indonesia
        AU$ 1,862
        23% off
        AU$ 2,419 AU$ 1,862
      • MED 13:00
        17h 25m
        1 stop
        MEL 14:00
        Medina - Melbourne | Tue, Aug 18 | Normal Airline
        Find more flights
        Find more flights

Find Cheapest Airlines Flying from Medina to Melbourne

Choose from 1 carriers that fly from Medina to Melbourne, including Saudia, Enjoy the cheapest tickets on this route with Garuda Indonesia.
Saudia logo Saudia
Airlines are determined based on actual purchased flight tickets from Medina to Melbourne according to previous 12 months data from Trip.com.

Flight FAQs

  • Which airlines offer the cheapest flights from Medina (MED) to Melbourne (MEL)?

    Based on Trip.com data, Garuda Indonesia offers one-way fares as low as AU$ 955 on Cheapest nonstop routes (e.g. MED to MEL on Mon, Sep 14), while Qatar Airways offers Cheapest nonstop round-trips from AU$ 2,712 departing on Fri, Sep 11 and returning on Thu, Sep 17.
  • At the moment, you can catch a direct flight from Medina to Melbourne with the following airlines, including: Saudia Selected airlines are based on historical data collected from flight bookings users made on Trip.com within the last 90 days.
  • By analyzing data from all airlines on the Trip.com flight calendar, it looks like the best time to book a flight from Medina to Melbourne is around 40 days (6 weeks) in advance, and the best time to fly is usually on Tuesday, Wednesday, and Saturday. Tuesday typically offers the cheapest flights for departure, while Saturday offers the best return deals.
  • To find best deals on flights from Medina to Melbourne, you can use various tools on Trip.com:
    · Be flexible with your travel dates to get the cheapest flight deal. Now the cheapest flight deal is on Mon, Sep 14, with one-way flights priced at just AU$ 955.
    · Compare airlines strategically. Budget carriers often provide the lowest base fares, while we found the most affordable airline currently operating on this route is Garuda Indonesia.
    · Set up price alerts to easily monitor ticket prices without having to check every day.
    · Check Trip.com flight deals and promo codes frequently.
    · Avoid peak season unless you book very early. It seems the peak season for Melbourne travel is around July.
    · Get exclusive promo codes for Trip.com app users.
  • The cheapest months to fly from Medina to Melbourne is September, when demand for travel is lower.
  • After crunching the numbers on our August flight calendar, it's currently cheapest to fly from Medina to Melbourne on August 16, 2026 with Turkish Airlines, with prices starting at AU$ 1,213.
  • You can land at any one of the following hubs in Melbourne, with Prince Mohammad Bin Abdulaziz International Airport to Melbourne Airport (MED-MEL) is by far the most common option on this route: Avalon Airport (AVV) Moorabbin (Harry Hawker) Airport (MBW) Essendon Airport (MEB) Melbourne Airport (MEL).
  • The time difference between Melbourne and Medina is 7h.
  • Tickets can only be changed or cancelled if permitted by airline policy. 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. However, 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.
  • Based on Trip.com data for flights departing in the next 30 days, the average one-way fare from Medina to Melbourne is AU$ 1,830. Fares vary by travel date, airline and availability.
  • Enter Medina and Melbourne, choose your travel dates and passengers, then compare flights by price, duration and baggage. Select a fare, review the change and cancellation rules, enter traveler details and complete payment to receive your confirmation.
  • Air Arabiaare the most popular budget airlines flying from Medina to Melbourne. Check baggage, seat and payment fees before comparing the final price.

Trip.com Airline Insights on Flights from Medina toMelbourne

Which airlines offer the cheapest nonstop flights from Medina to Melbourne?

Data is based on the average price of all nonstop flights from Medina to Melbourne on Trip.com in the past 12 months.

Based on Trip.com data from the past 12 months, Turkish Airlines offers the cheapest nonstop flights from Medina to Melbourne, with an average price of AU$ 1,556.

AU$ 1,428
AU$ 1,556
AU$ 1,684
AU$ 1,812
AU$ 1,940
Turkish Airlines
AU$ 1,556
Turkish Airlines
Qatar Airways
AU$ 1,762
Qatar Airways
Malaysia Airlines
AU$ 1,796
Malaysia Airlines
Oman Air
AU$ 1,940
Oman Air

More Cheap Flights & Deals on Trip.com

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.