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 48mRp 2,971,578–4,795,319Bus 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,097,820–6,632,917
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 Rp2100000 - Rp7000000 and takes 17h 27m.
The fastest way to get from Sandakan to Labuan is to fly and bus which takes 9h 48m and costs Rp2900000 - Rp4800000.
The distance between Sandakan and Labuan is 1999 km.
It takes approximately 9h 48m to get from Sandakan to Labuan, including transfers.
Labuan is 1h behind Sandakan. It is currently 10:48 AM in Sandakan and 9:48 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
- malaysiaairlines.com
Flights from Kota Kinabalu Airport to Soekarno–Hatta International Airport via Kuala Lumpur
- Ave. Duration
- 6h 3m
- When
- Every day
- Estimated price
- Rp 3,200,000–12,000,000
- Website
- airasia.com
Flights from Sandakan Airport to Soekarno–Hatta International Airport via Kuala Lumpur
- Ave. Duration
- 6h 47m
- When
- Every day
- Estimated price
- Rp 2,800,000–4,600,000
- Website
- airasia.com
Flights from Sandakan Airport to Soekarno–Hatta International Airport via Kota Kinabalu Airport
- Ave. Duration
- 4h 25m
- When
- Monday, Wednesday, and Friday
- Estimated price
- Rp 2,000,000–8,000,000
Flights from Kota Kinabalu Airport to Soekarno–Hatta International Airport
- Ave. Duration
- 2h 40m
- When
- Monday, Wednesday, and Friday
- Estimated price
- Rp 1,700,000–5,500,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,300,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,600,000–8,000,000
- Website
- flyscoot.com
Flights from Kota Kinabalu Airport to Soekarno–Hatta International Airport via Singapore Changi
- Ave. Duration
- 6h 20m
- When
- Friday
- Estimated price
- Rp 1,600,000–4,200,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
- Phone
- +60 198072570
- Website
- redbus.my
Bus from Sandakan to Kota Kinabalu North Bus Terminal Inanam
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 What documents do I need to cross Niagara Falls?, Train travel in Spain: A guide to Renfe, and Italy Travel Guides - to help you get the most out of your next trip.


