Flights from Melbourne to Medina from AUD2,934

Promo Code

Medina: Saudi Arabia’s city with a sacred heritage

As one of the holiest cities in Islam, Medina is the very cradle of Islamic civilisation. You'll find it in Saudi Arabia’s Hejaz region, where history and daily life come together. The city's ancient traditions and its sacred landmarks tell an extraordinary story. Millions of pilgrims visit the city for Hajj and Umrah every year. It's a historic destination where you can find ancient sites, sacred spots, and a serene atmosphere. Visit stunning mosques or wander through traditional souqs to find unique treasures, artisanal crafts, and local spices. You’ll find plenty to see, from spiritual landmarks to lively streets. This place offers a deep connection. Book your flights to Medina today and experience the spiritual journey of a lifetime.

Find Melbourne to Medina Fares for Your Next Trip

Sep 2026
FromAUD2,934*
Last Seen 2 hours ago
Flight Type Round Trip/Economy
Oct 2026
FromAUD2,934*
Last Seen 17 hours ago
Flight Type Round Trip/Economy
Nov 2026
FromAUD2,934*
Last Seen 17 hours ago
Flight Type Round Trip/Economy
cmp-daily-histogram-bars-legend-min-price-aria-label AUD2.9K
cmp-daily-histogram-bars-legend-max-price-aria-label AUD4.2K
Displaying fares for September-2026
  • MEL–MED, 11 Sep 26 – 16 Sep 26: From AUD3,438
    11

    Fr

    SEP

  • MEL–MED, 12 Sep 26 – 17 Sep 26: From AUD3,760
    12

    Sa

  • MEL–MED: cmp-view-offers-disclaimer. Find Offers
    13

    Su

  • MEL–MED, 14 Sep 26 – 21 Sep 26: From AUD2,934
    14

    Mo

  • MEL–MED, 15 Sep 26 – 22 Sep 26: From AUD2,934
    15

    Tu

  • MEL–MED, 16 Sep 26 – 21 Sep 26: From AUD3,065
    16

    We

  • MEL–MED: cmp-view-offers-disclaimer. Find Offers
    17

    Th

  • MEL–MED, 18 Sep 26 – 23 Sep 26: From AUD4,237
    18

    Fr

  • MEL–MED, 19 Sep 26 – 24 Sep 26: From AUD2,934
    19

    Sa

  • MEL–MED: cmp-view-offers-disclaimer. Find Offers
    20

    Su

  • MEL–MED, 21 Sep 26 – 05 Oct 26: From AUD2,934
    21

    Mo

  • MEL–MED, 22 Sep 26 – 29 Sep 26: From AUD2,934
    22

    Tu

  • MEL–MED, 23 Sep 26 – 28 Sep 26: From AUD3,065
    23

    We

  • MEL–MED: cmp-view-offers-disclaimer. Find Offers
    24

    Th

  • MEL–MED, 25 Sep 26 – 30 Sep 26: From AUD4,237
    25

    Fr

  • MEL–MED, 26 Sep 26 – 01 Oct 26: From AUD3,238
    26

    Sa

  • MEL–MED: cmp-view-offers-disclaimer. Find Offers
    27

    Su

  • MEL–MED, 28 Sep 26 – 05 Oct 26: From AUD2,934
    28

    Mo

  • MEL–MED, 29 Sep 26 – 13 Oct 26: From AUD2,934
    29

    Tu

  • MEL–MED, 30 Sep 26 – 05 Oct 26: From AUD2,934
    30

    We

  • MEL–MED: cmp-view-offers-disclaimer. Find Offers
    01

    Th

    OCT

  • MEL–MED, 02 Oct 26 – 07 Oct 26: From AUD4,019
    02

    Fr

  • MEL–MED, 03 Oct 26 – 08 Oct 26: From AUD3,065
    03

    Sa

  • MEL–MED: cmp-view-offers-disclaimer. Find Offers
    04

    Su

  • MEL–MED, 05 Oct 26 – 19 Oct 26: From AUD2,934
    05

    Mo

  • MEL–MED, 06 Oct 26 – 13 Oct 26: From AUD2,934
    06

    Tu

  • MEL–MED, 07 Oct 26 – 12 Oct 26: From AUD3,140
    07

    We

  • MEL–MED: cmp-view-offers-disclaimer. Find Offers
    08

    Th

  • MEL–MED, 09 Oct 26 – 14 Oct 26: From AUD3,438
    09

    Fr

  • MEL–MED, 10 Oct 26 – 15 Oct 26: From AUD2,934
    10

    Sa

    • RangeAUD2,934-AUD4,237

    *Fares displayed have been collected within the last 48hrs and may no longer be available at time of booking. Additional fees and charges for optional products and services may apply.

    Plan Ahead with Flight Deals from Melbourne to Medina

    Start your trip planning from Melbourne (MEL) to Medina (MED) early and book flights with Etihad to get the best fares. Guarantee great value while enjoying our renowned onboard service and a truly seamless travel experience.

    keyboard_arrow_down

    Melbourne (MEL)to

    Medina (MED)
    27 Oct 26 - 03 Nov 26

    Round-trip

    Economy

    From
    AUD2,934
    Last Seen 17 hours ago

    Melbourne (MEL)to

    Medina (MED)
    31 Oct 26 - 07 Nov 26

    Round-trip

    Economy

    From
    AUD2,934
    Last Seen 17 hours ago

    Melbourne (MEL)to

    Medina (MED)
    05 Nov 26 - 12 Nov 26

    Round-trip

    Economy

    From
    AUD2,934
    Last Seen 17 hours ago

    Melbourne (MEL)to

    Medina (MED)
    07 Nov 26 - 14 Nov 26

    Round-trip

    Economy

    From
    AUD2,934
    Last Seen 17 hours ago

    Melbourne (MEL)to

    Medina (MED)
    12 Nov 26 - 19 Nov 26

    Round-trip

    Economy

    From
    AUD2,934
    Last Seen 17 hours ago

    Melbourne (MEL)to

    Medina (MED)
    26 Oct 26 - 09 Nov 26

    Round-trip

    Economy

    From
    AUD2,934
    Last Seen 17 hours ago

    Melbourne (MEL)to

    Medina (MED)
    30 Oct 26 - 13 Nov 26

    Round-trip

    Economy

    From
    AUD2,934
    Last Seen 17 hours ago

    Melbourne (MEL)to

    Medina (MED)
    31 Oct 26 - 14 Nov 26

    Round-trip

    Economy

    From
    AUD2,934
    Last Seen 17 hours ago

    Melbourne (MEL)to

    Medina (MED)
    04 Nov 26 - 18 Nov 26

    Round-trip

    Economy

    From
    AUD2,934
    Last Seen 17 hours ago

    Melbourne (MEL)to

    Medina (MED)
    09 Nov 26 - 23 Nov 26

    Round-trip

    Economy

    From
    AUD2,934
    Last Seen 17 hours ago
    *Fares displayed have been collected within the last 48hrs and may no longer be available at time of booking. Additional fees and charges for optional products and services may apply.

    Additional Flight Routes from Melbourne

    Explore More Destinations with Etihad