There are 4 ways to get from Brisbane to Tawau by plane, ferry, or bus
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 Tawau Airport
best- Fly from Brisbane Airport (BNE) to Tawau Airport (TWU)plane BNE - TWU
15h 58mRM 1,804–4,137Fly to Sandakan Airport, bus
cheapest- Fly from Brisbane Airport (BNE) to Sandakan Airport (SDK)plane BNE - SDK
- Take the bus from Stesen Bas Sandakan to Stesen Bas Express Tawaubus
23h 9mRM 1,314–4,555Fly to Juwata International Airport, ferry
- Fly from Brisbane Airport (BNE) to Juwata International Airport (TRK)plane BNE - TRK
- Take the ferry from Tarakan to Tawau Ferry Terminalferry
18h 52mRM 1,395–264,173Fly to Kota Kinabalu Airport, bus
- Fly from Brisbane Airport (BNE) to Kota Kinabalu Airport (BKI)plane BNE - BKI
- Take the bus from Kota Kinabalu to Tawau Terminal Bus Sri Indahbus
26h 51mRM 1,576–2,829
Brisbane Airport (BNE) to Tawau Airport (TWU) flights
Comparing Your Travel Options
The cheapest way to get from Brisbane to Tawau is to fly and bus which costs RM 1500 - RM 2900 and takes 26h 51m.
The fastest way to get from Brisbane to Tawau is to fly which takes 15h 58m and costs RM 1800 - RM 4200.
The distance between Brisbane and Tawau is 5195 km.
It takes approximately 15h 58m to get from Brisbane to Tawau, including transfers.
Tawau is 2h behind Brisbane. It is currently 3:44 PM in Brisbane and 1:44 PM in Tawau.
There are 110+ hotels available in Tawau.
What companies run services between Brisbane, QLD, Australia and Tawau, Malaysia?
Malaysia Airlines, Firefly, and two other airlines fly from Brisbane Airport (BNE) to Tawau Airport (TWU) twice daily.
- Website
- malaysiaairlines.com
Flights from Brisbane Airport to Tawau Airport via Kuala Lumpur
- Ave. Duration
- 18h
- When
- Wednesday, Friday, Saturday, Sunday, Monday, and Tuesday
- Estimated price
- RM 1,500–6,000
Flights from Brisbane Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 13h 52m
- When
- Monday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,300–4,800
Flights from Brisbane Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 13h 20m
- When
- Monday and Tuesday
- Estimated price
- RM 1,200–4,400
- Website
- airasia.com
Flights from Brisbane Airport to Tawau Airport via Kuala Lumpur
- Ave. Duration
- 13h 45m
- When
- Monday and Tuesday
- Estimated price
- RM 1,500–6,000
Flights from Brisbane Airport to Tawau Airport via Ngurah Rai, Kuala Lumpur
- Ave. Duration
- 15h 40m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 1,500–4,100
Flights from Brisbane Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 13h 15m
- When
- Monday and Tuesday
- Estimated price
- RM 1,200–4,400
- Website
- singaporeair.com
Flights from Brisbane Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 14h 5m
- When
- Monday, Friday, Saturday, Wednesday, Tuesday, and Sunday
- Estimated price
- RM 1,200–6,000
- Website
- fireflyz.com.my
Flights from Brisbane Airport to Tawau Airport via Kuala Lumpur
- Ave. Duration
- 13h 5m
- When
- Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,500–6,000
Flights from Brisbane Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 15h 5m
- When
- Friday to Sunday
- Estimated price
- RM 1,300–4,800
- Website
- lionair.co.id
Flights from Brisbane Airport to Juwata International Airport via Ngurah Rai, Juanda International
- Ave. Duration
- 13h 22m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 1,200–4,100
- Website
- superairjet.com
Flights from Brisbane Airport to Juwata International Airport via Singapore Changi, Sultan Aji Muhammad Sulaiman
- Ave. Duration
- 18h
- When
- Monday and Sunday
- Estimated price
- RM 1,500–7,500
- Website
- cathaypacific.com
Flights from Brisbane Airport to Kota Kinabalu Airport via Hong Kong
- Ave. Duration
- 14h 10m
- When
- Monday, Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,400–4,400
- Website
- airasia.com
Flights from Brisbane Airport to Kota Kinabalu Airport via Manila
- Ave. Duration
- 12h 55m
- When
- Monday, Wednesday, and Sunday
- Estimated price
- RM 1,800–6,500
- Phone
- +60 88-440 337
- Website
- transtedar.com
Bus from Kota Kinabalu to Tawau Terminal Bus Sri Indah
- Ave. Duration
- 11h 8m
- Frequency
- Once daily
- Estimated price
- RM 100–130
- Schedules at
- transtedar.com
- Book at
- easybook.com
- Phone
- +60 198072570
- Website
- redbus.my
Bus from Stesen Bas Sandakan to Stesen Bas Express Tawau
- Ave. Duration
- 6h 21m
- Frequency
- Twice daily
- Estimated price
- RM 45–65
- Schedules at
- facebook.com
Ferry from Tarakan to Tawau Ferry Terminal
- Ave. Duration
- 3h
- Frequency
- Once daily
- Estimated price
- RM 220,000–260,000
- Schedules at
- redbus.my
Ferry from Tarakan to Tawau Ferry Terminal
- Ave. Duration
- 3h
- Frequency
- Once daily
- Estimated price
- RM 140
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


