Rome2Rio

How to get fromLabuan to Melbourneby plane, car ferry, ferry, bus, or train

Find Transport to Melbourne

See all options

There are 3 ways to get from Labuan to Melbourne by plane, car ferry, ferry, bus, or train

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 from Labuan Airport

    best
    1. Fly from Labuan Airport (LBU) to Melbourne Airport (MEL)plane plane LBU - MEL
    11h 50m
    $1,464–3,613

  2. Ferry, bus, train to Kota Kinabalu Airport, fly

    cheapest
    1. Take the ferry from Labuan Ferry Terminal to Sipitangferry ferry
    2. Take the bus from Sipitang to Beaufortbus bus
    3. Take the train from Beaufort Station to Putatan Stationtrain train
    4. Fly from Kota Kinabalu Airport (BKI) to Melbourne Airport (MEL)plane plane BKI - MEL
    18h
    $488–853

  3. Car ferry to Brunei International Airport, fly

    1. Take the carferry from Labuan to Serasa Ferry Terminalcarferry car ferry
    2. Fly from Brunei International Airport (BWN) to Melbourne Airport (MEL)plane plane BWN - MEL
    12h 25m
    $701–1,408

Labuan Airport (LBU) to Melbourne Airport (MEL) flights

Calendar28Weekly Planes
Duration13h 26mAverage Duration
Ticket$1,436Cheapest Price
See schedules

Comparing Your Travel Options

Map of how to get from Labuan to Melbourne.ExpandLaunch map view
  • Distance: 5,694.8 km
  • Duration: 11h 50m

What companies run services between Labuan, Malaysia and Melbourne, VIC, Australia?

Malaysia Airlines, AirAsia, and three other airlines fly from Labuan Airport (LBU) to Melbourne Airport (MEL) 4 times a day.

Airlines
Train operators
Bus operators
Ferry operators

Want to know more about travelling around Australia

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