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,116–3,016Fly 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 24mRM 1,108–2,876Fly 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,166–2,756Fly 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,474–3,023
Melbourne Airport (MEL) to Tawau Airport (TWU) flights
Questions & Answers
The cheapest way to get from Melbourne to Semporna is to fly and bus which costs RM 1100 - RM 2900 and takes 22h 24m.
The fastest way to get from Melbourne to Semporna is to fly and Minibus which takes 15h 49m and costs RM 1100 - RM 3100.
The distance between Melbourne and Semporna is 5526 km.
It takes approximately 15h 49m to get from Melbourne to Semporna, including transfers.
Semporna is 2h behind Melbourne. It is currently 10:12 AM in Melbourne and 8:12 AM 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,500–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,400
Flights from Melbourne Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 14h 42m
- When
- Every day
- Estimated price
- RM 1,100–4,600
- Website
- airasia.com
Flights from Melbourne Airport to Tawau Airport via Kuala Lumpur
- Ave. Duration
- 12h 50m
- When
- Wednesday, Thursday, Monday, Tuesday, Saturday, and Sunday
- Estimated price
- RM 1,000–2,900
Flights from Melbourne Airport to Tawau Airport via Bandar Seri Begawan, Kota Kinabalu Airport
- Ave. Duration
- 10h 50m
- When
- Tuesday, Thursday, Saturday, and Sunday
- Estimated price
- RM 1,200–3,000
Flights from Melbourne Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 12h 55m
- When
- Every day
- Estimated price
- RM 1,100–4,600
- Website
- maswings.com.my
Flights from Melbourne Airport to Lahad Datu Airport via Kuala Lumpur, Kota Kinabalu Airport
- Ave. Duration
- 17h 53m
- When
- Every day
- Estimated price
- RM 1,100–4,700
Flights from Melbourne Airport to Lahad Datu Airport via Singapore Changi, Kota Kinabalu Airport
- Ave. Duration
- 18h 50m
- When
- Tuesday, Sunday, Monday, Wednesday, and Friday
- Estimated price
- RM 1,000–4,500
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,700
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
- singaporeair.com
Flights from Melbourne Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 13h 51m
- When
- Every day
- Estimated price
- RM 700–8,500
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,100
- 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 1,400–2,100
- 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 700–2,300
Bus from Tawau Airport to Semporna
- Ave. Duration
- 1h 30m
- Frequency
- 5 times a day
- Estimated price
- RM 35
- Phone
- +60 89-784 494
- [email protected]
- Website
- facebook.com
Bus from Lahad Datu to Semporna
- Ave. Duration
- 2h 47m
- Frequency
- Once daily
- Estimated price
- RM 27–35
- Book at
- easybook.com
Bus from Kota Kinabalu North Bus Terminal Inanam to Semporna
- Ave. Duration
- 11h 28m
- Frequency
- Once daily
- Estimated price
- RM 100–130
- Book at
- easybook.com
- Phone
- +60 198072570
- Website
- redbus.my
Bus from Lahad Datu to Semporna
- Ave. Duration
- 2h 49m
- Frequency
- Once daily
- Estimated price
- RM 30–95
- Schedules at
- redbus.my
Bus from Sandakan Central to Semporna
- Ave. Duration
- 6h
- Frequency
- Once daily
- Estimated price
- RM 75–220
- 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





