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 30m$1,540–4,464Ferry, 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$388–953Car ferry to Brunei International Airport, fly
- Take the car ferry from Labuan to Serasa Ferry Terminalcarferry
- Fly from Brunei International Airport (BWN) to Melbourne Airport (MEL)plane BWN - MEL
12h 20m$601–1,208
Labuan Airport (LBU) to Melbourne Airport (MEL) flights
Questions & Answers
The cheapest way to get from Labuan to Melbourne is to ferry and bus and train and fly which costs $380 - $1,000 and takes 19h 35m.
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 30m to get from Labuan to Melbourne, including transfers.
Melbourne is 2h ahead of Labuan. It is currently 8:11 AM in Labuan and 10:11 AM in Melbourne.
There are 5303+ 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) 3 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,900–6,500
Flights from Kota Kinabalu Airport to Melbourne Airport via Kuala Lumpur
- Ave. Duration
- 12h 8m
- When
- Every day
- Estimated price
- $500–1,800
- Website
- qantas.com
Flights from Kota Kinabalu Airport to Melbourne Airport via Kuala Lumpur
- Ave. Duration
- 12h 8m
- When
- Every day
- Estimated price
- $500–1,800
Flights from Kota Kinabalu Airport to Melbourne Airport via Kuala Lumpur, Adelaide
- Ave. Duration
- 13h 55m
- When
- Every day
- Estimated price
- $500–1,800
- Website
- singaporeair.com
Flights from Brunei International Airport to Melbourne Airport via Singapore Changi
- Ave. Duration
- 14h 30m
- When
- Every day
- Estimated price
- $600–4,000
Flights from Kota Kinabalu Airport to Melbourne Airport via Singapore Changi
- Ave. Duration
- 12h 55m
- When
- Tuesday, Thursday, Sunday, Wednesday, and Friday
- Estimated price
- $240–3,200
- Website
- flyroyalbrunei.com
Flights from Brunei International Airport to Melbourne Airport
- Ave. Duration
- 6h 55m
- When
- Monday, Wednesday, Thursday, Friday, and Saturday
- Estimated price
- $550–1,000
Flights from Kota Kinabalu Airport to Melbourne Airport via Brunei International Airport
- Ave. Duration
- 10h 55m
- When
- Thursday and Saturday
- Estimated price
- $490–750
- Website
- airasiax.com
Flights from Labuan Airport to Melbourne Airport via Kuala Lumpur
- Ave. Duration
- 11h 55m
- When
- Monday, Friday, Saturday, and Sunday
- Estimated price
- $1,500–4,500
- Website
- flyscoot.com
Flights from Kota Kinabalu Airport to Melbourne Airport via Singapore Changi
- Ave. Duration
- 13h 15m
- When
- Wednesday and Friday
- Estimated price
- $240–800
- 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 a week
- Estimated price
- $3
- Schedules at
- railway.sabah.gov.my
- Phone
- 088-751722
- [email protected]
- Website
- sipitangexpress.com.my
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–78
- Schedules at
- labuanisland.net
- Passenger
- $22
- Car
- $78
Car ferry from Labuan to Serasa Ferry Terminal
- Ave. Duration
- 2h
- Frequency
- 3 times a week
- Estimated price
- $21
- Schedules at
- facebook.com
- Phone
- +6087 410 472
- [email protected]
- Website
- labuanpay.my
Ferry from Labuan Ferry Terminal to Sipitang
- Ave. Duration
- 1h
- Frequency
- Twice daily
- Estimated price
- $11
- Schedules at
- labuanpay.my
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





