There are 3 ways to get from Melbourne to Sepilok by plane, car, 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 to Sandakan Airport
best- Fly from Melbourne Airport (MEL) to Sandakan Airport (SDK)plane MEL - SDK
15h 17mRM 959–3,215Fly to Kota Kinabalu Airport, drive
- Fly from Melbourne Airport (MEL) to Kota Kinabalu Airport (BKI)plane MEL - BKI
- Drive from Kota-Kinabalu-Airport-BKI to Sepilokcar
15h 14mRM 980–2,155Fly to Lahad Datu, bus
- Fly from Melbourne Airport (MEL) to Lahad Datu (LDU)plane MEL - LDU
- Take the bus from Lahad Datu to Sandakan Centralbus
23h 18mRM 1,055–3,225
Melbourne Airport (MEL) to Sandakan Airport (SDK) flights
Questions & Answers
The cheapest way to get from Melbourne to Sepilok is to fly and drive which costs RM 950 - RM 2200 and takes 15h 14m.
The fastest way to get from Melbourne to Sepilok is to fly and drive which takes 15h 14m and costs RM 950 - RM 2200.
The distance between Melbourne and Sepilok is 5619 km.
It takes approximately 15h 17m to get from Melbourne to Sepilok, including transfers.
Sepilok is 2h behind Melbourne. It is currently 11:56 PM in Melbourne and 9:56 PM in Sepilok.
There are 39+ hotels available in Sepilok.
What companies run services between Melbourne, VIC, Australia and Sepilok, Malaysia?
Malaysia Airlines, AirAsia, and AirAsia X fly from Melbourne Airport (MEL) to Sandakan Airport (SDK) twice daily.
- Website
- maswings.com.my
Flights from Melbourne Airport to Lahad Datu via Kuala Lumpur, Kota Kinabalu Airport
- Ave. Duration
- 18h
- When
- Every day
- Estimated price
- RM 900–6,500
Flights from Melbourne Airport to Lahad Datu via Singapore Changi, Kota Kinabalu Airport
- Ave. Duration
- 18h 50m
- When
- Monday, Wednesday, Friday, and Saturday
- Estimated price
- RM 900–4,900
Flights from Melbourne Airport to Lahad Datu via Bandar Seri Begawan, Kota Kinabalu Airport
- Ave. Duration
- 21h 45m
- When
- Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 800–3,700
Flights from Melbourne Airport to Lahad Datu via Kuala Lumpur, Sandakan Airport
- Ave. Duration
- 16h 10m
- When
- Thursday
- Estimated price
- RM 900–3,400
- Website
- malaysiaairlines.com
Flights from Melbourne Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 14h 42m
- When
- Every day
- Estimated price
- RM 850–6,000
Flights from Melbourne Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 12h 41m
- When
- Every day
- Estimated price
- RM 1,000–4,900
- Website
- singaporeair.com
Flights from Melbourne Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 13h 30m
- When
- Sunday
- Estimated price
- RM 850–3,100
Flights from Melbourne Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 13h 57m
- When
- Monday, Wednesday, Friday, and Saturday
- Estimated price
- RM 800–6,500
- Website
- airasia.com
Flights from Melbourne Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 12h 42m
- When
- Monday, Tuesday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 850–6,000
- Website
- flyroyalbrunei.com
Flights from Melbourne Airport to Kota Kinabalu Airport via Bandar Seri Begawan
- Ave. Duration
- 8h 45m
- When
- Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 600–2,900
- Website
- flyscoot.com
Flights from Melbourne Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 15h 40m
- When
- Monday, Friday, and Saturday
- Estimated price
- RM 800–1,800
- Phone
- +60 198072570
- Website
- facebook.com
Bus from Lahad Datu to Sandakan Central
- Ave. Duration
- 3h 12m
- Frequency
- Once daily
- Estimated price
- RM 40–95
- Schedules at
- redbus.my
Want to know more about travelling around Malaysia
Rome2Rio's Travel Guide series provide vital information for the global traveller. Filled with useful and timely travel information, the guides answer all the hard questions - such as 'How do I buy a ticket?', 'Should I book online before I travel? ', 'How much should I expect to pay?', 'Do the trains and buses have Wifi?' - to help you get the most out of your next trip.
Related travel guides
10 amazing places to get away from it all in Australia
Read the travel guide
4 of the smartest ways to explore Australia
Read the travel guide
