HowToGo

Flight from Australia to Sabah, Malaysia

How to get to Sabah, Malaysia from Australia by flight ? You can check flights from Australia to Sabah, Malaysia below.

Search Transfer from Australia to Sabah, Malaysia

Search Flights

You can find flight ticket prices from Australia to Sabah, Malaysia with our flight tickets search tool below

1. Melbourne to Kota Kinabalu

  1. You take a bus, shuttle or taxi from your location in Australia to Melbourne.

  2. You take a flight from Melbourne to Kota Kinabalu and cost approximately 550 USD.

  3. You take a bus, shuttle or taxi from Kota Kinabalu to your destination in Sabah, Malaysia.

Flight Depart Arrive
MH128 Malaysia Airlines
MH2612 Malaysia Airlines
00:40 Melbourne
08:25 Kuala Lumpur
06:00 Kuala Lumpur
11:10 Kota Kinabalu
Connect
MH128 Malaysia Airlines
MH2610 Malaysia Airlines
00:40 Melbourne
09:35 Kuala Lumpur
06:00 Kuala Lumpur
12:15 Kota Kinabalu
Connect
MH128 Malaysia Airlines
MH2614 Malaysia Airlines
00:40 Melbourne
12:55 Kuala Lumpur
06:00 Kuala Lumpur
15:30 Kota Kinabalu
Connect
MH128 Malaysia Airlines
MH2542 Malaysia Airlines
MH2806 Malaysia Airlines
00:40 Melbourne
07:45 Kuala Lumpur
12:55 Kuching
06:00 Kuala Lumpur
09:40 Kuching
14:25 Kota Kinabalu
Connect
MH128 Malaysia Airlines
MH2608 Malaysia Airlines
MH3046 Malaysia Airlines
00:40 Melbourne
08:40 Kuala Lumpur
14:35 Labuan
06:00 Kuala Lumpur
11:05 Labuan
15:10 Kota Kinabalu
Connect
BI0006 Royal Brunei Airlines
BI0829 Royal Brunei Airlines
18:45 Melbourne
00:30 Bandar Seri Begawan
22:45 Bandar Seri Begawan
01:10 Kota Kinabalu
Connect
CI058 China Airlines
MH69 Malaysia Airlines
22:35 Melbourne
08:00 Taiwan Taoyuan
04:45 Taiwan Taoyuan
11:30 Kota Kinabalu
Connect

2. Perth to Kota Kinabalu

  1. You take a bus, shuttle or taxi from your location in Australia to Perth.

  2. You take a flight from Perth to Kota Kinabalu and cost approximately 550 USD.

  3. You take a bus, shuttle or taxi from Kota Kinabalu to your destination in Sabah, Malaysia.

Flight Depart Arrive
CZ320 China Southern Airlines
CZ8335 China Southern Airlines
00:25 Perth
14:45 Guangzhou Baiyun
08:25 Guangzhou Baiyun
18:00 Kota Kinabalu
Connect
MH126 Malaysia Airlines
MH2610 Malaysia Airlines
02:25 Perth
09:35 Kuala Lumpur
07:55 Kuala Lumpur
12:15 Kota Kinabalu
Connect
MH126 Malaysia Airlines
MH2614 Malaysia Airlines
02:25 Perth
12:55 Kuala Lumpur
07:55 Kuala Lumpur
15:30 Kota Kinabalu
Connect
MH126 Malaysia Airlines
MH2640 Malaysia Airlines
02:25 Perth
15:45 Kuala Lumpur
07:55 Kuala Lumpur
18:20 Kota Kinabalu
Connect
MH126 Malaysia Airlines
MH1138 Malaysia Airlines
FY2852 Firefly
02:25 Perth
09:05 Kuala Lumpur
14:00 Penang
07:55 Kuala Lumpur
10:10 Penang
16:50 Kota Kinabalu
Connect
D7237 AirAsia X
AK5140 AirAsia
06:50 Perth
13:50 Kuala Lumpur
12:25 Kuala Lumpur
16:30 Kota Kinabalu
Connect
D7237 AirAsia X
OD1014 Malindo Airways
06:50 Perth
14:10 Kuala Lumpur
12:25 Kuala Lumpur
16:55 Kota Kinabalu
Connect
D7237 AirAsia X
AK5112 AirAsia
06:50 Perth
14:40 Kuala Lumpur
12:25 Kuala Lumpur
17:20 Kota Kinabalu
Connect
OD152 Malindo Airways
OD1008 Malindo Airways
15:00 Perth
08:00 Kuala Lumpur
20:50 Kuala Lumpur
10:40 Kota Kinabalu
Connect

