Rome2Rio

How to get fromMelbourne to Medinaby plane, bus, train or car

Find Transport to Medina

See all options

There are 6 ways to get from Melbourne to Medina by plane, bus, train, or car

Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.

  1. Fly Melbourne Airport to Prince Mohammad Bin Abdulaziz Airport

    best
    1. Fly from Melbourne Airport (MEL) to Prince Mohammad Bin Abdulaziz Airport (MED)plane plane MEL - MED
    21h 7m
    SAR 1,461–4,161

  2. Fly Melbourne Airport to Yanbu Airport, bus

    1. Fly from Melbourne Airport (MEL) to Yanbu Airport (YNB)plane plane MEL - YNB
    2. Take the bus from Yanbu Bus Station to Al Madinah Bus Stationbus bus
    26h 29m
    SAR 2,742–6,337

  3. Fly Melbourne Airport to Jeddah, train

    1. Fly from Melbourne Airport (MEL) to Jeddah (JED)plane plane MEL - JED
    2. Take the train from Jeddah Airport to Madinahtrain train
    23h 28m
    SAR 1,917–2,832

  4. Fly Essendon Fields Airport to Prince Mohammad Bin Abdulaziz Airport

    1. Fly from Essendon Fields Airport (MEB) to Prince Mohammad Bin Abdulaziz Airport (MED)plane plane MEB - MED
    30h 33m
    SAR 1,628–4,828

  5. Fly Melbourne Airport to Prince Abdul Majeed Bin Abdulaziz Domestic Airport, drive

    1. Fly from Melbourne Airport (MEL) to Prince Abdul Majeed Bin Abdulaziz Domestic Airport (ULH)plane plane MEL - ULH
    2. Drive from Prince Abdul Majeed Bin Abdulaziz Domestic Airport (ULH) to Medinacar car
    25h 50m
    SAR 2,812–6,647

  6. Fly Melbourne Airport to Ha'Il Regional Airport, bus

    1. Fly from Melbourne Airport (MEL) to Ha'Il Regional Airport (HAS)plane plane MEL - HAS
    2. Take the bus from Ha'il to Madinahbus bus
    30h 33m
    SAR 1,732–4,687

Melbourne Airport (MEL) to Prince Mohammad Bin Abdulaziz Airport (MED) flights

Calendar22Weekly Planes
Duration20h 11mAverage Duration
TicketSAR 1,399Cheapest Price
See schedules

Questions & Answers

What companies run services between Melbourne, VIC, Australia and Medina, Saudi Arabia?

Emirates, Qatar Airways, and Etihad fly from Melbourne Airport (MEL) to Prince Mohammad Bin Abdulaziz Airport (MED) 3 times a day.

Airlines
Train operators
Bus operators

Want to know more about travelling around Saudi Arabia

Rome2Rio's Travel Guide series provide vital information for the global traveller. Filled with useful and timely travel information, the guides answer all the hard questions - such as 'How do I buy a ticket?', 'Should I book online before I travel? ', 'How much should I expect to pay?', 'Do the trains and buses have Wifi?' - to help you get the most out of your next trip.

Related travel guides

Where to next?

Trips from Melbourne

Trips to Medina

Popular routes