There are 7 ways to get from Melbourne to Mataking Island by plane, unknown, bus, ferry, or car
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 Lahad Datu Airport, travel
best- Fly from Melbourne Airport (MEL) to Lahad Datu Airport (LDU)MEL - LDU
- Walk from Lahad Datu Airport (LDU) to Mataking Island
20h 46mFly to Tawau Airport, Minibus, ferry, travel
- Fly from Melbourne Airport (MEL) to Tawau Airport (TWU)MEL - TWU
- Take the bus from Tawau Airport to Semporna
- Take the ferry from Semporna Jetty to Pulau Bohey Dulang
- Walk from Pulau Bohey Dulang to Mataking Island
18hFly to Sandakan Airport, bus, ferry, travel
- Fly from Melbourne Airport (MEL) to Sandakan Airport (SDK)MEL - SDK
- Take the bus from Sandakan Central to Semporna
- Take the ferry from Semporna Jetty to Pulau Bohey Dulang
- Walk from Pulau Bohey Dulang to Mataking Island
25h 9mFly to Kalimaru Airport, travel
- Fly from Melbourne Airport (MEL) to Kalimaru Airport (BEJ)MEL - BEJ
- Walk from Berau-Airport-BEJ to Mataking Island
20h 19mFly to Juwata International Airport, ferry, Minibus, travel
- Fly from Melbourne Airport (MEL) to Juwata International Airport (TRK)MEL - TRK
- Take the ferry from Tarakan to Tawau Ferry Terminal
- Take the bus from Tawau to Semporna
- Take the ferry from Semporna Jetty to Pulau Bohey Dulang
- Walk from Pulau Bohey Dulang to Mataking Island
22h 32mFly to Zamboanga International Airport, travel
- Fly from Melbourne Airport (MEL) to Zamboanga International Airport (ZAM)MEL - ZAM
- Walk from Zamboanga International Airport (ZAM) to Mataking Island
23h 22mFly to Brunei International Airport, drive, bus, ferry, travel
- Fly from Melbourne Airport (MEL) to Brunei International Airport (BWN)MEL - BWN
- Drive from Brunei International Airport (BWN) to Limbang
- Take the bus from Limbang to Kota Kinabalu
- Take the bus from Kota Kinabalu North Bus Terminal Inanam to Semporna
- Take the ferry from Semporna Jetty to Pulau Bohey Dulang
- Walk from Pulau Bohey Dulang to Mataking Island
30h 34m
Melbourne Airport (MEL) to Lahad Datu Airport (LDU) flights
Questions & Answers
The distance between Melbourne and Mataking Island is 5589 km.
It takes approximately 20h 46m to get from Melbourne to Mataking Island, including transfers.
There are one+ hotels available in Mataking Island.
What companies run services between Melbourne, VIC, Australia and Mataking Island, Malaysia?
There is no direct connection from Melbourne to Mataking Island. However, you can take the bus to Melbourne Airport T3 Skybus/Arrival Dr, walk to Melbourne Airport (MEL) airport, fly to Lahad Datu Airport (LDU), then travel to Mataking Island. Alternatively, you can take the bus to Melbourne Airport T3 Skybus/Arrival Dr, walk to Melbourne Airport (MEL) airport, fly to Tawau Airport (TWU), walk to Tawau Airport, take the bus to Semporna, walk to Semporna Jetty, take the ferry to Pulau Bohey Dulang, then travel to Mataking Island.
- Website
- malaysiaairlines.com
Flights from Melbourne Airport to Lahad Datu Airport via Kuala Lumpur, Kota Kinabalu
- Ave. Duration
- 17h 55m
- When
- Every day
- Estimated price
- RM 1,100–4,700
Flights from Melbourne Airport to Lahad Datu Airport via Singapore Changi, Kota Kinabalu
- Ave. Duration
- 19h 30m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 1,000–2,900
Flights from Melbourne Airport to Tawau Airport via Kuala Lumpur
- Ave. Duration
- 13h
- When
- Every day
- Estimated price
- RM 850–3,500
Flights from Melbourne Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 15h 35m
- When
- Every day
- Estimated price
- RM 1,100–3,900
- Website
- airasia.com
Flights from Melbourne Airport to Tawau Airport via Kuala Lumpur
- Ave. Duration
- 13h 25m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 850–2,600
Flights from Melbourne Airport to Tawau Airport via Brunei International Airport, Kota Kinabalu
- Ave. Duration
- 11h 5m
- When
- Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 750–2,300
Flights from Melbourne Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 14h 25m
- When
- Every day
- Estimated price
- RM 900–3,900
- Website
- batikair.com
Flights from Melbourne Airport to Kalimaru Airport via Soekarno–Hatta
- Ave. Duration
- 20h
- When
- Wednesday, Friday, and Sunday
- Estimated price
- RM 1,900–7,000
Flights from Melbourne Airport to Kalimaru Airport via Sydney, Soekarno–Hatta
- Ave. Duration
- 23h 15m
- When
- Tuesday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 2,100–7,500
Flights from Melbourne Airport to Juwata International Airport via Singapore Changi, Soekarno–Hatta
- Ave. Duration
- 16h 20m
- When
- Every day
- Estimated price
- RM 1,400–9,000
Flights from Melbourne Airport to Juwata International Airport via Perth, Soekarno–Hatta
- Ave. Duration
- 19h 10m
- When
- Monday, Tuesday, Wednesday, Friday, and Sunday
- Estimated price
- RM 1,400–3,900
- Website
- sriwijayaair.co.id
Flights from Melbourne Airport to Kalimaru Airport via Ngurah Rai, Sultan Hasanuddin
- Ave. Duration
- 17h 20m
- When
- Monday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- RM 1,300–4,200
Flights from Melbourne Airport to Kalimaru Airport via Ngurah Rai, Sultan Aji Muhammad Sulaiman
- Ave. Duration
- 13h 45m
- When
- Tuesday, Thursday, Saturday, and Sunday
- Estimated price
- RM 950–2,700
- Website
- philippineairlines.com
Flights from Melbourne Airport to Tawau Airport via Kuala Lumpur
- Ave. Duration
- 12h 25m
- When
- Every day
- Estimated price
- RM 850–2,600
Flights from Melbourne Airport to Zamboanga International Airport via Manila
- Ave. Duration
- 12h 15m
- When
- Every day
- Estimated price
- RM 1,200–3,800
- Website
- lionair.co.id
Flights from Melbourne Airport to Juwata International Airport via Ngurah Rai, Juanda International
- Ave. Duration
- 12h 2m
- When
- Every day
- Estimated price
- RM 1,100–4,200
- Website
- greaterbay-airlines.com
Flights from Melbourne Airport to Tawau Airport via Hong Kong
- Ave. Duration
- 14h 20m
- When
- Tuesday and Saturday
- Estimated price
- RM 1,200–3,700
- Website
- malindoair.com
Flights from Melbourne Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 13h 50m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 900–2,900
- Website
- airasia.com
Flights from Melbourne Airport to Kalimaru Airport via Brunei International Airport, Sultan Aji Muhammad Sulaiman
- Ave. Duration
- 23h
- When
- Friday
- Estimated price
- RM 1,100–3,600
- Website
- citilink.co.id
Flights from Melbourne Airport to Juwata International Airport via Singapore Changi, Sultan Aji Muhammad Sulaiman
- Ave. Duration
- 15h 30m
- When
- Sunday
- Estimated price
- RM 1,100–3,100
- Website
- cebupacificair.com
Flights from Melbourne Airport to Zamboanga International Airport via Manila
- Ave. Duration
- 12h 20m
- When
- Monday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,200–3,400
- Website
- flyroyalbrunei.com
Flights from Melbourne Airport to Brunei International Airport
- Ave. Duration
- 7h 10m
- When
- Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 950–2,900
- Website
- singaporeair.com
Flights from Melbourne Airport to Brunei International Airport via Singapore Changi
- Ave. Duration
- 13h 35m
- When
- Every day
- Estimated price
- RM 1,200–7,500
Bus from Tawau Airport to Semporna
- Ave. Duration
- 1h 30m
- Frequency
- 5 times a day
- Estimated price
- RM 35
Bus from Tawau to Semporna
- Ave. Duration
- 1h 30m
- Frequency
- Once daily
- Estimated price
- RM 28
- Phone
- +60 198072570
- Website
- facebook.com
Bus from Sandakan Central to Semporna
- Ave. Duration
- 6h
- Frequency
- Once daily
- Estimated price
- RM 54
- Schedules at
- redbus.my
- Phone
- 088-751722
- sipitangexpress@yahoo.com.my
- Website
- sipitangexpress.com.my
Bus from Limbang to Kota Kinabalu
- Ave. Duration
- 4h 15m
- Frequency
- Once daily
- Estimated price
- RM 80
- Schedules at
- busonlineticket.com
- Book at
- busonlineticket.com
- Phone
- +60 89-784 494
- junsangdonald@yahoo.com
- Website
- facebook.com
Bus from Kota Kinabalu North Bus Terminal Inanam to Semporna
- Ave. Duration
- 11h 28m
- Frequency
- Once daily
- Estimated price
- RM 71
- Book at
- facebook.com
- Website
- facebook.com
Ferry from Semporna Jetty to Pulau Bohey Dulang
- Ave. Duration
- 55 min
- Frequency
- On demand
- Estimated price
- RM 100
- Schedules at
- facebook.com
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 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
4 stunningly beautiful Philippines islands you need to visit
Read the travel guide