3. Perth to Sandakan

  1. You take a bus, shuttle or taxi from your location in Australia to Perth.

  2. You take a flight from Perth to Sandakan and cost approximately 750 USD.

  3. You take a bus, shuttle or taxi from Sandakan to your destination in Sabah, Malaysia.

Flight Depart Arrive
MH126 Malaysia Airlines
MH2710 Malaysia Airlines
02:25 Perth
10:20 Kuala Lumpur
07:55 Kuala Lumpur
13:05 Sandakan
Connect
MH126 Malaysia Airlines
AK5188 AirAsia
02:25 Perth
10:10 Kuala Lumpur
07:55 Kuala Lumpur
13:05 Sandakan
Connect
MH126 Malaysia Airlines
AK5194 AirAsia
02:25 Perth
12:50 Kuala Lumpur
07:55 Kuala Lumpur
15:45 Sandakan
Connect
D7237 AirAsia X
AK5196 AirAsia
06:50 Perth
15:10 Kuala Lumpur
12:25 Kuala Lumpur
18:05 Sandakan
Connect

4. Perth to Tawau

  1. You take a bus, shuttle or taxi from your location in Australia to Perth.

  2. You take a flight from Perth to Tawau and cost approximately 650 USD.

  3. You take a bus, shuttle or taxi from Tawau to your destination in Sabah, Malaysia.

