There are 3 ways to get from Sandakan to Labuan Bajo by plane 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 from Sandakan Airport
best- Fly from Sandakan Airport (SDK) to Komodo Airport (LBJ)plane SDK - LBJ
8h 48mRp 3,710,659–12,130,778Bus to Kota Kinabalu Airport, fly
- 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 27mRp 3,838,363–11,466,080Bus, 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 5,917,501–9,917,501
Sandakan Airport (SDK) to Komodo Airport (LBJ) flights
Comparing Your Travel Options
The cheapest way to get from Sandakan to Labuan Bajo is to fly which costs Rp3700000 - Rp13000000 and takes 8h 48m.
The fastest way to get from Sandakan to Labuan Bajo is to fly which takes 8h 48m and costs Rp3700000 - Rp13000000.
The distance between Sandakan and Labuan Bajo is 1625 km.
It takes approximately 8h 48m to get from Sandakan to Labuan Bajo, including transfers.
There are 258+ 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) 4 times 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,200,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 5,500,000–9,500,000
- Website
- flyscoot.com
Flights from Sandakan Airport to Komodo Airport via Kota Kinabalu Airport, Singapore Changi
- Ave. Duration
- 9h 52m
- When
- Saturday and Sunday
- Estimated price
- Rp 3,600,000–12,000,000
Flights from Kota Kinabalu Airport to Komodo Airport via Singapore Changi
- Ave. Duration
- 7h 37m
- When
- Saturday, Sunday, Tuesday, and Thursday
- Estimated price
- Rp 3,500,000–11,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 180,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 264,182
- Schedules at
- redbus.my
Bus from Semporna to Tawau Airport
- Ave. Duration
- 1h 30m
- Frequency
- 5 times a day
- Estimated price
- Rp 153,319
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 Bali: What to do if Mount Agung erupts, What documents do I need to cross Niagara Falls?, and 10 amazing places to get away from it all in Australia - to help you get the most out of your next trip.



