
Flight Deals from Australia to Kota Kinabalu from $589
Top flight deals from leading airlines:







... and +100s more
Save up to 50% on select flights with Priceline
Save an average of $240 per person when bundling your flight and hotel together with Priceline
If a VIP member finds a better price elsewhere, we'll refund up to 200% of the difference
We’re always here for you - reach us 24 hours a day, 7 days a week
Top Deals on flights from Sydney to Kota Kinabalu
Sydney, AU (SYD) - Kota Kinabalu, MY (BKI)

Sep 23
Sep 24

Oct 7
Oct 8
as low as
$778
Sydney, AU (SYD) - Kota Kinabalu, MY (BKI)

Sep 23
Sep 23

Oct 7
Oct 7
as low as
$961
Sydney, AU (SYD) - Kota Kinabalu, MY (BKI)

Sep 23
Sep 24

Oct 7
Oct 8
as low as
$1125
Sydney, AU (SYD) - Kota Kinabalu, MY (BKI)

Sep 23
Sep 24

Oct 7
Oct 8
as low as
$1349
Sydney, AU (SYD) - Kota Kinabalu, MY (BKI)

Sep 23
Sep 23

Oct 7
Oct 8
as low as
$1418
Sydney, AU (SYD) - Kota Kinabalu, MY (BKI)

Sep 23
Sep 23

Oct 7
Oct 8
as low as
$1533
Sydney, AU (SYD) - Kota Kinabalu, MY (BKI)

Sep 23
Sep 24

Oct 7
Oct 8
as low as
$1674
Sydney, AU (SYD) - Kota Kinabalu, MY (BKI)

Sep 23
Sep 24

Oct 7
Oct 8
as low as
$1835
Sydney, AU (SYD) - Kota Kinabalu, MY (BKI)

Sep 23
Sep 24

Oct 7
Oct 8
as low as
$4216
Sydney, AU (SYD) - Kota Kinabalu, MY (BKI)

Sep 23
Sep 24

Oct 7
Oct 7
as low as
$4357
Top Deals on flights from Melbourne to Kota Kinabalu
Melbourne, AU (MEL) - Kota Kinabalu, MY (BKI)

Jul 24
Jul 24

Jul 31
Aug 1
as low as
$635
Melbourne, AU (MEL) - Kota Kinabalu, MY (BKI)

Jul 24
Jul 25

Jul 31
Aug 1
as low as
$654
Melbourne, AU (MEL) - Kota Kinabalu, MY (BKI)

Jul 24
Jul 25

Jul 31
Aug 1
as low as
$1012
Melbourne, AU (MEL) - Kota Kinabalu, MY (BKI)

Jul 24
Jul 25

Jul 31
Aug 1
as low as
$1012
Melbourne, AU (MEL) - Kota Kinabalu, MY (BKI)

Jul 24
Jul 26

Jul 31
Aug 1
as low as
$1012
Melbourne, AU (MEL) - Kota Kinabalu, MY (BKI)

Jul 24
Jul 25

Jul 31
Aug 1
as low as
$1012
Melbourne, AU (MEL) - Kota Kinabalu, MY (BKI)

Jul 24
Jul 25

Jul 31
Aug 1
as low as
$1012
Melbourne, AU (MEL) - Kota Kinabalu, MY (BKI)

Jul 24
Jul 25

Jul 31
Aug 1
as low as
$1012
Melbourne, AU (MEL) - Kota Kinabalu, MY (BKI)

Jul 24
Jul 25

Jul 31
Aug 1
as low as
$1970
Melbourne, AU (MEL) - Kota Kinabalu, MY (BKI)

Jul 24
Jul 25

Jul 31
Aug 1
as low as
$2635
Melbourne, AU (MEL) - Kota Kinabalu, MY (BKI)

Jul 24
Jul 25

Jul 31
Aug 1
as low as
$2635
Melbourne, AU (MEL) - Kota Kinabalu, MY (BKI)

Jul 24
Jul 26

Jul 31
Aug 1
as low as
$2635
Top Deals on flights from Brisbane to Kota Kinabalu
Brisbane, AU (BNE) - Kota Kinabalu, MY (BKI)

Jul 24
Jul 25

Jul 31
Aug 1
as low as
$957
Brisbane, AU (BNE) - Kota Kinabalu, MY (BKI)

Jul 24
Jul 25

Jul 31
Aug 1
as low as
$957
Brisbane, AU (BNE) - Kota Kinabalu, MY (BKI)

Jul 24
Jul 25

Jul 31
Aug 1
as low as
$1182
Brisbane, AU (BNE) - Kota Kinabalu, MY (BKI)

Jul 24
Jul 25

Jul 31
Aug 1
as low as
$1262
Brisbane, AU (BNE) - Kota Kinabalu, MY (BKI)

Jul 24
Jul 25

Jul 31
Aug 1
as low as
$1262
Brisbane, AU (BNE) - Kota Kinabalu, MY (BKI)

Jul 24
Jul 25