Flight Depart Arrive
CX170 Cathay Pacific
AK236 AirAsia
AK6264 AirAsia
00:10 Perth
10:05 Hong Kong
18:55 Kota Kinabalu
07:40 Hong Kong
13:10 Kota Kinabalu
19:50 Tawau
Connect
CX170 Cathay Pacific
AK236 AirAsia
AK6262 AirAsia
00:10 Perth
10:05 Hong Kong
16:00 Kota Kinabalu
07:40 Hong Kong
13:10 Kota Kinabalu
16:55 Tawau
Connect
CX170 Cathay Pacific
AK236 AirAsia
AK6260 AirAsia
00:10 Perth
10:05 Hong Kong
18:00 Kota Kinabalu
07:40 Hong Kong
13:10 Kota Kinabalu
18:55 Tawau
Connect
CZ320 China Southern Airlines
CZ8335 China Southern Airlines
AK6264 AirAsia
00:25 Perth
14:45 Guangzhou Baiyun
18:55 Kota Kinabalu
08:25 Guangzhou Baiyun
18:00 Kota Kinabalu
19:50 Tawau
Connect
MH126 Malaysia Airlines
MH2614 Malaysia Airlines
AK6264 AirAsia
02:25 Perth
12:55 Kuala Lumpur
18:55 Kota Kinabalu
07:55 Kuala Lumpur
15:30 Kota Kinabalu
19:50 Tawau
Connect
MH126 Malaysia Airlines
AK5746 AirAsia
02:25 Perth
11:00 Kuala Lumpur
07:55 Kuala Lumpur
13:55 Tawau
Connect
MH126 Malaysia Airlines
MH1051 Malaysia Airlines
AK5596 AirAsia
02:25 Perth
09:30 Kuala Lumpur
13:50 Senai
07:55 Kuala Lumpur
10:35 Senai
16:25 Tawau
Connect
MH126 Malaysia Airlines
AK6051 AirAsia
AK5596 AirAsia
02:25 Perth
09:55 Kuala Lumpur
13:50 Senai
07:55 Kuala Lumpur
10:50 Senai
16:25 Tawau
Connect
MH126 Malaysia Airlines
AK5748 AirAsia
02:25 Perth
12:50 Kuala Lumpur
07:55 Kuala Lumpur
15:45 Tawau
Connect
MH126 Malaysia Airlines
MH2610 Malaysia Airlines
AK9262 AirAsia
02:25 Perth
09:35 Kuala Lumpur
16:15 Kota Kinabalu
07:55 Kuala Lumpur
12:15 Kota Kinabalu
17:10 Tawau
Connect
MH126 Malaysia Airlines
MH2614 Malaysia Airlines
AK6260 AirAsia
02:25 Perth
12:55 Kuala Lumpur
18:00 Kota Kinabalu
07:55 Kuala Lumpur
15:30 Kota Kinabalu
18:55 Tawau
Connect
MH126 Malaysia Airlines
MH2610 Malaysia Airlines
AK6262 AirAsia
02:25 Perth
09:35 Kuala Lumpur
16:00 Kota Kinabalu
07:55 Kuala Lumpur
12:15 Kota Kinabalu
16:55 Tawau
Connect
D7237 AirAsia X
AK5140 AirAsia
AK6264 AirAsia
06:50 Perth
13:50 Kuala Lumpur
18:55 Kota Kinabalu
12:25 Kuala Lumpur
16:30 Kota Kinabalu
19:50 Tawau
Connect
D7237 AirAsia X
AK5112 AirAsia
AK6264 AirAsia
06:50 Perth
14:40 Kuala Lumpur
18:55 Kota Kinabalu
12:25 Kuala Lumpur
17:20 Kota Kinabalu
19:50 Tawau
Connect
D7237 AirAsia X
AK5140 AirAsia
AK6260 AirAsia
06:50 Perth
13:50 Kuala Lumpur
18:00 Kota Kinabalu
12:25 Kuala Lumpur
16:30 Kota Kinabalu
18:55 Tawau
Connect
D7237 AirAsia X
AK5740 AirAsia
06:50 Perth
17:25 Kuala Lumpur
12:25 Kuala Lumpur
20:25 Tawau
Connect
D7237 AirAsia X
AK5751 AirAsia
06:50 Perth
15:05 Kuala Lumpur
12:25 Kuala Lumpur
18:00 Tawau
Connect
JQ110 Jetstar
MH714 Malaysia Airlines
AK5740 AirAsia
07:15 Perth
13:10 Ngurah Rai
17:25 Kuala Lumpur
11:00 Ngurah Rai
16:05 Kuala Lumpur
20:25 Tawau
Connect
GA727 Garuda Indonesia
MH714 Malaysia Airlines
AK5740 AirAsia
07:40 Perth
13:10 Ngurah Rai
17:25 Kuala Lumpur
11:25 Ngurah Rai
16:05 Kuala Lumpur
20:25 Tawau
Connect
ID6008 Batik Air
OD305 Malindo Airways
AK5740 AirAsia
08:20 Perth
13:05 Ngurah Rai
17:25 Kuala Lumpur
12:00 Ngurah Rai
16:05 Kuala Lumpur
20:25 Tawau
Connect
QF71 Qantas
3K687 Jetstar Asia Airways
MH2660 Malaysia Airlines
11:50 Perth
19:40 Singapore Changi
07:30 Kuala Lumpur
17:20 Singapore Changi
20:45 Kuala Lumpur
10:20 Tawau
Connect
OD152 Malindo Airways
MH2660 Malaysia Airlines
15:00 Perth
07:30 Kuala Lumpur
20:50 Kuala Lumpur
10:20 Tawau
Connect
OD152 Malindo Airways
AK5740 5742 AirAsia
15:00 Perth
08:25 Kuala Lumpur
20:50 Kuala Lumpur
11:20 Tawau
Connect
OD152 Malindo Airways
AK5744 AirAsia
15:00 Perth
06:15 Kuala Lumpur
20:50 Kuala Lumpur
09:15 Tawau
Connect
QF780 Qantas
MH128 Malaysia Airlines
MH2660 Malaysia Airlines
16:00 Perth
00:40 Melbourne
07:30 Kuala Lumpur
22:25 Melbourne
06:00 Kuala Lumpur
10:20 Tawau
Connect
JQ971 Jetstar
MH128 Malaysia Airlines
MH2660 Malaysia Airlines
17:25 Perth
00:40 Melbourne
07:30 Kuala Lumpur
23:55 Melbourne
06:00 Kuala Lumpur
10:20 Tawau
Connect

References

Find Hotels in Sabah, Malaysia

You can find hotels and accommodations in Sabah, Malaysia with our hotels search tool below

Booking.com