There are 4 ways to get from Australia 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.
Fly Perth Airport to Kota Kinabalu Airport
best- Fly from Perth Airport (PER) to Kota Kinabalu Airport (BKI)plane PER - BKI
10h 48mRM 561–1,615Fly Melbourne Airport to Kota Kinabalu Airport
- Fly from Melbourne Airport (MEL) to Kota Kinabalu Airport (BKI)plane MEL - BKI
11h 24mRM 950–2,050Fly Perth Airport to Sandakan Airport
- Fly from Perth Airport (PER) to Sandakan Airport (SDK)plane PER - SDK
12h 31mRM 785–2,245Fly Perth Airport to Tawau Airport
- Fly from Perth Airport (PER) to Tawau Airport (TWU)plane PER - TWU
13hRM 711–2,080
Perth Airport (PER) to Kota Kinabalu Airport (BKI) flights
Questions & Answers
The cheapest way to get from Australia to Sabah is to fly which costs RM 550 - RM 1700 and takes 10h 48m.
The fastest way to get from Australia to Sabah is to fly which takes 10h 48m and costs RM 550 - RM 1700.
The distance between Australia and Sabah is 4224 km.
It takes approximately 10h 48m to get from Australia to Sabah, including transfers.
There are 1286+ hotels available in Sabah.
What companies run services between Australia and Sabah, Malaysia?
AirAsia, Malaysia Airlines, and three other airlines fly from Perth Airport (PER) to Kota Kinabalu Airport (BKI) every 4 hours.
- Website
- airasia.com
Flights from Perth Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 10h 30m
- When
- Every day
- Estimated price
- RM 750–2,200
Flights from Perth Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 8h 30m
- When
- Every day
- Estimated price
- RM 550–1,700
Flights from Perth Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 11h 2m
- When
- Every day
- Estimated price
- RM 750–3,200
Flights from Perth Airport to Sandakan Airport via Kuala Lumpur, Kota Kinabalu Airport
- Ave. Duration
- 11h 50m
- When
- Every day
- Estimated price
- RM 750–2,200
Flights from Perth Airport to Tawau Airport via Kuala Lumpur
- Ave. Duration
- 11h 50m
- When
- Every day
- Estimated price
- RM 750–2,200
Flights from Perth Airport to Tawau Airport via Singapore Changi, Kota Kinabalu Airport
- Ave. Duration
- 10h 15m
- When
- Tuesday, Thursday, Saturday, and Sunday
- Estimated price
- RM 650–2,000
- Website
- malaysiaairlines.com
Flights from Perth Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 9h 50m
- When
- Every day
- Estimated price
- RM 850–3,100
Flights from Melbourne Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 13h
- When
- Every day
- Estimated price
- RM 1,000–3,600
Flights from Perth Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 10h 40m
- When
- Every day
- Estimated price
- RM 850–3,200
Flights from Perth Airport to Tawau Airport via Kuala Lumpur
- Ave. Duration
- 15h 15m
- When
- Every day
- Estimated price
- RM 850–3,200
- Website
- singaporeair.com
Flights from Perth Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 11h 37m
- When
- Every day
- Estimated price
- RM 550–4,600
Flights from Melbourne Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 13h 42m
- When
- Monday, Tuesday, Wednesday, Friday, and Sunday
- Estimated price
- RM 650–6,000
- Website
- malindoair.com
Flights from Perth Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 10h 50m
- When
- Every day
- Estimated price
- RM 600–1,600
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
Flights from Perth Airport to Sandakan Airport via Kuala Lumpur, Kota Kinabalu Airport
- Ave. Duration
- 15h
- When
- Every day
- Estimated price
- RM 800–2,300
Flights from Perth Airport to Tawau Airport via Kuala Lumpur
- Ave. Duration
- 13h 20m
- When
- Every day
- Estimated price
- RM 800–2,300
- Website
- flyscoot.com
Flights from Perth Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 13h 25m
- When
- Monday, Tuesday, Wednesday, Friday, and Sunday
- Estimated price
- RM 550–1,700
Flights from Melbourne Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 16h
- When
- Monday, Wednesday, and Friday
- Estimated price
- RM 650–1,700
- 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
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
