There are 7 ways to get from Melbourne Airport (MEL) to Sabah by plane, car, bus, or train
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 Kota Kinabalu Airport
best- Fly from Melbourne Airport (MEL) to Kota Kinabalu Airport (BKI)plane MEL - BKI
8h 45mRM 950–2,500Fly to Sandakan Airport
- Fly from Melbourne Airport (MEL) to Sandakan Airport (SDK)plane MEL - SDK
12h 48mRM 1,404–2,698Fly to Lahad Datu Airport
- Fly from Melbourne Airport (MEL) to Lahad Datu Airport (LDU)plane MEL - LDU
13h 15mRM 1,000–2,700Fly to Tawau Airport
- Fly from Melbourne Airport (MEL) to Tawau Airport (TWU)plane MEL - TWU
11h 17mRM 1,083–2,900Fly to Brunei International Airport, drive, bus
- Fly from Melbourne Airport (MEL) to Brunei International Airport (BWN)plane MEL - BWN
- Drive from Brunei International Airport (BWN) to Limbangcar
- Take the bus from Limbang to Kota Kinabalubus
13h 29mRM 1,637–3,046Fly to Miri Airport, drive
- Fly from Melbourne Airport (MEL) to Miri Airport (MYY)plane MEL - MYY
- Drive from Miri Airport (MYY) to Keningaucar
16h 56mRM 1,173–3,361Fly to Lawas, bus, train
- Fly from Melbourne Airport (MEL) to Lawas (LWY)plane MEL - LWY
- Take the bus from Lawas to Beaufortbus
- Take the train from Beaufort Station to Papar Stationtrain
20h 21m
Melbourne Airport (MEL) to Kota Kinabalu Airport (BKI) flights
Questions & Answers
The cheapest way to get from Melbourne Airport (MEL) to Sabah is to fly which costs RM 1000 - RM 2700 and takes 13h 15m.
The fastest way to get from Melbourne Airport (MEL) to Sabah is to fly which takes 8h 45m and costs RM 950 - RM 2500.
The distance between Melbourne Airport (MEL) and Sabah is 5691 km.
It takes approximately 8h 45m to fly from Melbourne Airport (MEL) to Kota Kinabalu Airport (BKI), including transfers and time at the airport.
There is no direct flight from Melbourne Airport Airport to Kota Kinabalu Airport Airport. The quickest flight takes 8h 45m and has one stopover.
Sabah is 2h behind Melbourne Airport (MEL). It is currently 5:09 AM in Melbourne Airport (MEL) and 3:09 AM in Sabah.
Royal Brunei Airlines, Singapore Airlines, Scoot Tigerair and Malaysia Airlines offer flights from Melbourne Airport Airport to Kota Kinabalu Airport Airport.
There are 1172+ hotels available in Sabah.
What companies run services between Melbourne Airport (MEL), Australia and Sabah, Malaysia?
Royal Brunei Airlines, Malaysia Airlines, and two other airlines fly from Melbourne Airport (MEL) to Kota Kinabalu Airport (BKI) 5 times a day.
- Website
- maswings.com.my
Flights from Melbourne Airport to Lahad Datu Airport via Singapore Changi, Kota Kinabalu Airport
- Ave. Duration
- 15h 15m
- When
- Tuesday and Sunday
- Estimated price
- RM 1,000–2,700
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,800
Flights from Melbourne Airport to Lahad Datu Airport via Brunei International Airport, 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
Flights from Melbourne Airport to Lawas via Kuala Lumpur, Miri Airport
- Ave. Duration
- 17h 30m
- When
- Sunday, Monday, Wednesday, and Thursday
- Estimated price
- RM 1,000–4,600
Flights from Melbourne Airport to Lawas via Kuala Lumpur, Kota Kinabalu Airport
- Ave. Duration
- 22h 35m
- When
- Tuesday and Friday
- Estimated price
- RM 1,300–4,700
Flights from Melbourne Airport to Lawas via Brunei International Airport, Kota Kinabalu Airport
- Ave. Duration
- 23h 30m
- When
- Tuesday and Friday
- Estimated price
- RM 1,000–2,600
Flights from Melbourne Airport to Lawas via Singapore Changi, Miri Airport
- Ave. Duration
- 24h 40m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 1,200–8,000
- Website
- malaysiaairlines.com
Flights from Melbourne Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 12h 41m
- When
- Every day
- Estimated price
- RM 1,300–4,500
Flights from Melbourne Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 14h 42m
- When
- Every day
- Estimated price
- RM 1,000–4,500
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 Miri Airport via Kuala Lumpur
- Ave. Duration
- 13h 21m
- When
- Every day
- Estimated price
- RM 1,400–4,800
- Website
- airasia.com
Flights from Melbourne Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 12h 55m
- When
- Every day
- Estimated price
- RM 1,000–4,500
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 Brunei International Airport, Kota Kinabalu Airport
- Ave. Duration
- 10h 50m
- When
- Tuesday, Thursday, Saturday, and Sunday
- Estimated price
- RM 1,100–3,000
Flights from Melbourne Airport to Miri Airport via Kuala Lumpur
- Ave. Duration
- 11h 52m
- When
- Monday, Tuesday, Saturday, Sunday, and 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,000
Flights from Melbourne Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 13h 30m
- When
- Monday, Saturday, and Sunday
- Estimated price
- RM 1,000–3,100
Flights from Melbourne Airport to Brunei International Airport via Singapore Changi
- Ave. Duration
- 13h 45m
- When
- Every day
- Estimated price
- RM 1,500–10,000
Flights from Melbourne Airport to Miri Airport via Singapore Changi
- Ave. Duration
- 12h 20m
- When
- Tuesday, Thursday, Saturday, and Monday
- Estimated price
- RM 1,300–8,500
- Website
- flyroyalbrunei.com
Flights from Melbourne Airport to Kota Kinabalu Airport via Brunei International Airport
- Ave. Duration
- 8h 45m
- When
- Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 950–2,500
Flights from Melbourne Airport to Brunei International Airport
- Ave. Duration
- 7h 10m
- When
- Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,500–2,900
- 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
- Phone
- +60 88-279 300
- [email protected]
- Website
- railway.sabah.gov.my
Train from Beaufort Station to Papar Station
- Ave. Duration
- 1h 11m
- Frequency
- Twice a week
- Schedules at
- railway.sabah.gov.my
- Phone
- 088-751722
- [email protected]
- Website
- sipitangexpress.com.my
Bus from Limbang to Kota Kinabalu
- Ave. Duration
- 4h 15m
- Frequency
- 3 times a week
- Estimated price
- RM 40–80
- Schedules at
- busonlineticket.com
- Book at
- busonlineticket.com
Bus from Lawas to Beaufort
- Ave. Duration
- 54 min
- Frequency
- 3 times a week
- Estimated price
- RM 14–16
- Schedules at
- sipitangexpress.com.my
- Book at
- easybook.com
Want to know more about travelling around the world?
Rome2Rio's Travel Guide series provide vital information for the global traveller. Read our range of informative guides on popular transport routes and companies - including How to get from Stansted Airport into central London, How to get from Southend Airport into central London, and How to get from London City Airport into central London - to help you get the most out of your next trip.


