There are 3 ways to get from Sandakan to Labuan Bajo by bus or plane
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Bus to Kota Kinabalu Airport, fly
best- Take the bus from Sandakan to Kota Kinabalu North Bus Terminal Inanambus
- Fly from Kota Kinabalu Airport (BKI) to Komodo Airport (LBJ)plane BKI - LBJ
16h 32mRp 3,949,636–11,468,747Fly from Sandakan Airport
cheapest- Fly from Sandakan Airport (SDK) to Komodo Airport (LBJ)plane SDK - LBJ
8h 48mRp 3,811,407–12,131,663Bus, Minibus to Tawau Airport, fly
- Take the bus from Sandakan Central to Sempornabus
- Take the bus from Semporna to Tawau Airportbus
- Fly from Tawau Airport (TWU) to Komodo Airport (LBJ)plane TWU - LBJ
27h 25mRp 6,421,090–9,921,090
Kota Kinabalu Airport (BKI) to Komodo Airport (LBJ) flights
Comparing Your Travel Options
The cheapest way to get from Sandakan to Labuan Bajo is to fly which costs Rp3800000 - Rp13000000 and takes 8h 48m.
The fastest way to get from Sandakan to Labuan Bajo is to fly which takes 8h 48m and costs Rp3800000 - Rp13000000.
The distance between Sandakan and Labuan Bajo is 1996 km.
It takes approximately 16h 32m to get from Sandakan to Labuan Bajo, including transfers.
There are 259+ hotels available in Labuan Bajo.
What companies run services between Sandakan, Malaysia and Labuan Bajo, Indonesia?
AirAsia and Scoot Tigerair fly from Sandakan Airport (SDK) to Komodo Airport (LBJ) twice a week.
- Website
- airasia.com
Flights from Kota Kinabalu Airport to Komodo Airport via Kuala Lumpur
- Ave. Duration
- 8h 18m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- Rp 4,400,000–13,000,000
Flights from Tawau Airport to Komodo Airport via Kuala Lumpur
- Ave. Duration
- 18h 11m
- When
- Monday, Wednesday, and Friday
- Estimated price
- Rp 6,000,000–17,000,000
- Website
- flyscoot.com
Flights from Kota Kinabalu Airport to Komodo Airport via Singapore Changi
- Ave. Duration
- 7h 40m
- When
- Saturday, Tuesday, Thursday, and Sunday
- Estimated price
- Rp 3,600,000–11,000,000
Flights from Sandakan Airport to Komodo Airport via Kota Kinabalu Airport, Singapore Changi
- Ave. Duration
- 9h 52m
- When
- Saturday
- Estimated price
- Rp 3,700,000–12,000,000
- Phone
- +60 198072570
- Website
- redbus.my
Bus from Sandakan to Kota Kinabalu North Bus Terminal Inanam
- Ave. Duration
- 7h 25m
- Frequency
- Every 4 hours
- Estimated price
- Rp 190,000–280,000
- Schedules at
- facebook.com
- Book at
- facebook.com
Bus from Sandakan Central to Semporna
- Ave. Duration
- 6h
- Frequency
- Once daily
- Estimated price
- Rp 266,735
- Schedules at
- redbus.my
Bus from Semporna to Tawau Airport
- Ave. Duration
- 1h 30m
- Frequency
- 5 times a day
- Estimated price
- Rp 154,355
Want to know more about travelling around the world?
Rome2Rio's Travel Guide series provide vital information for the global traveller. Read our range of informative guides on popular transport routes and companies - including Which London airport should I choose?, 10 amazing places to get away from it all in Australia, and Travelling to the US: What do I need to know? - to help you get the most out of your next trip.