Cheap Flights from Brisbane to Kota Kinabalu

Dare to compare 84 cheap airfares from Brisbane to Kota Kinabalu. Choice of flights by Malaysia Airlines and 5 other airlines.


More Malaysia flight destinations


The fares listed below are subject to availability. Taxes may vary depending on departure and destination points, intermediate routing and exchange rates. Prices are a guide only, the specific taxes applicable to your selected itinerary will be confirmed at the time of booking.

Airline
Departure(s) Destination(s)
Depart By
Book By
Class
Price From

Malaysia Airlines
Brisbane
Kota Kinabalu
23 Nov 2014 -
7 Dec 2014
24 Nov 2014 Economy $843
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Brisbane
Kota Kinabalu
2 Feb 2015 -
3 Apr 2015
24 Nov 2014 Economy $843
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Brisbane
Kota Kinabalu
25 Apr 2015 -
26 Jun 2015
24 Nov 2014 Economy $843
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Brisbane
Kota Kinabalu
25 Jul 2015 -
31 Jul 2015
24 Nov 2014 Economy $843
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Brisbane
Kota Kinabalu
16 Jan 2015 -
1 Feb 2015
24 Nov 2014 Economy $939
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Brisbane
Kota Kinabalu
4 Apr 2015 -
24 Apr 2015
24 Nov 2014 Economy $939
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Brisbane
Kota Kinabalu
27 Jun 2015 -
24 Jul 2015
24 Nov 2014 Economy $939
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Brisbane
Kota Kinabalu
6 Jan 2015 -
31 Mar 2015
29 Mar 2015 Economy $957
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Brisbane
Kota Kinabalu
21 Apr 2015 -
25 Jun 2015
23 Jun 2015 Economy $957
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Brisbane
Kota Kinabalu
13 Jul 2015 -
20 Sep 2015
18 Sep 2015 Economy $957
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Brisbane
Kota Kinabalu
6 Oct 2015 -
29 Oct 2015
27 Oct 2015 Economy $957
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Singapore Airlines
Brisbane
Kota Kinabalu
23 Nov 2014 -
11 Dec 2014
3 Dec 2014 Economy $1,041
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Singapore Airlines
Brisbane
Kota Kinabalu
12 Jan 2015 -
31 Mar 2015
3 Dec 2014 Economy $1,041
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Brisbane
Kota Kinabalu
26 Jan 2015 -
15 Feb 2015
13 Feb 2015 Economy $1,060
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Brisbane
Kota Kinabalu
22 Feb 2015 -
25 Mar 2015
23 Mar 2015 Economy $1,060
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Brisbane
Kota Kinabalu
21 Apr 2015 -
25 Jun 2015
23 Jun 2015 Economy $1,060
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Brisbane
Kota Kinabalu
14 Jul 2015 -
17 Sep 2015
15 Sep 2015 Economy $1,060
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Brisbane
Kota Kinabalu
7 Oct 2015 -
29 Oct 2015
27 Oct 2015 Economy $1,060
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Brisbane
Kota Kinabalu
23 Nov 2014 -
10 Dec 2014
8 Dec 2014 Economy $1,129
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Brisbane
Kota Kinabalu
1 Apr 2015 -
20 Apr 2015
18 Apr 2015 Economy $1,129
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Brisbane
Kota Kinabalu
26 Jun 2015 -
12 Jul 2015
10 Jul 2015 Economy $1,129
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Brisbane
Kota Kinabalu
21 Sep 2015 -
5 Oct 2015
3 Oct 2015 Economy $1,129
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Singapore Airlines
Brisbane
Kota Kinabalu
23 Nov 2014 -
12 Dec 2014
10 Dec 2014 Economy $1,204
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Singapore Airlines
Brisbane
Kota Kinabalu
26 Jan 2015 -
31 Mar 2015
28 Feb 2015 Economy $1,204
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Brisbane
Kota Kinabalu
23 Nov 2014 -
12 Dec 2014
10 Dec 2014 Economy $1,212
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Brisbane
Kota Kinabalu
12 Jan 2015 -
25 Jan 2015
23 Jan 2015 Economy $1,212
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Brisbane
Kota Kinabalu
16 Feb 2015 -
21 Feb 2015
19 Feb 2015 Economy $1,212
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Brisbane
Kota Kinabalu
26 Mar 2015 -
31 Mar 2015
29 Mar 2015 Economy $1,212
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Brisbane
Kota Kinabalu
1 Apr 2015 -
20 Apr 2015
18 Apr 2015 Economy $1,212
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Brisbane
Kota Kinabalu
26 Jun 2015 -
13 Jul 2015
11 Jul 2015 Economy $1,212
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Brisbane
Kota Kinabalu
18 Sep 2015 -
6 Oct 2015
4 Oct 2015 Economy $1,212
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Brisbane
Kota Kinabalu
23 Nov 2014 -
7 Dec 2014
5 Dec 2014 Economy $1,294
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Brisbane
Kota Kinabalu
2 Feb 2015 -
3 Apr 2015
1 Apr 2015 Economy $1,294
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Brisbane
Kota Kinabalu
25 Apr 2015 -
26 Jun 2015
24 Jun 2015 Economy $1,294
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Brisbane
Kota Kinabalu
25 Jul 2015 -
18 Sep 2015
16 Sep 2015 Economy $1,294
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Brisbane
Kota Kinabalu
10 Oct 2015 -
29 Oct 2015
27 Oct 2015 Economy $1,294
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Singapore Airlines
Brisbane
Kota Kinabalu
23 Nov 2014 -
7 Dec 2014
5 Dec 2014 Economy $1,338
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Singapore Airlines
Brisbane
Kota Kinabalu
2 Feb 2015 -
31 Mar 2015
29 Mar 2015 Economy $1,338
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Brisbane
Kota Kinabalu
6 Jan 2015 -
31 Mar 2015
29 Mar 2015 Premium Economy $1,375
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Brisbane
Kota Kinabalu
21 Apr 2015 -
25 Jun 2015
23 Jun 2015 Premium Economy $1,375
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Brisbane
Kota Kinabalu
13 Jul 2015 -
20 Sep 2015
18 Sep 2015 Premium Economy $1,375
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Brisbane
Kota Kinabalu
6 Oct 2015 -
29 Oct 2015
27 Oct 2015 Premium Economy $1,375
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Brisbane
Kota Kinabalu
16 Jan 2015 -
1 Feb 2015
30 Jan 2015 Economy $1,391
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Brisbane
Kota Kinabalu
4 Apr 2015 -
24 Apr 2015
22 Apr 2015 Economy $1,391
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Brisbane
Kota Kinabalu
27 Jun 2015 -
24 Jul 2015
22 Jul 2015 Economy $1,391
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Brisbane
Kota Kinabalu
19 Sep 2015 -
9 Oct 2015
7 Oct 2015 Economy $1,391
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Singapore Airlines
Brisbane
Kota Kinabalu
16 Jan 2015 -
1 Feb 2015
30 Jan 2015 Economy $1,434
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Brisbane
Kota Kinabalu
11 Dec 2014 -
31 Dec 2014
29 Dec 2014 Economy $1,513
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Brisbane
Kota Kinabalu
1 Jan 2015 -
5 Jan 2015
3 Jan 2015 Economy $1,513
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Brisbane
Kota Kinabalu
23 Nov 2014 -
7 Dec 2014
5 Dec 2014 Economy $1,515
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Brisbane
Kota Kinabalu
2 Feb 2015 -
3 Apr 2015
1 Apr 2015 Economy $1,515
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Brisbane
Kota Kinabalu
25 Apr 2015 -
26 Jun 2015
24 Jun 2015 Economy $1,515
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Brisbane
Kota Kinabalu
25 Jul 2015 -
18 Sep 2015
16 Sep 2015 Economy $1,515
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Brisbane
Kota Kinabalu
10 Oct 2015 -
29 Oct 2015
27 Oct 2015 Economy $1,515
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Brisbane
Kota Kinabalu
8 Dec 2014 -
15 Jan 2015
13 Jan 2015 Economy $1,584
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Brisbane
Kota Kinabalu
13 Dec 2014 -
11 Jan 2015
9 Jan 2015 Economy $1,618
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Singapore Airlines
Brisbane
Kota Kinabalu
8 Dec 2014 -
15 Jan 2015
13 Jan 2015 Economy $1,626
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Brisbane
Kota Kinabalu
16 Jan 2015 -
1 Feb 2015
30 Jan 2015 Economy $1,642
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Brisbane
Kota Kinabalu
4 Apr 2015 -
24 Apr 2015
22 Apr 2015 Economy $1,642
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Brisbane
Kota Kinabalu
27 Jun 2015 -
24 Jul 2015
22 Jul 2015 Economy $1,642
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Brisbane
Kota Kinabalu
19 Sep 2015 -
9 Oct 2015
7 Oct 2015 Economy $1,642
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Brisbane
Kota Kinabalu
23 Nov 2014 -
10 Dec 2014
8 Dec 2014 Premium Economy $1,664
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Brisbane
Kota Kinabalu
1 Apr 2015 -
20 Apr 2015
18 Apr 2015 Premium Economy $1,664
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Brisbane
Kota Kinabalu
26 Jun 2015 -
12 Jul 2015
10 Jul 2015 Premium Economy $1,664
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Brisbane
Kota Kinabalu
21 Sep 2015 -
5 Oct 2015
3 Oct 2015 Premium Economy $1,664
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Korean Air
Brisbane
Kota Kinabalu
16 Jan 2015 -
31 Mar 2015
29 Mar 2015 Economy $1,865
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Brisbane
Kota Kinabalu
8 Dec 2014 -
15 Jan 2015
13 Jan 2015 Economy $1,904
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Korean Air
Brisbane
Kota Kinabalu
23 Nov 2014 -
9 Dec 2014
7 Dec 2014 Economy $2,015
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Korean Air
Brisbane
Kota Kinabalu
10 Dec 2014 -
17 Dec 2014
15 Dec 2014 Economy $2,215
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Korean Air
Brisbane
Kota Kinabalu
22 Dec 2014 -
15 Jan 2015
13 Jan 2015 Economy $2,215
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Brisbane
Kota Kinabalu
11 Dec 2014 -
31 Dec 2014
29 Dec 2014 Premium Economy $2,340
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Brisbane
Kota Kinabalu
1 Jan 2015 -
5 Jan 2015
3 Jan 2015 Premium Economy $2,340
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Korean Air
Brisbane
Kota Kinabalu
18 Dec 2014 -
21 Dec 2014
19 Dec 2014 Economy $2,365
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Brisbane
Kota Kinabalu
23 Nov 2014 -
31 Jul 2015
24 Nov 2014 Business $3,327
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Brisbane
Kota Kinabalu
23 Nov 2014 -
29 Oct 2015
27 Oct 2015 Business $3,817
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Singapore Airlines
Brisbane
Kota Kinabalu
27 Nov 2014 -
29 Jan 2015
3 Dec 2014 Business $4,136
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Brisbane
Kota Kinabalu
23 Nov 2014 -
29 Oct 2015
27 Oct 2015 Business $4,181
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Singapore Airlines
Brisbane
Kota Kinabalu
23 Nov 2014 -
29 Oct 2015
30 Nov 2014 Business $4,222
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Singapore Airlines
Brisbane
Kota Kinabalu
23 Nov 2014 -
29 Oct 2015
27 Oct 2015 Business $4,616
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Brisbane
Kota Kinabalu
23 Nov 2014 -
29 Oct 2015
27 Oct 2015 Business $4,742
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Korean Air
Brisbane
Kota Kinabalu
23 Nov 2014 -
31 Mar 2015
29 Mar 2015 Business $5,703
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Brisbane
Kota Kinabalu
23 Nov 2014 -
29 Oct 2015
27 Oct 2015 Business $5,767
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Brisbane
Kota Kinabalu
23 Nov 2014 -
29 Oct 2015
27 Oct 2015 First $5,929
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Korean Air
Brisbane
Kota Kinabalu
23 Nov 2014 -
31 Mar 2015
29 Mar 2015 First $9,710
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.

 
More Malaysia flight destinations
More Asia flight destinations
More international flight destinations