There are 4 ways to get from Melbourne to Semporna 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 Tawau Airport, Minibus
best- Fly from Melbourne Airport (MEL) to Tawau Airport (TWU)plane MEL - TWU
- Take the bus from Tawau Airport to Sempornabus
15h 49mRM 1,115–2,815Fly to Lahad Datu Airport, bus
cheapest- Fly from Melbourne Airport (MEL) to Lahad Datu Airport (LDU)plane MEL - LDU
- Take the bus from Lahad Datu to Sempornabus
22h 19mRM 1,106–2,710Fly to Kota Kinabalu Airport, bus
- Fly from Melbourne Airport (MEL) to Kota Kinabalu Airport (BKI)plane MEL - BKI
- Take the bus from Kota Kinabalu North Bus Terminal Inanam to Sempornabus
23h 54mRM 1,431–2,541Fly to Sandakan Airport, bus
- Fly from Melbourne Airport (MEL) to Sandakan Airport (SDK)plane MEL - SDK
- Take the bus from Sandakan Central to Sempornabus
22h 13mRM 1,459–2,563
Melbourne Airport (MEL) to Tawau Airport (TWU) flights
Comparing Your Travel Options
The cheapest way to get from Melbourne to Semporna is to fly and bus which costs RM 1100 - RM 2800 and takes 22h 19m.
The fastest way to get from Melbourne to Semporna is to fly and Minibus which takes 15h 49m and costs RM 1100 - RM 2900.
The distance between Melbourne and Semporna is 5526 km.
It takes approximately 15h 49m to get from Melbourne to Semporna, including transfers.
Semporna is 3h behind Melbourne. It is currently 2:48 AM in Melbourne and 11:48 PM in Semporna.
There are 147+ hotels available in Semporna.
What companies run services between Melbourne, VIC, Australia and Semporna, Malaysia?
There is no direct connection from Melbourne to Semporna. However, 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, then take the bus to Semporna. Alternatively, you can take the bus to Melbourne Airport T3 Skybus/Arrival Dr, walk to Melbourne Airport (MEL) airport, fly to Lahad Datu Airport (LDU), walk to Lahad Datu, then take the bus to Semporna.
- Website
- malaysiaairlines.com
Flights from Melbourne Airport to Tawau Airport via Kuala Lumpur
- Ave. Duration
- 13h 10m
- When
- Every day
- Estimated price
- RM 1,400–5,500
Flights from Melbourne Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 12h 41m
- When
- Every day
- Estimated price
- RM 1,200–4,300
Flights from Melbourne Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 15h 12m
- When
- Every day
- Estimated price
- RM 950–3,900
Bus from Tawau Airport to Semporna
- Ave. Duration
- 1h 30m
- Frequency
- 5 times a day
- Estimated price
- RM 35
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

