Cheap airfares to Kota Kinabalu

Looking for a cheap flight to Kota Kinabalu? Save serious dollars with these special Kota Kinabalu airfare deals. We have 186 discounted flights to Kota Kinabalu on sale - be quick to secure your ticket!


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

Royal Brunei Airlines
Melbourne
Kota Kinabalu
24 May 2013 -
14 Jun 2013
31 May 2013 Economy $595
Return

(including tax)
Book

Virgin Australia
Darwin
Kota Kinabalu
24 May 2013 -
26 Jun 2013
4 Jun 2013 Economy $627
Return

(including tax)
Book

Virgin Australia
Darwin
Kota Kinabalu
25 Jul 2013 -
18 Sep 2013
4 Jun 2013 Economy $627
Return

(including tax)
Book

Virgin Australia
Darwin
Kota Kinabalu
10 Oct 2013 -
30 Nov 2013
4 Jun 2013 Economy $627
Return

(including tax)
Book

Virgin Australia
Darwin
Kota Kinabalu
27 Jun 2013 -
24 Jul 2013
4 Jun 2013 Economy $646
Return

(including tax)
Book

Virgin Australia
Darwin
Kota Kinabalu
19 Sep 2013 -
9 Oct 2013
4 Jun 2013 Economy $646
Return

(including tax)
Book

Singapore Airlines
Darwin
Kota Kinabalu
24 May 2013 -
26 Jun 2013
4 Jun 2013 Economy $666
Return

(including tax)
Book

Singapore Airlines
Darwin
Kota Kinabalu
25 Jul 2013 -
18 Sep 2013
4 Jun 2013 Economy $666
Return

(including tax)
Book

Singapore Airlines
Darwin
Kota Kinabalu
10 Oct 2013 -
30 Nov 2013
4 Jun 2013 Economy $666
Return

(including tax)
Book

Singapore Airlines
Darwin
Kota Kinabalu
27 Jun 2013 -
24 Jul 2013
4 Jun 2013 Economy $685
Return

(including tax)
Book

Singapore Airlines
Darwin
Kota Kinabalu
19 Sep 2013 -
9 Oct 2013
4 Jun 2013 Economy $685
Return

(including tax)
Book

Malaysia Airlines
Perth
Kota Kinabalu
24 May 2013 -
26 Jun 2013
24 Jun 2013 Economy $698
Return

(including tax)
Book

Malaysia Airlines
Perth
Kota Kinabalu
25 Jul 2013 -
18 Sep 2013
16 Sep 2013 Economy $698
Return

(including tax)
Book

Malaysia Airlines
Perth
Kota Kinabalu
10 Oct 2013 -
7 Dec 2013
30 Nov 2013 Economy $698
Return

(including tax)
Book

Virgin Australia
Darwin
Kota Kinabalu
24 May 2013 -
26 Jun 2013
24 Jun 2013 Economy $723
Return

(including tax)
Book

Virgin Australia
Darwin
Kota Kinabalu
25 Jul 2013 -
18 Sep 2013
16 Sep 2013 Economy $723
Return

(including tax)
Book

Virgin Australia
Darwin
Kota Kinabalu
10 Oct 2013 -
7 Dec 2013
5 Dec 2013 Economy $723
Return

(including tax)
Book

Virgin Australia
Darwin
Kota Kinabalu
27 Jun 2013 -
24 Jul 2013
22 Jul 2013 Economy $742
Return

(including tax)
Book

Virgin Australia
Darwin
Kota Kinabalu
19 Sep 2013 -
9 Oct 2013
7 Oct 2013 Economy $742
Return

(including tax)
Book

Malaysia Airlines
Perth
Kota Kinabalu
27 Jun 2013 -
24 Jul 2013
22 Jul 2013 Economy $746
Return

(including tax)
Book

Malaysia Airlines
Perth
Kota Kinabalu
19 Sep 2013 -
9 Oct 2013
7 Oct 2013 Economy $746
Return

(including tax)
Book

Singapore Airlines
Darwin
Kota Kinabalu
24 May 2013 -
26 Jun 2013
24 Jun 2013 Economy $760
Return

(including tax)
Book

Singapore Airlines
Darwin
Kota Kinabalu
25 Jul 2013 -
18 Sep 2013
16 Sep 2013 Economy $760
Return

(including tax)
Book

Singapore Airlines
Darwin
Kota Kinabalu
10 Oct 2013 -
7 Dec 2013
5 Dec 2013 Economy $760
Return

