There are 3 ways to get from Melbourne to Sepilok 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 to Sandakan Airport
best- Fly from Melbourne Airport (MEL) to Sandakan Airport (SDK)plane MEL - SDK
15h 17mRM 1,208–3,314Fly to Kota Kinabalu Airport, bus
cheapest- Fly from Melbourne Airport (MEL) to Kota Kinabalu Airport (BKI)plane MEL - BKI
- Take the bus from Kota Kinabalu North Bus Terminal Inanam to Sandakanbus
20h 13mRM 1,144–2,909Fly to Lahad Datu Airport, bus
- Fly from Melbourne Airport (MEL) to Lahad Datu Airport (LDU)plane MEL - LDU
- Take the bus from Lahad Datu to Sandakan Centralbus
23h 18mRM 1,254–2,949
Melbourne Airport (MEL) to Sandakan Airport (SDK) flights
Questions & Answers
The cheapest way to get from Melbourne to Sepilok is to fly and bus which costs RM 1100 - RM 3000 and takes 20h 13m.
The fastest way to get from Melbourne to Sepilok is to fly which takes 15h 17m and costs RM 1200 - RM 3400.
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 3:43 AM in Melbourne and 1:43 AM in Sepilok.
There are 213+ 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) 3 times a day.
- Website
- maswings.com.my
Flights from Melbourne Airport to Lahad Datu Airport via Kuala Lumpur, Kota Kinabalu Airport
- Ave. Duration
- 18h
- When
- Every day
- Estimated price
- RM 1,100–5,500
Flights from Melbourne Airport to Lahad Datu Airport via Singapore Changi, Kota Kinabalu Airport
- Ave. Duration
- 19h
- When
- Tuesday, Sunday, Monday, Wednesday, and Friday
- Estimated price
- RM 1,100–4,700
Flights from Melbourne Airport to Lahad Datu Airport via Bandar Seri Begawan, Kota Kinabalu Airport
- Ave. Duration
- 21h 45m
- When
- Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,000–2,800
Flights from Melbourne Airport to Lahad Datu Airport via Kuala Lumpur, Sandakan Airport
- Ave. Duration
- 16h 10m
- When
- Thursday
- Estimated price
- RM 1,100–3,300
- Website
- malaysiaairlines.com
Flights from Melbourne Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 14h 42m
- When
- Every day
- Estimated price
- RM 1,100–5,500
Flights from Melbourne Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 12h 41m
- When
- Every day
- Estimated price
- RM 1,300–4,800
- Website
- airasia.com
Flights from Melbourne Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 12h 53m
- When
- Every day
- Estimated price
- RM 1,100–5,500
- Website
- singaporeair.com
Flights from Melbourne Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 13h 30m
- When
- Monday, Saturday, and Sunday
- Estimated price
- RM 1,100–3,200
Flights from Melbourne Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 12h 45m
- When
- Monday, Wednesday, Friday, Saturday, Tuesday, and Sunday
- Estimated price
- RM 800–8,500
- 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 950–2,500
- Website
- flyscoot.com
Flights from Melbourne Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 13h 15m
- When
- Tuesday and Sunday
- Estimated price
- RM 800–2,300
- 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–230
- Schedules at
- redbus.my
- Book at
- redbus.my
Bus from Lahad Datu to Sandakan Central
- Ave. Duration
- 3h 12m
- Frequency
- Once daily
- Estimated price
- RM 40–120
- 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



