There are 3 ways to get from Labuan to Sandakan by bus, plane, 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.
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
12h 6mRM 741–1,048Bus, 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
17h 56mRM 642–1,228Bus, fly to Juwata International Airport, ferry
- Take the bus from Labuan terminal labuan pandeglang to Terminal Kali Deresbus
- Fly from Soekarno–Hatta International Airport (CGK) to Juwata International Airport (TRK)plane CGK - TRK
- Take the ferry from Tarakan to Tawau Ferry Terminalferry
- Take the bus from Stesen Bas Express Tawau to Stesen Bas Sandakanbus
19h 56mRM 703–260,729
Soekarno–Hatta International Airport (CGK) to Sandakan Airport (SDK) flights
Comparing Your Travel Options
The cheapest way to get from Labuan to Sandakan is to bus and fly and ferry which costs RM 700 - RM 270000 and takes 19h 56m.
The fastest way to get from Labuan to Sandakan is to bus and fly which takes 12h 6m and costs RM 700 - RM 1100.
The distance between Labuan and Sandakan is 1996 km.
It takes approximately 12h 6m to get from Labuan to Sandakan, including transfers.
Sandakan is 1h ahead of Labuan. It is currently 7:58 PM in Labuan and 8:58 PM in Sandakan.
There are 214+ 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
- malaysiaairlines.com
Flights from Soekarno–Hatta International Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 6h 8m
- When
- Every day
- Estimated price
- RM 500–1,900
Flights from Soekarno–Hatta International Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 6h 7m
- When
- Every day
- Estimated price
- RM 550–2,000
- Website
- airasia.com
Flights from Soekarno–Hatta International Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 8h 38m
- When
- Every day
- Estimated price
- RM 390–1,300
Flights from Soekarno–Hatta International Airport to Sandakan Airport via Kota Kinabalu Airport
- Ave. Duration
- 5h 15m
- When
- Monday, Wednesday, and Friday
- Estimated price
- RM 340–1,200
Flights from Soekarno–Hatta International Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 5h 55m
- When
- Every day
- Estimated price
- RM 700–1,100
- Website
- superairjet.com
Flights from Soekarno–Hatta International Airport to Juwata International Airport via Sultan Aji Muhammad Sulaiman
- Ave. Duration
- 4h 55m
- When
- Every day
- Estimated price
- RM 550–650
- Website
- airasia.com
Flights from Soekarno–Hatta International Airport to Kota Kinabalu Airport
- Ave. Duration
- 2h 40m
- When
- Monday, Wednesday, and Friday
- Estimated price
- RM 460–1,100
- 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 460–1,400
- 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 470–1,400
- Website
- batikair.com
Flights from Soekarno–Hatta International Airport to Juwata International Airport
- Ave. Duration
- 2h 35m
- When
- Every day
- Estimated price
- RM 500–1,100
- 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
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–65
- Schedules at
- facebook.com
- Book at
- facebook.com
Bus from Stesen Bas Express Tawau to Stesen Bas Sandakan
- Ave. Duration
- 6h 21m
- Frequency
- Twice daily
- Estimated price
- RM 45–60
- 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 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 4 of the smartest ways to explore Australia, 5 delightfully under-the-radar French towns you need to visit, and How to get from Heathrow Airport into central London - to help you get the most out of your next trip.