Jul 31
Aug 2
as low as
$1288
Brisbane, AU (BNE) - Kota Kinabalu, MY (BKI)

Jul 24
Jul 25

Jul 31
Aug 2
as low as
$1288
Brisbane, AU (BNE) - Kota Kinabalu, MY (BKI)

Jul 24
Jul 25

Jul 31
Aug 1
as low as
$1354
Brisbane, AU (BNE) - Kota Kinabalu, MY (BKI)

Jul 24
Jul 26

Jul 31
Aug 1
as low as
$1354
Brisbane, AU (BNE) - Kota Kinabalu, MY (BKI)

Jul 24
Jul 26

Jul 31
Aug 1
as low as
$1354
Brisbane, AU (BNE) - Kota Kinabalu, MY (BKI)

Jul 24
Jul 25

Jul 31
Aug 1
as low as
$1354
Brisbane, AU (BNE) - Kota Kinabalu, MY (BKI)

Jul 24
Jul 25

Jul 31
Aug 1
as low as
$1515
Top Deals on flights from Perth to Kota Kinabalu
Perth, AU (PER) - Kota Kinabalu, MY (BKI)

Jul 29
Jul 30

Aug 3
Aug 4
as low as
$589
Perth, AU (PER) - Kota Kinabalu, MY (BKI)

Jul 30
Jul 31

Aug 3
Aug 4
as low as
$589
Perth, AU (PER) - Kota Kinabalu, MY (BKI)

Jul 29
Jul 30

Aug 3
Aug 4
as low as
$667
Perth, AU (PER) - Kota Kinabalu, MY (BKI)

Jul 30
Jul 30

Aug 3
Aug 4
as low as
$667
Perth, AU (PER) - Kota Kinabalu, MY (BKI)

Jul 30
Jul 30

Aug 3
Aug 4
as low as
$760
Perth, AU (PER) - Kota Kinabalu, MY (BKI)

Jul 29
Jul 30

Aug 3
Aug 4
as low as
$760
Perth, AU (PER) - Kota Kinabalu, MY (BKI)

Jul 30
Jul 30

Aug 3
Aug 3
as low as
$847
Perth, AU (PER) - Kota Kinabalu, MY (BKI)

Jul 29
Jul 29

Aug 3
Aug 3
as low as
$847
Perth, AU (PER) - Kota Kinabalu, MY (BKI)

Jul 29
Jul 29

Aug 3
Aug 4
as low as
$1015
Perth, AU (PER) - Kota Kinabalu, MY (BKI)

Jul 30
Jul 30

Aug 3
Aug 4
as low as
$1030
Perth, AU (PER) - Kota Kinabalu, MY (BKI)

Jul 30
Jul 30

Aug 3
Aug 3
as low as
$1082
Perth, AU (PER) - Kota Kinabalu, MY (BKI)

Jul 29
Jul 29

Aug 3
Aug 3
as low as
$1082
Top Deals on flights from Adelaide to Kota Kinabalu
Adelaide, AU (ADL) - Kota Kinabalu, MY (BKI)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1119
Adelaide, AU (ADL) - Kota Kinabalu, MY (BKI)

Jul 25
Jul 26

Aug 1
Aug 3
as low as
$1119
Adelaide, AU (ADL) - Kota Kinabalu, MY (BKI)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$1817
Adelaide, AU (ADL) - Kota Kinabalu, MY (BKI)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$1817
Adelaide, AU (ADL) - Kota Kinabalu, MY (BKI)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1939
Adelaide, AU (ADL) - Kota Kinabalu, MY (BKI)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1939
Adelaide, AU (ADL) - Kota Kinabalu, MY (BKI)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2009
Adelaide, AU (ADL) - Kota Kinabalu, MY (BKI)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2009
Adelaide, AU (ADL) - Kota Kinabalu, MY (BKI)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2497
Adelaide, AU (ADL) - Kota Kinabalu, MY (BKI)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2518
Adelaide, AU (ADL) - Kota Kinabalu, MY (BKI)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2726
Adelaide, AU (ADL) - Kota Kinabalu, MY (BKI)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$2957
Top Deals on flights from Cairns to Kota Kinabalu
Cairns, AU (CNS) - Kota Kinabalu, MY (BKI)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2332
Cairns, AU (CNS) - Kota Kinabalu, MY (BKI)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2332
Cairns, AU (CNS) - Kota Kinabalu, MY (BKI)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2890
Cairns, AU (CNS) - Kota Kinabalu, MY (BKI)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2890
Top Deals on flights from Hobart to Kota Kinabalu
Hobart, AU (HBA) - Kota Kinabalu, MY (BKI)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$3371
Top Deals on flights from Canberra to Kota Kinabalu
Canberra, AU (CBR) - Kota Kinabalu, MY (BKI)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$1667
Canberra, AU (CBR) - Kota Kinabalu, MY (BKI)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1667
Flights to Kota Kinabalu
- Flights
- South East Asia
- Malaysia
- Kota Kinabalu