What is the cheapest way to get from Melbourne to Labuan?

The cheapest way to get from Melbourne to Labuan is to fly and car ferry which costs RM 1600 - RM 3100 and takes 13h 29m.

What is the fastest way to get from Melbourne to Labuan?

The fastest way to get from Melbourne to Labuan is to fly and car ferry which takes 13h 29m and costs RM 1600 - RM 3100.

How far is it from Melbourne to Labuan?

The distance between Melbourne and Labuan is 5737 km.

How long does it take to get from Melbourne to Labuan?

It takes approximately 13h 29m to get from Melbourne to Labuan, including transfers.

What is the time difference between Melbourne and Labuan?

Labuan is 2h behind Melbourne. It is currently 5:25 PM in Melbourne and 3:25 PM in Labuan.

Where can I stay near Labuan?

There are 58+ hotels available in Labuan.

Melbourne to Labuan - 3 ways to travel via train, plane, car ferry, and bus

How to get fromMelbourne to Labuan

Travel from

See all options

Search accommodation with Expedia

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.

Fly to Brunei International Airport, car ferry
best
1. Fly from Melbourne Airport (MEL) to Brunei International Airport (BWN)plane MEL - BWN
2. Take the carferry from Serasa Ferry Terminal to Labuancarferry
13h 29m
RM 1,604–3,104
Fly to Kota Kinabalu Airport, train, bus, ferry
cheapest
1. Fly from Melbourne Airport (MEL) to Kota Kinabalu Airport (BKI)plane MEL - BKI
2. Take the train from Putatan Station to Beaufort Stationtrain
3. Take the bus from Beaufort to Lawasbus
4. Take the ferry from Lawas to Labuan Ferry Terminalferry
18h 21m
RM 1,345–2,657
Fly to Labuan Airport
1. Fly from Melbourne Airport (MEL) to Labuan Airport (LBU)plane MEL - LBU
14h 34m
RM 3,880–11,080

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

12Weekly Planes

10h 27mAverage Duration

RM 1,512Cheapest Price

See schedules

Questions & Answers

Map of how to get from Melbourne to Labuan.

Launch 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) twice 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.