App
Customer Support
EUR
Find Bookings
Trip.com
>
Flights
>
Flights to Saudi Arabia
>
Flights to Medina
>
Flights from Gold Coast to Medina
Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Cheap flight deals from Gold Coast to Medina Starting at €1,439

We've found these cheap flights for you. You can book one-way or round-trip flight tickets.

  • Round-trip
      • OOL02:50 pm
        36h 45m
        2 stops
        MED08:35 pm
        Thu, Feb 27|Gold Coast - Medina|Etihad Airways
        MED01:55 pm
        23h 35m
        2 stops
        OOL08:30 pm
        Fri, Mar 7|Medina - Gold Coast|Flynas
        €1,439€2,327
        38% OFF
        38% OFF
        €2,327€1,439

        Choose Etihad Airways flights from Gold Coast to Medina. The one-way connecting flight with Etihad Airways departs from Gold Coast Airport on Thu, Feb 27-Fri, Mar 7, arriving at Abdulaziz International Airport. One-way Prices start from €1,439 including taxes and charges.

      • OOL02:35 pm
        27h 20m
        2 stops
        MED10:55 am
        Wed, Feb 26|Gold Coast - Medina|Qantas Airways
        MED03:30 pm
        59h 40m
        2 stops
        OOL10:10 am
        Wed, Mar 5|Medina - Gold Coast|Saudia
        €1,581€2,327
        32% OFF
        32% OFF
        €2,327€1,581

        Choose Qantas Airways flights from Gold Coast to Medina. The one-way connecting flight with Qantas Airways departs from Gold Coast Airport on Wed, Feb 26-Wed, Mar 5, arriving at Abdulaziz International Airport. One-way Prices start from €1,581 including taxes and charges.

      • OOL06:00 am
        35h 55m
        2 stops
        MED10:55 am
        Wed, Mar 12|Gold Coast - Medina|Jetstar Airways
        MED12:25 pm
        26h 40m
        2 stops
        OOL10:05 pm
        Wed, Mar 19|Medina - Gold Coast|Qatar Airways
        €1,756€2,327
        25% OFF
        25% OFF
        €2,327€1,756

        Choose Jetstar Airways flights from Gold Coast to Medina. The one-way connecting flight with Jetstar Airways departs from Gold Coast Airport on Wed, Mar 12-Wed, Mar 19, arriving at Abdulaziz International Airport. One-way Prices start from €1,756 including taxes and charges.

      • OOL02:50 pm
        27h 5m
        2 stops
        MED10:55 am
        Wed, Mar 12|Gold Coast - Medina|Qatar Airways
        MED04:45 am
        33h 45m
        2 stops
        OOL09:30 pm
        Wed, Mar 19|Medina - Gold Coast|Qatar Airways
        €1,844
        €1,844

        Choose Qatar Airways flights from Gold Coast to Medina. The one-way connecting flight with Qatar Airways departs from Gold Coast Airport on Wed, Mar 12-Wed, Mar 19, arriving at Abdulaziz International Airport. One-way Prices start from €1,844 including taxes and charges.

      • OOL10:20 am
        31h 35m
        2 stops
        MED10:55 am
        Wed, Mar 12|Gold Coast - Medina|Virgin Australia
        MED12:25 pm
        26h 40m
        2 stops
        OOL10:05 pm
        Wed, Mar 19|Medina - Gold Coast|Qatar Airways
        €1,938
        €1,938

        Choose Virgin Australia flights from Gold Coast to Medina. The one-way connecting flight with Virgin Australia departs from Gold Coast Airport on Wed, Mar 12-Wed, Mar 19, arriving at Abdulaziz International Airport. One-way Prices start from €1,938 including taxes and charges.

      • OOL02:35 pm
        32h 35m
        2 stops
        MED04:10 pm
        Wed, Feb 26|Gold Coast - Medina|Emirates
        MED01:15 am
        25h 55m
        2 stops
        OOL10:10 am
        Wed, Mar 5|Medina - Gold Coast|Emirates
        €2,035
        €2,035

        Choose Emirates flights from Gold Coast to Medina. The one-way connecting flight with Emirates departs from Gold Coast Airport on Wed, Feb 26-Wed, Mar 5, arriving at Abdulaziz International Airport. One-way Prices start from €2,035 including taxes and charges.

      • OOL11:20 am
        23h
        2 stops
        MED03:20 am
        Wed, Feb 26|Gold Coast - Medina|Qatar Airways
        MED07:40 pm
        64h 50m
        2 stops
        OOL07:30 pm
        Wed, Mar 5|Medina - Gold Coast|Qatar Airways
        €2,048
        €2,048

        Choose Qatar Airways flights from Gold Coast to Medina. The one-way connecting flight with Qatar Airways departs from Gold Coast Airport on Wed, Feb 26-Wed, Mar 5, arriving at Abdulaziz International Airport. One-way Prices start from €2,048 including taxes and charges.

      • OOL06:00 am
        43h 10m
        2 stops
        MED06:10 pm
        Wed, Mar 12|Gold Coast - Medina|Qantas Airways
        MED12:25 pm
        26h 40m
        2 stops
        OOL10:05 pm
        Wed, Mar 19|Medina - Gold Coast|Qatar Airways
        €2,050
        €2,050

        Choose Qantas Airways flights from Gold Coast to Medina. The one-way connecting flight with Qantas Airways departs from Gold Coast Airport on Wed, Mar 12-Wed, Mar 19, arriving at Abdulaziz International Airport. One-way Prices start from €2,050 including taxes and charges.

      • OOL07:20 pm
        63h
        2 stops
        MED03:20 am
        Wed, Feb 26|Gold Coast - Medina|Virgin Australia
        MED07:40 pm
        64h 50m
        2 stops
        OOL07:30 pm
        Wed, Mar 5|Medina - Gold Coast|Qatar Airways
        €2,078
        €2,078

        Choose Virgin Australia flights from Gold Coast to Medina. The one-way connecting flight with Virgin Australia departs from Gold Coast Airport on Wed, Feb 26-Wed, Mar 5, arriving at Abdulaziz International Airport. One-way Prices start from €2,078 including taxes and charges.

      • OOL02:35 pm
        32h 35m
        2 stops
        MED04:10 pm
        Wed, Mar 12|Gold Coast - Medina|Emirates
        MED05:55 pm
        33h 15m
        2 stops
        OOL10:10 am
        Wed, Mar 19|Medina - Gold Coast|Emirates
        €2,080
        €2,080

        Choose Emirates flights from Gold Coast to Medina. The one-way connecting flight with Emirates departs from Gold Coast Airport on Wed, Mar 12-Wed, Mar 19, arriving at Abdulaziz International Airport. One-way Prices start from €2,080 including taxes and charges.

      • OOL01:00 pm
        3h 5m
        Nonstop
        MED02:00 pm
        Thu, Feb 27|Gold Coast - Medina|Etihad Airways
        Find More Flights
        Find More Flights

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Gold Coast to Medina Flight Time

