There are 4 ways to get from Malang to Sandakan by train, plane, bus, 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.
Train to Juanda International Airport, fly to Sandakan Airport
best- Take the train from Malang to Bangiltrain
- Fly from Juanda International Airport (SUB) to Sandakan Airport (SDK)plane SUB - SDK
12h 39mRM 736–1,432Train to Juanda International Airport, fly to Juwata International Airport, ferry, bus
cheapest- Take the train from Malang to Bangiltrain
- Fly from Juanda International Airport (SUB) to Juwata International Airport (TRK)plane SUB - TRK
- Take the ferry from Tarakan to Tawau Ferry Terminalferry
- Take the bus from Stesen Bas Express Tawau to Stesen Bas Sandakanbus
18h 49mRM 558–1,333Fly Abdul Rachman Saleh Airport to Sandakan Airport
- Fly from Abdul Rachman Saleh Airport (MLG) to Sandakan Airport (SDK)plane MLG - SDK
9h 20mRM 1,144–3,153Train to Juanda International Airport, fly to Kota Kinabalu Airport, bus
- Take the train from Malang to Bangiltrain
- Fly from Juanda International Airport (SUB) to Kota Kinabalu Airport (BKI)plane SUB - BKI
- Take the bus from Kota Kinabalu North Bus Terminal Inanam to Sandakanbus
20h 9mRM 587–1,912
Juanda International Airport (SUB) to Sandakan Airport (SDK) flights
Comparing Your Travel Options
The cheapest way to get from Malang to Sandakan is to train and fly and ferry and bus which costs RM 550 - RM 1400 and takes 18h 49m.
The fastest way to get from Malang to Sandakan is to fly which takes 9h 20m and costs RM 1100 - RM 3200.
The distance between Malang and Sandakan is 1696 km.
It takes approximately 12h 39m to get from Malang to Sandakan, including transfers.
Sandakan is 1h ahead of Malang. It is currently 10:32 PM in Malang and 11:32 PM in Sandakan.
There are 213+ hotels available in Sandakan.
What companies run services between Malang, Indonesia and Sandakan, Malaysia?
Batik Air, Royal Brunei Airlines, and AirAsia fly from Abdul Rachman Saleh Airport (MLG) to Sandakan Airport (SDK) twice a week.
- Website
- malaysiaairlines.com
Flights from Juanda International Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 6h 48m
- When
- Every day
- Estimated price
- RM 650–2,300
Flights from Juanda International Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 6h 46m
- When
- Every day
- Estimated price
- RM 550–2,300
- Website
- superairjet.com
Flights from Juanda International Airport to Juwata International Airport via Sultan Aji Muhammad Sulaiman
- Ave. Duration
- 4h 5m
- When
- Every day
- Estimated price
- RM 380–850
- Website
- airasia.com
Flights from Abdul Rachman Saleh Airport to Sandakan Airport via Soekarno–Hatta, Bandar Seri Begawan, Kota Kinabalu Airport
- Ave. Duration
- 8h 50m
- When
- Friday and Sunday
- Estimated price
- RM 1,100–3,100
- Website
- flyscoot.com
Flights from Juanda International Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 8h 10m
- When
- Monday, Wednesday, and Friday
- Estimated price
- RM 400–1,400
- Website
- flyroyalbrunei.com
Flights from Juanda International Airport to Kota Kinabalu Airport via Bandar Seri Begawan
- Ave. Duration
- 9h 5m
- When
- Thursday and Saturday
- Estimated price
- RM 460–1,400
- Website
- malindoair.com
Flights from Juanda International Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 10h 5m
- When
- Monday, Tuesday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- RM 550–1,700
- Website
- airasia.com
Flights from Juanda International Airport to Kota Kinabalu Airport via Soekarno–Hatta
- Ave. Duration
- 5h 30m
- When
- Monday, Wednesday, and Friday
- Estimated price
- RM 440–1,400
- Website
- lionair.co.id
Flights from Juanda International Airport to Juwata International Airport
- Ave. Duration
- 2h 5m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 400–950
- Website
- citilink.co.id
Flights from Juanda International Airport to Juwata International Airport via Sultan Aji Muhammad Sulaiman
- Ave. Duration
- 4h 25m
- When
- Every day
- Estimated price
- RM 360–800
- Phone
- 021-121
- [email protected]
- Website
- kai.id
Train from Malang to Bangil
- Ave. Duration
- 58 min
- Frequency
- Twice daily
- Estimated price
- RM 6–75
- Schedules at
- kai.id
- Book at
- en.tiket.com
- Economy
- RM 6–75
- Business
- RM 65–130
- Executive
- RM 12–150
Train from Malang to Bangil
- Ave. Duration
- 58 min
- Frequency
- Twice daily
- Estimated price
- RM 6–75
- Schedules at
- kai.id
- Book at
- en.tiket.com
- Economy
- RM 6–75
- Business
- RM 65–130
- Executive
- RM 12–150
Train from Malang to Bangil
- Ave. Duration
- 58 min
- Frequency
- Twice daily
- Estimated price
- RM 6–75
- Schedules at
- kai.id
- Book at
- en.tiket.com
- Economy
- RM 6–75
- Business
- RM 65–130
- Executive
- RM 12–150
- 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
- Twice daily
- Estimated price
- RM 145
Ferry from Tarakan to Tawau Ferry Terminal
- Ave. Duration
- 3h
- Frequency
- Once daily
- Estimated price
- RM 270
- Schedules at
- redbus.my
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 Need to know: Jadrolinija, How to get from London City Airport into central London, and How to plan an amazing trip around Scandinavia - to help you get the most out of your next trip.