There are 4 ways to get from Brisbane to Labuan by plane, car ferry, bus, train, 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 Brisbane Airport to Labuan Airport
best- Fly from Brisbane Airport (BNE) to Labuan Airport (LBU)plane BNE - LBU
14h 55mRM 4,752–16,070Fly Brisbane Airport to Kota Kinabalu Airport, train, bus, ferry
cheapest- Fly from Brisbane Airport (BNE) to Kota Kinabalu Airport (BKI)plane BNE - BKI
- Take the train from Putatan Station to Beaufort Stationtrain
- Take the bus from Beaufort to Lawasbus
- Take the ferry from Lawas to Labuan Ferry Terminalferry
21h 38mRM 1,518–3,247Fly Brisbane Airport to Brunei International Airport, car ferry
- Fly from Brisbane Airport (BNE) to Brunei International Airport (BWN)plane BNE - BWN
- Take the car ferry from Serasa Ferry Terminal to Labuancarferry
16h 45mRM 1,576–3,994Bus to Gold Coast Airport, fly to Brunei International Airport, car ferry
- Take the bus from Brisbane Roma Street to Gold Coast Airportbus
- Fly from Gold Coast Airport (OOL) to Brunei International Airport (BWN)plane OOL - BWN
- Take the car ferry from Serasa Ferry Terminal to Labuancarferry
19h 45mRM 1,871–4,489
Brisbane Airport (BNE) to Labuan Airport (LBU) flights
Questions & Answers
The cheapest way to get from Brisbane to Labuan is to fly and train and bus and ferry which costs RM 1500 - RM 3300 and takes 21h 38m.
The fastest way to get from Brisbane to Labuan is to fly which takes 14h 55m and costs RM 4700 - RM 17000.
The distance between Brisbane and Labuan is 5468 km.
It takes approximately 14h 55m to get from Brisbane to Labuan, including transfers.
Labuan is 2h behind Brisbane. It is currently 7:16 PM in Brisbane and 5:16 PM in Labuan.
There are 57+ hotels available in Labuan.
What companies run services between Brisbane, QLD, Australia and Labuan, Malaysia?
Malaysia Airlines flies from Brisbane Airport (BNE) to Labuan Airport (LBU) 4 times a week.
- Website
- malaysiaairlines.com
Flights from Brisbane Airport to Labuan Airport via Kuala Lumpur
- Ave. Duration
- 15h 52m
- When
- Monday and Tuesday
- Estimated price
- RM 4,700–16,000
Flights from Brisbane Airport to Brunei International Airport via Kuala Lumpur
- Ave. Duration
- 16h 50m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 1,800–6,000
Flights from Brisbane Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 13h 52m
- When
- Monday, Tuesday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,400–4,800
- Website
- singaporeair.com
Flights from Brisbane Airport to Brunei International Airport via Singapore Changi
- Ave. Duration
- 13h 30m
- When
- Every day
- Estimated price
- RM 1,600–11,000
Flights from Gold Coast Airport to Brunei International Airport via Sydney, Singapore Changi
- Ave. Duration
- 23h
- When
- Monday, Thursday, Friday, and Sunday
- Estimated price
- RM 1,900–14,000
Flights from Gold Coast Airport to Brunei International Airport via Adelaide, Singapore Changi
- Ave. Duration
- 23h
- When
- Monday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 2,000–14,000
Flights from Brisbane Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 13h 58m
- When
- Monday, Wednesday, Friday, Saturday, and Thursday
- Estimated price
- RM 1,300–8,500
- Website
- flyroyalbrunei.com
Flights from Brisbane Airport to Brunei International Airport via Melbourne
- Ave. Duration
- 10h 30m
- When
- Tuesday, Thursday, Friday, and Saturday
- Estimated price
- RM 1,500–3,900
Flights from Brisbane Airport to Brunei International Airport via Manila
- Ave. Duration
- 11h 34m
- When
- Monday
- Estimated price
- RM 2,200–8,000
Flights from Gold Coast Airport to Brunei International Airport via Melbourne
- Ave. Duration
- 12h 30m
- When
- Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,700–4,300
Flights from Gold Coast Airport to Brunei International Airport via Sydney, Singapore Changi
- Ave. Duration
- 14h 10m
- When
- Friday
- Estimated price
- RM 2,700–9,500
- Website
- philippineairlines.com
Flights from Brisbane Airport to Brunei International Airport via Manila
- Ave. Duration
- 13h 6m
- When
- Monday and Friday
- Estimated price
- RM 1,600–8,000
- Website
- cebupacificair.com
Flights from Brisbane Airport to Brunei International Airport via Manila
- Ave. Duration
- 12h 50m
- When
- Tuesday and Saturday
- Estimated price
- RM 1,600–6,500
- Website
- cathaypacific.com
Flights from Brisbane Airport to Kota Kinabalu Airport via Hong Kong
- Ave. Duration
- 14h 10m
- When
- Every day
- Estimated price
- RM 1,600–4,600
- Website
- airasia.com
Flights from Brisbane Airport to Kota Kinabalu Airport via Manila
- Ave. Duration
- 12h 55m
- When
- Monday and Wednesday
- Estimated price
- RM 1,700–6,500
- Phone
- +60 88-279 300
- [email protected]
- Website
- railway.sabah.gov.my
Train from Putatan Station to Beaufort Station
- Ave. Duration
- 1h 46m
- Frequency
- Twice a week
- Estimated price
- RM 8
- Schedules at
- railway.sabah.gov.my
- Phone
- +612 6685 7447
- [email protected]
- Website
- byronbayshuttle.com.au
Bus from Brisbane Roma Street to Gold Coast Airport
- Ave. Duration
- 1h 25m
- Frequency
- 4 times a day
- Estimated price
- RM 140–170
- Website
- https://www.byronbayshuttle.com.au
- Phone
- 088-751722
- [email protected]
- Website
- sipitangexpress.com.my
Bus from Beaufort to Lawas
- Ave. Duration
- 56 min
- Frequency
- 3 times a week
- Estimated price
- RM 14–16
- Schedules at
- sipitangexpress.com.my
- Book at
- easybook.com
- Phone
- +673 277 1771
- [email protected]
Car ferry from Serasa Ferry Terminal to Labuan
- Ave. Duration
- 2h
- Frequency
- Once daily
- Estimated price
- RM 64–240
- Schedules at
- labuanisland.net
- Passenger
- RM 64
- Car
- RM 240
Car ferry from Serasa Ferry Terminal to Labuan
- Ave. Duration
- 2h
- Frequency
- Once daily
- Estimated price
- RM 64–240
- Schedules at
- labuanisland.net
- Passenger
- RM 64
- Car
- RM 240
Car ferry from Serasa Ferry Terminal to Labuan
- Ave. Duration
- 2h
- Frequency
- 3 times a week
- Estimated price
- RM 20
- Schedules at
- facebook.com
Car ferry from Serasa Ferry Terminal to Labuan
- Ave. Duration
- 2h
- Frequency
- 3 times a week
- Estimated price
- RM 20
- Schedules at
- facebook.com
- Phone
- +6012-3456789
- [email protected]
Ferry from Lawas to Labuan Ferry Terminal
- Ave. Duration
- 1h 15m
- Frequency
- Once daily
- Estimated price
- RM 30–35
- Schedules at
- ferrypay.my
- Economy
- RM 30
- Business
- RM 35
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
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