(including tax)
Book

Singapore Airlines
Darwin
Kota Kinabalu
2 Feb 2014 -
31 Mar 2014
29 Mar 2014 Economy $760
Return

(including tax)
Book

Virgin Australia
Darwin
Kota Kinabalu
8 Dec 2013 -
31 Dec 2013
29 Dec 2013 Economy $762
Return

(including tax)
Book

Royal Brunei Airlines
Melbourne
Kota Kinabalu
24 May 2013 -
14 Jun 2013
12 Jun 2013 Economy $778
Return

(including tax)
Book

Royal Brunei Airlines
Melbourne
Kota Kinabalu
7 Jul 2013 -
10 Dec 2013
8 Dec 2013 Economy $778
Return

(including tax)
Book

Royal Brunei Airlines
Melbourne
Kota Kinabalu
6 Jan 2014 -
31 Mar 2014
29 Mar 2014 Economy $778
Return

(including tax)
Book

Singapore Airlines
Darwin
Kota Kinabalu
27 Jun 2013 -
24 Jul 2013
22 Jul 2013 Economy $779
Return

(including tax)
Book

Singapore Airlines
Darwin
Kota Kinabalu
19 Sep 2013 -
9 Oct 2013
7 Oct 2013 Economy $779
Return

(including tax)
Book

Singapore Airlines
Darwin
Kota Kinabalu
16 Jan 2014 -
1 Feb 2014
30 Jan 2014 Economy $779
Return

(including tax)
Book

Malaysia Airlines
Adelaide
Brisbane
Melbourne
Sydney
Kota Kinabalu
24 May 2013 -
26 Jun 2013
31 May 2013 Economy $783
Return

(including tax)
Book

Malaysia Airlines
Perth
Kota Kinabalu
24 May 2013 -
26 Jun 2013
3 Jun 2013 Economy $783
Return

(including tax)
Book

Malaysia Airlines
Adelaide
Brisbane
Melbourne
Sydney
Kota Kinabalu
6 Jul 2013 -
30 Nov 2013
31 May 2013 Economy $783
Return

(including tax)
Book

Malaysia Airlines
Perth
Kota Kinabalu
6 Jul 2013 -
30 Nov 2013
3 Jun 2013 Economy $783
Return

(including tax)
Book

Singapore Airlines
Darwin
Kota Kinabalu
8 Dec 2013 -
15 Jan 2014
13 Jan 2014 Economy $798
Return

(including tax)
Book

Royal Brunei Airlines
Melbourne
Kota Kinabalu
15 Jun 2013 -
6 Jul 2013
4 Jul 2013 Economy $813
Return

(including tax)
Book

Malaysia Airlines
Adelaide
Brisbane
Melbourne
Sydney
Kota Kinabalu
27 Jun 2013 -
5 Jul 2013
31 May 2013 Economy $831
Return

(including tax)
Book

Malaysia Airlines
Perth
Kota Kinabalu
27 Jun 2013 -
5 Jul 2013
3 Jun 2013 Economy $831
Return

(including tax)
Book

Malaysia Airlines
Perth
Kota Kinabalu
8 Dec 2013 -
15 Jan 2014
30 Nov 2013 Economy $940
Return

(including tax)
Book

Malaysia Airlines
Perth
Kota Kinabalu
10 Oct 2013 -
7 Dec 2013
5 Dec 2013 Economy $950
Return

(including tax)
Book

Malaysia Airlines
Perth
Kota Kinabalu
2 Feb 2014 -
3 Apr 2014
1 Apr 2014 Economy $950
Return

(including tax)
Book

Royal Brunei Airlines
Melbourne
Kota Kinabalu
11 Dec 2013 -
5 Jan 2014
3 Jan 2014 Economy $963
Return

(including tax)
Book

Qantas
Melbourne
Kota Kinabalu
24 May 2013 -
13 Jun 2013
28 May 2013 Economy $1,017
Return

(including tax)
Book

Qantas
Melbourne
Kota Kinabalu
8 Jul 2013 -
14 Aug 2013
28 May 2013 Economy $1,017
Return

(including tax)
Book

Qantas
Melbourne
Kota Kinabalu
23 Sep 2013 -
30 Nov 2013
28 May 2013 Economy $1,017
Return

(including tax)
Book

Virgin Australia
Adelaide
Brisbane
Melbourne
Sydney
Kota Kinabalu
24 May 2013 -
30 Nov 2013
4 Jun 2013 Economy $1,035
Return

