Cheap Flights from Brisbane to Kota Kinabalu

Dare to compare 63 cheap airfares from Brisbane to Kota Kinabalu. Choice of flights by Malaysia Airlines and 7 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
19 Apr 2015 -
26 Jun 2015
6 May 2015 Economy $750
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Brisbane
Kota Kinabalu
6 Jul 2015 -
18 Sep 2015
6 May 2015 Economy $750
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Brisbane
Kota Kinabalu
29 Sep 2015 -
31 Oct 2015
6 May 2015 Economy $750
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 -
5 Jul 2015
6 May 2015 Economy $836
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 -
28 Sep 2015
6 May 2015 Economy $836
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
26 Apr 2015 Economy $865
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
26 Apr 2015 Economy $865
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 -
31 Oct 2015
26 Apr 2015 Economy $865
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Singapore Airlines
Brisbane
Kota Kinabalu
19 Apr 2015 -
31 Oct 2015
29 Oct 2015 Economy $954
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
26 Apr 2015 Economy $1,016
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
26 Apr 2015 Economy $1,016
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 $1,103
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 $1,103
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 -
31 Oct 2015
29 Oct 2015 Economy $1,103
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Brisbane
Kota Kinabalu
25 Apr 2015 -
12 Jun 2015
10 Jun 2015 Economy $1,248
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Brisbane
Kota Kinabalu
7 Jul 2015 -
11 Sep 2015
9 Sep 2015 Economy $1,248
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Brisbane
Kota Kinabalu
21 Sep 2015 -
31 Oct 2015
29 Oct 2015 Economy $1,248
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,264
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,264
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 -
31 Oct 2015
29 Oct 2015 Economy $1,264
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,275
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,275
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,288
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,288
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 -
31 Oct 2015
29 Oct 2015 Economy $1,288
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Brisbane
Kota Kinabalu
19 Apr 2015 -
24 Apr 2015
22 Apr 2015 Economy $1,312
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,312
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,312
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Brisbane
Kota Kinabalu
19 Apr 2015 -
24 Apr 2015
22 Apr 2015 Economy $1,354
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Brisbane
Kota Kinabalu
1 Jul 2015 -
6 Jul 2015
4 Jul 2015 Economy $1,354
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Brisbane
Kota Kinabalu
12 Sep 2015 -
20 Sep 2015
18 Sep 2015 Economy $1,354
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Brisbane
Kota Kinabalu
19 Apr 2015 -
24 Apr 2015
22 Apr 2015 Economy $1,384
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,384
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,384
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kota Kinabalu
25 Apr 2015 -
12 Jun 2015
10 Jun 2015 Economy $1,463
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kota Kinabalu
7 Jul 2015 -
11 Sep 2015
9 Sep 2015 Economy $1,463
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kota Kinabalu
21 Sep 2015 -
31 Oct 2015
29 Oct 2015 Economy $1,463
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,515
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,515
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 -
31 Oct 2015
29 Oct 2015 Premium Economy $1,515
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kota Kinabalu
19 Apr 2015 -
24 Apr 2015
22 Apr 2015 Economy $1,569
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kota Kinabalu
1 Jul 2015 -
6 Jul 2015
4 Jul 2015 Economy $1,569
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kota Kinabalu
12 Sep 2015 -
20 Sep 2015
18 Sep 2015 Economy $1,569
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Brisbane
Kota Kinabalu
13 Jun 2015 -
25 Jun 2015
23 Jun 2015 Economy $1,604
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Brisbane
Kota Kinabalu
26 Jun 2015 -
30 Jun 2015
28 Jun 2015 Economy $1,652
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,803
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,803
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kota Kinabalu
13 Jun 2015 -
25 Jun 2015
23 Jun 2015 Economy $1,819
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Brisbane
Kota Kinabalu
26 Jun 2015 -
30 Jun 2015
28 Jun 2015 Economy $1,867
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Korean Air
Brisbane
Kota Kinabalu
19 Apr 2015 -
20 Jun 2015
18 Jun 2015 Economy $1,957
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Korean Air
Brisbane
Kota Kinabalu
6 Jul 2015 -
14 Sep 2015
12 Sep 2015 Economy $1,957
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Korean Air
Brisbane
Kota Kinabalu
1 Oct 2015 -
31 Oct 2015
29 Oct 2015 Economy $1,957
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Korean Air
Brisbane
Kota Kinabalu
21 Jun 2015 -
5 Jul 2015
3 Jul 2015 Economy $2,107
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Korean Air
Brisbane
Kota Kinabalu
15 Sep 2015 -
30 Sep 2015
28 Sep 2015 Economy $2,107
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Brisbane
Kota Kinabalu
19 Apr 2015 -
31 Oct 2015
6 May 2015 Business $3,219
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Brisbane
Kota Kinabalu
19 Apr 2015 -
31 Oct 2015
29 Oct 2015 Business $3,963
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Singapore Airlines
Brisbane
Kota Kinabalu
19 Apr 2015 -
31 Oct 2015
29 Oct 2015 Business $4,366
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Brisbane
Kota Kinabalu
19 Apr 2015 -
31 Oct 2015
29 Oct 2015 Business $4,685
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Brisbane
Kota Kinabalu
19 Apr 2015 -
31 Oct 2015
29 Oct 2015 Business $4,851
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Brisbane
Kota Kinabalu
19 Apr 2015 -
31 Oct 2015
26 Apr 2015 Business $5,548
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Korean Air
Brisbane
Kota Kinabalu
19 Apr 2015 -
31 Oct 2015
29 Oct 2015 Business $5,745
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Brisbane
Kota Kinabalu
19 Apr 2015 -
31 Oct 2015
29 Oct 2015 First $6,075
Return

inc tax
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Korean Air
Brisbane
Kota Kinabalu
19 Apr 2015 -
31 Oct 2015
29 Oct 2015 First $9,752
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