There are 2 ways to get from Sandakan to Labuan 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, bus
best- Fly from Sandakan Airport (SDK) to Soekarno–Hatta International Airport (CGK)plane SDK - CGK
- Take the bus from Terminal Kali Deres to Labuan terminal labuan pandeglangbus
9h 43mRp 2,982,211–5,108,613Bus to Kota Kinabalu Airport, fly, bus
cheapest- Take the bus from Sandakan to Kota Kinabalu North Bus Terminal Inanambus
- Fly from Kota Kinabalu Airport (BKI) to Soekarno–Hatta International Airport (CGK)plane BKI - CGK
- Take the bus from Terminal Kali Deres to Labuan terminal labuan pandeglangbus
17h 27mRp 2,321,006–6,253,322
Sandakan Airport (SDK) to Soekarno–Hatta International Airport (CGK) flights
Questions & Answers
The cheapest way to get from Sandakan to Labuan is to bus and fly which costs Rp2300000 - Rp6500000 and takes 17h 27m.
The fastest way to get from Sandakan to Labuan is to fly and bus which takes 9h 43m and costs Rp2900000 - Rp5500000.
The distance between Sandakan and Labuan is 1999 km.
It takes approximately 9h 43m to get from Sandakan to Labuan, including transfers.
Labuan is 1h behind Sandakan. It is currently 6:57 AM in Sandakan and 5:57 AM in Labuan.
There are 43+ hotels available in Labuan.
What companies run services between Sandakan, Malaysia and Labuan, Banten, Indonesia?
There is no direct connection from Sandakan to Labuan. However, you can take the taxi to Sandakan Airport (SDK) airport, fly to Soekarno–Hatta International Airport (CGK), walk to Bundaran Cargo, take the bus to Kalideres 1, walk to Terminal Kali Deres, take the bus to Labuan terminal labuan pandeglang, then take the taxi to Labuan. Alternatively, you can take the bus to Kota Kinabalu North Bus Terminal Inanam, take the taxi to Kota Kinabalu Airport (BKI) airport, fly to Soekarno–Hatta International Airport (CGK), walk to Bundaran Cargo, take the bus to Kalideres 1, walk to Terminal Kali Deres, take the bus to Labuan terminal labuan pandeglang, then take the taxi to Labuan.
- Website
- fireflyz.com.my
Flights from Kota Kinabalu Airport to Soekarno–Hatta International Airport via Kuala Lumpur
- Ave. Duration
- 6h 1m
- When
- Every day
- Estimated price
- Rp 2,900,000–11,000,000
- Website
- malaysiaairlines.com
Flights from Kota Kinabalu Airport to Soekarno–Hatta International Airport via Kuala Lumpur
- Ave. Duration
- 6h 1m
- When
- Every day
- Estimated price
- Rp 2,900,000–11,000,000
- Website
- airasia.com
Flights from Sandakan Airport to Soekarno–Hatta International Airport via Kuala Lumpur
- Ave. Duration
- 7h 43m
- When
- Every day
- Estimated price
- Rp 2,800,000–4,900,000
- Website
- airasia.com
Flights from Sandakan Airport to Soekarno–Hatta International Airport via Kota Kinabalu Airport
- Ave. Duration
- 5h 10m
- When
- Monday, Wednesday, and Friday
- Estimated price
- Rp 2,000,000–7,500,000
Flights from Kota Kinabalu Airport to Soekarno–Hatta International Airport
- Ave. Duration
- 2h 40m
- When
- Monday, Wednesday, and Friday
- Estimated price
- Rp 1,900,000–5,500,000
- Website
- singaporeair.com
Flights from Kota Kinabalu Airport to Soekarno–Hatta International Airport via Singapore Changi
- Ave. Duration
- 5h 42m
- When
- Tuesday, Thursday, Saturday, and Sunday
- Estimated price
- Rp 1,600,000–4,200,000
- Website
- malindoair.com
Flights from Kota Kinabalu Airport to Soekarno–Hatta International Airport via Kuala Lumpur
- Ave. Duration
- 6h 10m
- When
- Every day
- Estimated price
- Rp 2,400,000–5,000,000
- Website
- flyroyalbrunei.com
Flights from Kota Kinabalu Airport to Soekarno–Hatta International Airport via Bandar Seri Begawan
- Ave. Duration
- 6h 15m
- When
- Friday and Sunday
- Estimated price
- Rp 2,400,000–7,000,000
- Phone
- +6281361051419
- Horastuktuk@yahoo.com
Bus from Terminal Kali Deres to Labuan terminal labuan pandeglang
- Ave. Duration
- 3h
- Frequency
- Hourly
- Estimated price
- Rp 45,000
- Schedules at
- holidaysumatra.com
Bus from Terminal Kali Deres to Labuan terminal labuan pandeglang
- Ave. Duration
- 3h
- Frequency
- Hourly
- Estimated price
- Rp 45,000
- Schedules at
- holidaysumatra.com
- 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 190,000–1,000,000
- 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 Which London airport should I choose?, Slovenia: Getting from Ljubljana to Lake Bled, and How to get from Gatwick Airport into central London - to help you get the most out of your next trip.


