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 56mRM 639–1,246Bus, 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 470–1,571Bus, 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 708–262,026
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 600 - RM 1300 and takes 12h 56m.
The fastest way to get from Labuan to Sandakan is to bus and fly which takes 12h 56m and costs RM 600 - RM 1300.
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 11:33 AM in Labuan and 12:33 PM in Sandakan.
There are 213+ 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
- 7h 30m
- When
- Every day
- Estimated price
- RM 550–2,200
Flights from Soekarno–Hatta International Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 6h 7m
- When
- Every day
- Estimated price
- RM 480–1,900
- 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 600–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 600–1,300
- 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 380–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 400–1,200
- Website
- flyscoot.com
Flights from Soekarno–Hatta International Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 5h 45m
- When
- Tuesday and Thursday
- Estimated price
- RM 360–950
- 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 500–1,200
- Website
- batikair.com
Flights from Soekarno–Hatta International Airport to Juwata International Airport
- Ave. Duration
- 2h 35m
- When
- Every day
- Estimated price
- RM 700–2,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
- 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–210
- Schedules at
- redbus.my
- Book at
- redbus.my
Bus from Stesen Bas Express Tawau to Stesen Bas Sandakan
- Ave. Duration
- 6h 21m
- Frequency
- Twice daily
- Estimated price
- RM 45–200
- Schedules at
- redbus.my
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 Is ride-sharing platform BlaBlaCar right for you?, Train travel in Spain: A guide to Renfe, and Getting around the Cyclades - to help you get the most out of your next trip.
