There are 3 ways to get from Melbourne to Semporna by plane, bus, or ferry
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
16h 4mRM 935–2,585Fly to Sandakan Airport, bus
- Fly from Melbourne Airport (MEL) to Sandakan Airport (SDK)plane MEL - SDK
- Take the bus from Sandakan Central to Sempornabus
20h 13mRM 972–1,826Fly to Juwata International Airport, ferry, Minibus
- Fly from Melbourne Airport (MEL) to Juwata International Airport (TRK)plane MEL - TRK
- Take the ferry from Tarakan to Tawau Ferry Terminalferry
- Take the bus from Tawau to Sempornabus
22h 10mRM 1,226–263,189
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 950 - RM 1900 and takes 20h 13m.
The fastest way to get from Melbourne to Semporna is to fly and Minibus which takes 16h 4m and costs RM 900 - RM 2600.
The distance between Melbourne and Semporna is 5526 km.
It takes approximately 16h 4m to get from Melbourne to Semporna, including transfers.
Semporna is 3h behind Melbourne. It is currently 4:50 PM in Melbourne and 1:50 PM in Semporna.
There are 141+ 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 Sandakan Airport (SDK), take the taxi to Sandakan Central, then take the bus to Semporna.
- Website
- airasia.com
Flights from Melbourne Airport to Tawau Airport via Kuala Lumpur
- Ave. Duration
- 13h 25m
- When
- Tuesday and Saturday
- Estimated price
- RM 850–2,800
Flights from Melbourne Airport to Tawau Airport via Bandar Seri Begawan, Kota Kinabalu
- Ave. Duration
- 11h 5m
- When
- Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 850–2,500
Flights from Melbourne Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 14h 25m
- When
- Every day
- Estimated price
- RM 750–3,400
Flights from Melbourne Airport to Sandakan Airport via Bandar Seri Begawan, Kota Kinabalu
- Ave. Duration
- 10h 35m
- When
- Friday and Sunday
- Estimated price
- RM 750–2,300
- Website
- malaysiaairlines.com
Flights from Melbourne Airport to Tawau Airport via Kuala Lumpur
- Ave. Duration
- 12h 40m
- When
- Every day
- Estimated price
- RM 850–3,900
Flights from Melbourne Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 15h 35m
- When
- Every day
- Estimated price
- RM 950–3,400
- Website
- batikair.com
Flights from Melbourne Airport to Juwata International Airport via Soekarno–Hatta
- Ave. Duration
- 25h 40m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- RM 1,700–6,000
Flights from Melbourne Airport to Juwata International Airport via Singapore Changi, Soekarno–Hatta
- Ave. Duration
- 16h 20m
- When
- Every day
- Estimated price
- RM 1,300–7,500
Flights from Melbourne Airport to Juwata International Airport via Perth, Soekarno–Hatta
- Ave. Duration
- 20h 10m
- When
- Tuesday, Thursday, and Sunday
- Estimated price
- RM 1,300–3,600
- Website
- lionair.co.id
Flights from Melbourne Airport to Juwata International Airport via Ngurah Rai, Juanda International
- Ave. Duration
- 12h 50m
- When
- Every day
- Estimated price
- RM 900–3,500
- 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,300–3,900
- Website
- citilink.co.id
Flights from Melbourne Airport to Juwata International Airport via Singapore Changi, Sultan Aji Muhammad Sulaiman
- Ave. Duration
- 18h 5m
- When
- Sunday
- Estimated price
- RM 1,200–7,500
- Website
- superairjet.com
Flights from Melbourne Airport to Juwata International Airport via Bandar Seri Begawan, Sultan Aji Muhammad Sulaiman
- Ave. Duration
- 23h 40m
- When
- Friday
- Estimated price
- RM 1,000–3,100
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
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