(including tax)
Book

Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Kota Kinabalu
24 May 2013 -
28 Jun 2013
24 May 2013 Economy $1,043
Return

(including tax)
Book

Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Kota Kinabalu
15 Jul 2013 -
20 Sep 2013
24 May 2013 Economy $1,043
Return

(including tax)
Book

Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Kota Kinabalu
7 Oct 2013 -
15 Nov 2013
24 May 2013 Economy $1,043
Return

(including tax)
Book

Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
Kota Kinabalu
24 May 2013 -
26 Jun 2013
4 Jun 2013 Economy $1,066
Return

(including tax)
Book

Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
Kota Kinabalu
27 Jun 2013 -
24 Jul 2013
4 Jun 2013 Economy $1,066
Return

(including tax)
Book

Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
Kota Kinabalu
25 Jul 2013 -
18 Sep 2013
4 Jun 2013 Economy $1,066
Return

(including tax)
Book

Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
Kota Kinabalu
19 Sep 2013 -
9 Oct 2013
4 Jun 2013 Economy $1,066
Return

(including tax)
Book

Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
Kota Kinabalu
10 Oct 2013 -
30 Nov 2013
4 Jun 2013 Economy $1,066
Return

(including tax)
Book

Singapore Airlines
Perth
Kota Kinabalu
24 May 2013 -
26 Jun 2013
24 Jun 2013 Economy $1,086
Return

(including tax)
Book

Singapore Airlines
Perth
Kota Kinabalu
25 Jul 2013 -
18 Sep 2013
16 Sep 2013 Economy $1,086
Return

(including tax)
Book

Singapore Airlines
Perth
Kota Kinabalu
10 Oct 2013 -
7 Dec 2013
5 Dec 2013 Economy $1,086
Return

(including tax)
Book

Singapore Airlines
Perth
Kota Kinabalu
2 Feb 2014 -
31 Mar 2014
29 Mar 2014 Economy $1,086
Return

(including tax)
Book

Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Kota Kinabalu
29 Jun 2013 -
14 Jul 2013
24 May 2013 Economy $1,095
Return

(including tax)
Book

Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Kota Kinabalu
21 Sep 2013 -
6 Oct 2013
24 May 2013 Economy $1,095
Return

(including tax)
Book

Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Kota Kinabalu
16 Nov 2013 -
30 Nov 2013
24 May 2013 Economy $1,095
Return

(including tax)
Book

Malaysia Airlines
Perth
Kota Kinabalu
16 Jan 2014 -
1 Feb 2014
30 Jan 2014 Economy $1,115
Return

(including tax)
Book

Malaysia Airlines
Perth
Kota Kinabalu
4 Apr 2014 -
24 Apr 2014
22 Apr 2014 Economy $1,115
Return

(including tax)
Book

Malaysia Airlines
Brisbane
Melbourne
Kota Kinabalu
24 May 2013 -
26 Jun 2013
24 Jun 2013 Economy $1,211
Return

(including tax)
Book

Malaysia Airlines
Brisbane
Melbourne
Kota Kinabalu
25 Jul 2013 -
18 Sep 2013
16 Sep 2013 Economy $1,211
Return

(including tax)
Book

Malaysia Airlines
Brisbane
Melbourne
Kota Kinabalu
10 Oct 2013 -
7 Dec 2013
5 Dec 2013 Economy $1,211
Return

(including tax)
Book

Malaysia Airlines
Brisbane
Melbourne
Kota Kinabalu
2 Feb 2014 -
3 Apr 2014
1 Apr 2014 Economy $1,211
Return

(including tax)
Book

Qantas
Adelaide
Kota Kinabalu
24 May 2013 -
4 Dec 2013
28 May 2013 Economy $1,225
Return

(including tax)
Book

Malaysia Airlines
Adelaide
Kota Kinabalu
24 May 2013 -
26 Jun 2013
24 Jun 2013 Economy $1,249
Return

(including tax)
Book

Malaysia Airlines
Adelaide
Kota Kinabalu
25 Jul 2013 -
18 Sep 2013
16 Sep 2013 Economy $1,249
Return

(including tax)
Book

Malaysia Airlines
Adelaide
Kota Kinabalu
10 Oct 2013 -
7 Dec 2013
5 Dec 2013 Economy $1,249
Return

(including tax)
Book

Malaysia Airlines
Adelaide
Kota Kinabalu
2 Feb 2014 -
3 Apr 2014
1 Apr 2014 Economy $1,249
Return

