There are 4 ways to get from Malang to Sandakan by plane, train, 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.
Fly Abdul Rachman Saleh Airport to Sandakan Airport
best- Fly from Abdul Rachman Saleh Airport (MLG) to Sandakan Airport (SDK)plane MLG - SDK
17h 15mRM 1,044–2,954Train 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–261,068Train to Juanda International Airport, fly to Sandakan Airport
- Take the train from Malang to Bangiltrain
- Fly from Juanda International Airport (SUB) to Sandakan Airport (SDK)plane SUB - SDK
12h 34mRM 736–1,537Train 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,917
Abdul Rachman Saleh Airport (MLG) 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 270000 and takes 18h 49m.
The fastest way to get from Malang to Sandakan is to train and fly which takes 12h 34m and costs RM 700 - RM 1600.
The distance between Malang and Sandakan is 1675 km.
It takes approximately 17h 15m to get from Malang to Sandakan, including transfers.
Sandakan is 1h ahead of Malang. It is currently 8:22 PM in Malang and 9:22 PM in Sandakan.
There are 214+ hotels available in Sandakan.
What companies run services between Malang, Indonesia and Sandakan, Malaysia?
Batik Air, Malaysia Airlines, and two other airlines fly from Abdul Rachman Saleh Airport (MLG) to Sandakan Airport (SDK) 4 times a day.
Airlines
- Website
- airasia.com
Flights from Abdul Rachman Saleh Airport to Sandakan Airport via Soekarno–Hatta, Kuala Lumpur
- Ave. Duration
- 18h 30m
- When
- Every day
- Estimated price
- RM 1,000–2,900
Flights from Abdul Rachman Saleh Airport to Sandakan Airport via Jakarta Halim Perdana Kusuma, Sultan Mahmud Badaruddin II, Kuala Lumpur
- Ave. Duration
- 25h 12m
- When
- Every day
- Estimated price
- RM 1,000–2,900
Flights from Juanda International Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 6h 40m
- When
- Every day
- Estimated price
- RM 500–1,500
Flights from Juanda International Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 6h 25m
- When
- Every day
- Estimated price
- RM 550–1,700
- Website
- malaysiaairlines.com
Flights from Abdul Rachman Saleh Airport to Sandakan Airport via Soekarno–Hatta, Kuala Lumpur
- Ave. Duration
- 19h 15m
- When
- Every day
- Estimated price
- RM 1,200–4,400
Flights from Juanda International Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 7h 35m
- When
- Friday and Sunday
- Estimated price
- RM 600–2,300
Flights from Juanda International Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 7h 5m
- When
- Every day
- Estimated price
- RM 650–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 390–850
- Website
- flyscoot.com
Flights from Juanda International Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 8h 10m
- When
- Friday and Saturday
- Estimated price
- RM 410–1,400
- Website
- malindoair.com
Flights from Juanda International Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 9h 15m
- When
- Every day
- Estimated price
- RM 550–1,700
- Website
- flyroyalbrunei.com
Flights from Juanda International Airport to Kota Kinabalu Airport via Bandar Seri Begawan
- Ave. Duration
- 9h 20m
- When
- Thursday and Saturday
- Estimated price
- RM 500–1,500
- 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,500
- 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–1,000
- 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
Train operators
- 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
Bus operators
- 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 operators
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 How to get from Stansted Airport into central London, Getting around the Cyclades, and How do I get from Sydney to Melbourne - to help you get the most out of your next trip.