There are 3 ways to get from Labuan to Sandakan by bus, plane, car, 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 56mRM 589–1,446Bus, fly to Kota Kinabalu Airport, drive
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
- Drive from Kota-Kinabalu-Airport-BKI to Sandakancar
13h 41mRM 380–1,496Bus, 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 688–261,796
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 and drive which costs RM 380 - RM 1500 and takes 13h 41m.
The fastest way to get from Labuan to Sandakan is to bus and fly which takes 12h 56m and costs RM 550 - RM 1500.
The distance between Labuan and Sandakan is 1996 km.
It takes approximately 12h 56m to get from Labuan to Sandakan, including transfers.
Sandakan is 1h ahead of Labuan. It is currently 6:13 AM in Labuan and 7:13 AM in Sandakan.
There are 40+ 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), then drive to Sandakan.
- Website
- malaysiaairlines.com
Flights from Soekarno–Hatta International Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 7h 30m
- When
- Every day
- Estimated price
- RM 500–2,400
Flights from Soekarno–Hatta International Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 6h 7m
- When
- Every day
- Estimated price
- RM 450–2,100
- Website
- airasia.com
Flights from Soekarno–Hatta International Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 8h 3m
- When
- Every day
- Estimated price
- RM 380–1,500
Flights from Soekarno–Hatta International Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 5h 55m
- When
- Every day
- Estimated price
- RM 750–1,500
- 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 430–900
- Website
- malindoair.com
Flights from Soekarno–Hatta International Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 6h 5m
- When
- Every day
- Estimated price
- RM 500–1,000
- 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 300–850
- 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 340–1,100
- Website
- batikair.com
Flights from Soekarno–Hatta International Airport to Juwata International Airport
- Ave. Duration
- 2h 35m
- When
- Every day
- Estimated price
- RM 600–2,000
- 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
- Phone
- +60 198072570
- Website
- facebook.com
Bus from Stesen Bas Express Tawau to Stesen Bas Sandakan
- Ave. Duration
- 6h 21m
- Frequency
- Twice daily
- Estimated price
- RM 45–170
- 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 Getting to Milan from the airport, Bali: What to do if Mount Agung erupts, and Travelling around the UAE - to help you get the most out of your next trip.
