There are 2 ways to get from Melbourne to Sabah 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.
Melbourne Airport (MEL) to Kota Kinabalu Airport (BKI) flights
Questions & Answers
The cheapest way to get from Melbourne to Sabah is to fly which costs RM 900 - RM 1300 and takes 16h 12m.
The fastest way to get from Melbourne to Sabah is to fly which takes 11h 24m and costs RM 950 - RM 2200.
The distance between Melbourne and Sabah is 5711 km.
It takes approximately 11h 24m to get from Melbourne to Sabah, including transfers.
Sabah is 3h behind Melbourne. It is currently 12:32 AM in Melbourne and 9:32 PM in Sabah.
There are 1288+ hotels available in Sabah.
What companies run services between Melbourne, VIC, Australia and Sabah, Malaysia?
Royal Brunei Airlines, Singapore Airlines, and three other airlines fly from Melbourne Airport (MEL) to Kota Kinabalu Airport (BKI) every 4 hours.
- Website
- malaysiaairlines.com
Flights from Melbourne Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 13h
- When
- Every day
- Estimated price
- RM 1,000–3,700
Flights from Melbourne Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 15h 35m
- When
- Every day
- Estimated price
- RM 1,000–3,900
- Website
- airasia.com
Flights from Melbourne Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 14h 23m
- When
- Every day
- Estimated price
- RM 900–3,900
- Website
- singaporeair.com
Flights from Melbourne Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 13h 42m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 850–6,000
- Website
- flyroyalbrunei.com
Flights from Melbourne Airport to Kota Kinabalu Airport via Bandar Seri Begawan
- Ave. Duration
- 8h 55m
- When
- Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 750–2,300
- Website
- flyscoot.com
Flights from Melbourne Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 16h
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 850–1,800
- Website
- malindoair.com
Flights from Melbourne Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 11h 10m
- When
- Every day
- Estimated price
- RM 1,000–6,000
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
