There are 2 ways to get from Sabah to Melbourne by plane
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Kota Kinabalu Airport (BKI) to Melbourne Airport (MEL) flights
Comparing Your Travel Options
The cheapest way to get from Sabah to Melbourne is to fly which costs $470 - $850 and takes 9h 55m.
The fastest way to get from Sabah to Melbourne is to fly which takes 9h 55m and costs $470 - $850.
The distance between Sabah and Melbourne is 5712 km.
It takes approximately 9h 55m to get from Sabah to Melbourne, including transfers.
Melbourne is 3h ahead of Sabah. It is currently 4:20 AM in Sabah and 7:20 AM in Melbourne.
There are 5353+ hotels available in Melbourne.
What companies run services between Sabah, Malaysia and Melbourne, VIC, Australia?
Royal Brunei Airlines, Malaysia Airlines, and three other airlines fly from Kota Kinabalu Airport (BKI) to Melbourne Airport (MEL) 5 times a day.
- Website
- malaysiaairlines.com
Flights from Kota Kinabalu Airport to Melbourne Airport via Kuala Lumpur
- Ave. Duration
- 11h 48m
- When
- Every day
- Estimated price
- $550–1,900
Flights from Sandakan Airport to Melbourne Airport via Kuala Lumpur
- Ave. Duration
- 19h 15m
- When
- Every day
- Estimated price
- $550–2,000
- Website
- flyroyalbrunei.com
Flights from Kota Kinabalu Airport to Melbourne Airport via Bandar Seri Begawan
- Ave. Duration
- 9h 20m
- When
- Wednesday, Thursday, and Saturday
- Estimated price
- $420–1,200
Flights from Sandakan Airport to Melbourne Airport via Kota Kinabalu Airport, Bandar Seri Begawan
- Ave. Duration
- 12h 10m
- When
- Wednesday, Thursday, and Saturday
- Estimated price
- $430–1,200
- Website
- singaporeair.com
Flights from Kota Kinabalu Airport to Melbourne Airport via Singapore Changi
- Ave. Duration
- 13h 52m
- When
- Friday, Monday, Tuesday, Wednesday, Thursday, and Sunday
- Estimated price
- $440–2,500
- Website
- flyscoot.com
Flights from Kota Kinabalu Airport to Melbourne Airport via Singapore Changi
- Ave. Duration
- 13h 10m
- When
- Friday
- Estimated price
- $440–750
- Website
- airasiax.com
Flights from Sandakan Airport to Melbourne Airport via Kuala Lumpur
- Ave. Duration
- 14h
- When
- Friday and Sunday
- Estimated price
- $490–1,200
Want to know more about travelling around Australia
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
