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.
Fly from Labuan Airport
best- Fly from Labuan Airport (LBU) to Melbourne Airport (MEL)plane LBU - MEL
12h 50m$1,738–6,813Ferry, bus, train to Kota Kinabalu Airport, fly
cheapest- Take the ferry from Labuan Ferry Terminal to Sipitangferry
- Take the bus from Sipitang to Beaufortbus
- Take the train from Beaufort Station to Putatan Stationtrain
- Fly from Kota Kinabalu Airport (BKI) to Melbourne Airport (MEL)plane BKI - MEL
19h 35m$488–903Car ferry to Brunei International Airport, fly
- Take the carferry from Labuan to Serasa Ferry Terminalcarferry
- Fly from Brunei International Airport (BWN) to Melbourne Airport (MEL)plane BWN - MEL
12h 20m$601–1,209
Labuan Airport (LBU) to Melbourne Airport (MEL) flights
Questions & Answers
The cheapest way to get from Labuan to Melbourne is to car ferry and fly which costs $600 - $1,300 and takes 12h 20m.
The fastest way to get from Labuan to Melbourne is to car ferry and fly which takes 12h 20m and costs $600 - $1,300.
The distance between Labuan and Melbourne is 5695 km.
It takes approximately 12h 50m to get from Labuan to Melbourne, including transfers.
Melbourne is 2h ahead of Labuan. It is currently 12:48 AM in Labuan and 2:48 AM in Melbourne.
There are 5325+ hotels available in Melbourne.
What companies run services between Labuan, Malaysia and Melbourne, VIC, Australia?
Malaysia Airlines, AirAsia, and two other airlines fly from Labuan Airport (LBU) to Melbourne Airport (MEL) 4 times a day.
- Website
- malaysiaairlines.com
Flights from Labuan Airport to Melbourne Airport via Kuala Lumpur
- Ave. Duration
- 14h 35m
- When
- Every day
- Estimated price
- $1,700–6,500
Flights from Kota Kinabalu Airport to Melbourne Airport via Kuala Lumpur
- Ave. Duration
- 12h 8m
- When
- Every day
- Estimated price
- $480–1,900
- Phone
- +60 88-279 300
- [email protected]
- Website
- railway.sabah.gov.my
Train from Beaufort Station to Putatan Station
- Ave. Duration
- 1h 48m
- Frequency
- Twice daily
- Estimated price
- $3
- Schedules at
- railway.sabah.gov.my
- Phone
- 088-751722
- [email protected]
- Website
- easybook.com
Bus from Sipitang to Beaufort
- Ave. Duration
- 1h 13m
- Frequency
- 5 times a day
- Estimated price
- $2–6
- Schedules at
- sipitangexpress.com.my
- Book at
- easybook.com
- Phone
- +673 277 1771
- [email protected]
Car ferry from Labuan to Serasa Ferry Terminal
- Ave. Duration
- 2h
- Frequency
- Once daily
- Estimated price
- $22–79
- Schedules at
- labuanisland.net
- Passenger
- $22
- Car
- $79
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
10 amazing places to get away from it all in Australia
Read the travel guide
4 of the smartest ways to explore Australia
Read the travel guide