(including tax)
Book

Qantas
Brisbane
Perth
Sydney
Kota Kinabalu
24 May 2013 -
4 Dec 2013
28 May 2013 Economy $1,250
Return

(including tax)
Book

Virgin Australia
Perth
Kota Kinabalu
24 May 2013 -
26 Jun 2013
24 Jun 2013 Economy $1,263
Return

(including tax)
Book

Virgin Australia
Perth
Kota Kinabalu
25 Jul 2013 -
18 Sep 2013
16 Sep 2013 Economy $1,263
Return

(including tax)
Book

Virgin Australia
Perth
Kota Kinabalu
10 Oct 2013 -
7 Dec 2013
5 Dec 2013 Economy $1,263
Return

(including tax)
Book

Singapore Airlines
Perth
Kota Kinabalu
27 Jun 2013 -
24 Jul 2013
22 Jul 2013 Economy $1,283
Return

(including tax)
Book

Singapore Airlines
Perth
Kota Kinabalu
19 Sep 2013 -
9 Oct 2013
7 Oct 2013 Economy $1,283
Return

(including tax)
Book

Singapore Airlines
Perth
Kota Kinabalu
16 Jan 2014 -
1 Feb 2014
30 Jan 2014 Economy $1,283
Return

(including tax)
Book

Malaysia Airlines
Sydney
Kota Kinabalu
24 May 2013 -
26 Jun 2013
24 Jun 2013 Economy $1,292
Return

(including tax)
Book

Malaysia Airlines
Sydney
Kota Kinabalu
25 Jul 2013 -
18 Sep 2013
16 Sep 2013 Economy $1,292
Return

(including tax)
Book

Malaysia Airlines
Sydney
Kota Kinabalu
10 Oct 2013 -
7 Dec 2013
5 Dec 2013 Economy $1,292
Return

(including tax)
Book

Malaysia Airlines
Sydney
Kota Kinabalu
2 Feb 2014 -
3 Apr 2014
1 Apr 2014 Economy $1,292
Return

(including tax)
Book

Virgin Australia
Adelaide
Brisbane
Melbourne
Sydney
Kota Kinabalu
24 May 2013 -
26 Jun 2013
24 Jun 2013 Economy $1,294
Return

(including tax)
Book

Virgin Australia
Adelaide
Brisbane
Melbourne
Sydney
Kota Kinabalu
25 Jul 2013 -
18 Sep 2013
16 Sep 2013 Economy $1,294
Return

(including tax)
Book

Virgin Australia
Adelaide
Brisbane
Melbourne
Sydney
Kota Kinabalu
10 Oct 2013 -
7 Dec 2013
5 Dec 2013 Economy $1,294
Return

(including tax)
Book

Malaysia Airlines
Melbourne
Kota Kinabalu
27 Jun 2013 -
24 Jul 2013
22 Jul 2013 Economy $1,308
Return

(including tax)
Book

Malaysia Airlines
Melbourne
Kota Kinabalu
19 Sep 2013 -
9 Oct 2013
7 Oct 2013 Economy $1,308
Return

(including tax)
Book

Malaysia Airlines
Melbourne
Kota Kinabalu
16 Jan 2014 -
1 Feb 2014
30 Jan 2014 Economy $1,308
Return

(including tax)
Book

Malaysia Airlines
Melbourne
Kota Kinabalu
4 Apr 2014 -
24 Apr 2014
22 Apr 2014 Economy $1,308
Return

(including tax)
Book

Malaysia Airlines
Perth
Kota Kinabalu
8 Dec 2013 -
15 Jan 2014
13 Jan 2014 Economy $1,319
Return

(including tax)
Book

Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
Kota Kinabalu
24 May 2013 -
26 Jun 2013
24 Jun 2013 Economy $1,320
Return

(including tax)
Book

Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
Kota Kinabalu
25 Jul 2013 -
18 Sep 2013
16 Sep 2013 Economy $1,320
Return

(including tax)
Book

Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
Kota Kinabalu
10 Oct 2013 -
7 Dec 2013
5 Dec 2013 Economy $1,320
Return

(including tax)
Book

Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
Kota Kinabalu
2 Feb 2014 -
31 Mar 2014
29 Mar 2014 Economy $1,320
Return

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

Malaysia Airlines
Brisbane
Kota Kinabalu
16 Jan 2014 -
1 Feb 2014
30 Jan 2014 Economy $1,327
Return

(including tax)
Book