There are 2 ways to get from Labuan to Sandakan 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, fly to Sandakan Airport
best- Take the bus from Labuan terminal labuan pandeglang to Terminal Kali Deresbus
- Fly from Soekarno–Hatta International Airport (CGK) to Sandakan Airport (SDK)plane CGK - SDK
11h 31mRM 641–1,148Bus, fly to Kota Kinabalu Airport
cheapest- Take the bus from Labuan terminal labuan pandeglang to Terminal Kali Deresbus
- Fly from Soekarno–Hatta International Airport (CGK) to Kota Kinabalu Airport (BKI)plane CGK - BKI
- Take the bus from Kota Kinabalu North Bus Terminal Inanam to Sandakanbus
18h 1mRM 452–1,493
Soekarno–Hatta International Airport (CGK) to Sandakan Airport (SDK) flights
Questions & Answers
The cheapest way to get from Labuan to Sandakan is to bus and fly which costs RM 450 - RM 1500 and takes 18h 1m.
The fastest way to get from Labuan to Sandakan is to bus and fly which takes 11h 31m and costs RM 600 - RM 1200.
The distance between Labuan and Sandakan is 1996 km.
It takes approximately 11h 31m to get from Labuan to Sandakan, including transfers.
Sandakan is 1h ahead of Labuan. It is currently 10:16 AM in Labuan and 11:16 AM in Sandakan.
There are 215+ hotels available in Sandakan.
What companies run services between Labuan, Banten, Indonesia and Sandakan, Malaysia?
There is no direct connection from Labuan to Sandakan. However, you can take the taxi to Labuan terminal labuan pandeglang, take the bus to Terminal Kali Deres, walk to Kalideres 1, take the bus to Terminal Kargo 2, walk to Soekarno–Hatta International Airport (CGK) airport, fly to Sandakan Airport (SDK), then take the taxi to Sandakan. Alternatively, you can take the taxi to Labuan terminal labuan pandeglang, take the bus to Terminal Kali Deres, walk to Kalideres 1, take the bus to Terminal Kargo 2, walk to Soekarno–Hatta International Airport (CGK) airport, fly to Kota Kinabalu Airport (BKI), take the taxi to Kota Kinabalu North Bus Terminal Inanam, then take the bus to Sandakan.
- Website
- airasia.com
Flights from Soekarno–Hatta International Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 7h 15m
- When
- Every day
- Estimated price
- RM 600–1,100
Flights from Soekarno–Hatta International Airport to Sandakan Airport via Kota Kinabalu Airport
- Ave. Duration
- 4h 40m
- When
- Monday, Wednesday, and Friday
- Estimated price
- RM 380–1,400
Flights from Soekarno–Hatta International Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 5h 56m
- When
- Every day
- Estimated price
- RM 460–1,400
- Website
- malaysiaairlines.com
Flights from Soekarno–Hatta International Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 7h 15m
- When
- Every day
- Estimated price
- RM 600–2,000
Flights from Soekarno–Hatta International Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 6h 10m
- When
- Every day
- Estimated price
- RM 550–1,900
- Website
- airasia.com
Flights from Soekarno–Hatta International Airport to Kota Kinabalu Airport
- Ave. Duration
- 2h 45m
- When
- Monday, Wednesday, and Friday
- Estimated price
- RM 430–1,200
- Website
- flyroyalbrunei.com
Flights from Soekarno–Hatta International Airport to Kota Kinabalu Airport via Bandar Seri Begawan
- Ave. Duration
- 5h 5m
- When
- Thursday, Friday, and Sunday
- Estimated price
- RM 420–1,300
- Website
- malindoair.com
Flights from Soekarno–Hatta International Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 6h
- When
- Every day
- Estimated price
- RM 800–1,300
- Phone
- +6281361051419
- Horastuktuk@yahoo.com
Bus from Labuan terminal labuan pandeglang to Terminal Kali Deres
- Ave. Duration
- 3h
- Frequency
- Hourly
- Estimated price
- RM 11
- Schedules at
- holidaysumatra.com
Bus from Labuan terminal labuan pandeglang to Terminal Kali Deres
- Ave. Duration
- 3h
- Frequency
- Hourly
- Estimated price
- RM 11
- Schedules at
- holidaysumatra.com
- Phone
- +60 198072570
- Website
- redbus.my
Bus from Kota Kinabalu North Bus Terminal Inanam to Sandakan
- Ave. Duration
- 7h 25m
- Frequency
- Every 4 hours
- Estimated price
- RM 40–230
- Schedules at
- facebook.com
- Book at
- facebook.com
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 The beginner’s guide to the 2018 World Nomad Games, The London Underground: Essential tips to navigate the Tube, and Is ride-sharing platform BlaBlaCar right for you? - to help you get the most out of your next trip.