Flight info.
Departure
Arrival
Weekly Schedule

  1. QF879

    Qantas Airways

    02:00 pm

    OOL

    2.3h

    04:20 pm

    MEL

    SMTWTFS
    Search

  2. EK407

    Emirates

    09:15 pm

    MEL

    14.0h

    05:15 am

    DXB

    SMTWTFS

  3. EK2300

    Emirates

    02:35 pm

    DXB

    2.8h

    04:20 pm

    MED

    SMTWTFS

  4. QR6372

    Qatar Airways

    02:20 pm

    OOL

    1.5h

    03:50 pm

    SYD

    SMTWTFS
    Search

  5. QR909

    Qatar Airways

    09:40 pm

    SYD

    15.2h

    04:50 am

    DOH

    SMTWTFS

  6. QR1178

    Qatar Airways

    08:30 am

    DOH

    2.4h

    10:55 am

    MED

    SMTWTFS

  7. QR8536

    Qatar Airways

    06:05 am

    OOL

    2.3h

    09:25 am

    MEL

    S-TWTF-
    Search

  8. QR989

    Qatar Airways

    05:10 pm

    MEL

    14.3h

    11:30 pm

    DOH

    SMTWTFS

  9. QR1174

    Qatar Airways

    12:55 am

    DOH

    2.4h

    03:20 am

    MED

    SMTWTFS

  10. EK5399

    Emirates

    06:40 pm

    OOL

    1.5h

    08:10 pm

    SYD

    SMTWTFS
    Search

  11. EK413

    Emirates

    09:45 pm

    SYD

    14.5h

    05:15 am

    DXB

    SMTWTFS

  12. EK809

    Emirates

    02:20 pm

    DXB

    2.8h

    04:10 pm

    MED

    S-TW-FS

  13. EK5399

    Emirates

    06:40 pm

    OOL

    1.5h

    08:10 pm

    SYD

    SMTWTFS
    Search

  14. EK417

    Emirates

    08:10 pm

    SYD

    14.3h

    04:30 am

    DXB

    SMTWTFS

  15. EK809

    Emirates

    02:20 pm

    DXB

    2.8h

    04:10 pm

    MED

    S-TW-FS

  16. QR7216

    Qatar Airways

    06:40 pm

    OOL

    2.3h

    10:00 pm

    MEL

    -MTW---
    Search

  17. QR905

    Qatar Airways

    09:00 pm

    MEL

    14.5h

    04:30 am

    DOH

    SMTWTFS

  18. QR1176

    Qatar Airways

    03:45 pm

    DOH

    2.4h

    06:10 pm

    MED

    SMTWTFS

  19. QF597

    Qantas Airways

    06:40 pm

    OOL

    1.5h

    08:10 pm

    SYD

    SMTWTFS
    Search

  20. MH140

    Malaysia Airlines

    10:10 pm

    SYD

    8.8h

    05:00 am

    KUL

    SMTWTFS

  21. SV831

    Saudia

    06:40 am

    KUL

    9.1h

    10:45 am

    MED

    -MTWTF-

  22. JQ419

    Jetstar Airways

    07:50 pm

    OOL

    1.4h

    10:15 pm

    SYD

    SMTWTFS
    Search

  23. EK415

    Emirates

    06:00 am

    SYD

    14.2h

    02:10 pm

    DXB

    SMTWTFS

  24. EK2336

    Emirates

    10:10 pm

    DXB

    2.8h

    11:55 pm

    MED

    SMTWTFS

  25. JQ419

    Jetstar Airways

    07:50 pm

    OOL

    1.4h

    10:15 pm

    SYD

    SMTWTFS
    Search

  26. EK415

    Emirates

    06:00 am

    SYD

    14.2h

    02:10 pm

    DXB

    SMTWTFS

  27. EK809

    Emirates

    02:20 pm

    DXB

    2.8h

    04:10 pm

    MED

    S-TW-FS

  28. VA516

    Virgin Australia

    10:20 am

    OOL

    1.5h

    12:50 pm

    SYD

    SMTWTFS
    Search

  29. QR909

    Qatar Airways

    09:40 pm

    SYD

    15.2h

    04:50 am

    DOH

    SMTWTFS

  30. QR1178

    Qatar Airways

    08:30 am

    DOH

    2.4h

    10:55 am

    MED

    SMTWTFS
Find more flights and airlines

When is the cheapest time to fly from Gold Coast to Medina?

We monitor flight fares to help you find the best deals effortlessly

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

Frequently Asked Questions

  • When are flight tickets from Gold Coast (OOL) to Medina (MED) the cheapest?

    Airlines adjust prices for flights from Gold Coast to Medina based on the departure date and time of your selection. By analyzing data from all airlines, we've discovered that on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Gold Coast (OOL) to Medina (MED) cost?

    According to Trip.com's data, the lowest price is around €1,679.

How to find a cheap flight from Gold Coast to Medina

Wait until the last minute and flight costs are often sky-high. Plan ahead, book the right way, and your savings can soar. We have loads of saving tips to help you find a cheap flight from Gold Coast to Medina. Book your flights at the right time and save more.
1
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
2
Compare Flight Prices
Compare prices on travel agency and airline websites.
3
Look Out for Deals
Check airline and travel agency websites for latest flight deals
4
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
5
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
6
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com

Flight Info | Gold Coast to Medina

Cheapest nonstop flight price€38
Off-season for travelFebruary
Peak season for travelDecember
Flight distance13,489.5 km
Popular airlineEmirates

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2025 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.