Rome2Rio

How to get fromMelbourne to Labuanby plane, car ferry, train, bus, or ferry

Find Transport to Labuan

See all options

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

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 to Brunei International Airport, car ferry

    best
    1. Fly from Melbourne Airport (MEL) to Brunei International Airport (BWN)plane plane MEL - BWN
    2. Take the carferry from Serasa Ferry Terminal to Labuancarferry car ferry
    13h 29m
    RM 1,904–3,704

  2. Fly to Kota Kinabalu Airport, train, bus, ferry

    cheapest
    1. Fly from Melbourne Airport (MEL) to Kota Kinabalu Airport (BKI)plane plane MEL - BKI
    2. Take the train from Putatan Station to Beaufort Stationtrain train
    3. Take the bus from Beaufort to Lawasbus bus
    4. Take the ferry from Lawas to Labuan Ferry Terminalferry ferry
    18h 21m
    RM 1,345–2,456

  3. Fly to Labuan Airport

    1. Fly from Melbourne Airport (MEL) to Labuan Airport (LBU)plane plane MEL - LBU
    14h 34m
    RM 3,380–8,580

Melbourne Airport (MEL) to Brunei International Airport (BWN) flights

Calendar12Weekly Planes
Duration10h 27mAverage Duration
TicketRM 1,584Cheapest Price
See schedules

Comparing Your Travel Options

Map of how to get from Melbourne to Labuan.ExpandLaunch map view
  • Distance: 5,736.8 km
  • Duration: 13h 29m

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

Malaysia Airlines and AirAsia X fly from Melbourne Airport (MEL) to Labuan Airport (LBU) once daily.

Airlines
Train operators
Bus operators
Ferry operators

Want to know more about travelling around Malaysia

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