Cheap Flights from Melbourne to Kota Kinabalu
Dare to compare 49 cheap airfares from Melbourne to Kota Kinabalu. Choice of flights by Royal Brunei Airlines, Malaysia Airlines and 3 other airlines.
More Malaysia flight destinations
- Flights to Alor Setar
- Flights to Johor Bahru
- Flights to Kota Bharu
- Flights to Kota Kinabalu
- Flights to Kuala Lumpur
- Flights to Kuala Terengganu
- Flights to Kuantan
- Flights to Kuching
- Flights to Labuan
- Flights to Langkawi
- Flights to Miri
- Flights to Penang
- Flights to Sandakan
- Flights to Sibu
- Flights to Tawau
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.
| Departure(s) | Destination(s) |
|
|||||
 Royal Brunei Airlines |
Melbourne |
Kota Kinabalu |
26 May 2012 - 16 Jun 2012 |
14 Jun 2012 | Economy | $770 Return inc tax |
Book Now |
Royal Brunei Airlines |
Melbourne |
Kota Kinabalu |
10 Jul 2012 - 30 Nov 2012 |
28 Nov 2012 | Economy | $770 Return inc tax |
Book Now |
Royal Brunei Airlines |
Melbourne |
Kota Kinabalu |
1 Jan 2013 - 31 Mar 2013 |
29 Mar 2013 | Economy | $770 Return inc tax |
Book Now |
Royal Brunei Airlines |
Melbourne |
Kota Kinabalu |
17 Jun 2012 - 9 Jul 2012 |
7 Jul 2012 | Economy | $805 Return inc tax |
Book Now |
Royal Brunei Airlines |
Melbourne |
Kota Kinabalu |
1 Dec 2012 - 31 Dec 2012 |
29 Dec 2012 | Economy | $955 Return inc tax |
Book Now |
 Malaysia Airlines |
Melbourne |
Kota Kinabalu |
26 May 2012 - 26 Jun 2012 |
8 Jun 2012 | Economy | $1,040 Return inc tax |
Book Now |
Malaysia Airlines |
Melbourne |
Kota Kinabalu |
7 Jul 2012 - 14 Nov 2012 |
8 Jun 2012 | Economy | $1,040 Return inc tax |
Book Now |
 Singapore Airlines |
Melbourne |
Kota Kinabalu |
26 May 2012 - 26 Jun 2012 |
8 Jun 2012 | Economy | $1,045 Return inc tax |
Book Now |
Singapore Airlines |
Melbourne |
Kota Kinabalu |
25 Jul 2012 - 18 Sep 2012 |
8 Jun 2012 | Economy | $1,045 Return inc tax |
Book Now |
Singapore Airlines |
Melbourne |
Kota Kinabalu |
10 Oct 2012 - 7 Dec 2012 |
8 Jun 2012 | Economy | $1,045 Return inc tax |
Book Now |
Malaysia Airlines |
Melbourne |
Kota Kinabalu |
26 May 2012 - 30 Nov 2012 |
11 Jun 2012 | Economy | $1,070 Return inc tax |
Book Now |
Singapore Airlines |
Melbourne |
Kota Kinabalu |
27 Jun 2012 - 24 Jul 2012 |
8 Jun 2012 | Economy | $1,159 Return inc tax |
Book Now |
Singapore Airlines |
Melbourne |
Kota Kinabalu |
19 Sep 2012 - 9 Oct 2012 |
8 Jun 2012 | Economy | $1,159 Return inc tax |
Book Now |
Singapore Airlines |
Melbourne |
Kota Kinabalu |
26 May 2012 - 26 Jun 2012 |
24 Jun 2012 | Economy | $1,325 Return inc tax |
Book Now |
Singapore Airlines |
Melbourne |
Kota Kinabalu |
25 Jul 2012 - 18 Sep 2012 |
16 Sep 2012 | Economy | $1,325 Return inc tax |
Book Now |
Singapore Airlines |
Melbourne |
Kota Kinabalu |
10 Oct 2012 - 7 Dec 2012 |
5 Dec 2012 | Economy | $1,325 Return inc tax |
Book Now |
Singapore Airlines |
Melbourne |
Kota Kinabalu |
2 Feb 2013 - 31 Mar 2013 |
29 Mar 2013 | Economy | $1,325 Return inc tax |
Book Now |
Malaysia Airlines |
Melbourne |
Kota Kinabalu |
26 May 2012 - 26 Jun 2012 |
24 Jun 2012 | Economy | $1,390 Return inc tax |
Book Now |
Malaysia Airlines |
Melbourne |
Kota Kinabalu |
25 Jul 2012 - 18 Sep 2012 |
16 Sep 2012 | Economy | $1,390 Return inc tax |
Book Now |
Malaysia Airlines |
Melbourne |
Kota Kinabalu |
10 Oct 2012 - 13 Nov 2012 |
11 Nov 2012 | Economy | $1,390 Return inc tax |
Book Now |
Malaysia Airlines |
Melbourne |
Kota Kinabalu |
2 Feb 2013 - 3 Apr 2013 |
1 Apr 2013 | Economy | $1,390 Return inc tax |
Book Now |
 Emirates |
Melbourne |
Kota Kinabalu |
26 May 2012 - 1 May 2013 |
29 Apr 2013 | Economy | $1,433 Return inc tax |
Book Now |
Singapore Airlines |
Melbourne |
Kota Kinabalu |
27 Jun 2012 - 24 Jul 2012 |
22 Jul 2012 | Economy | $1,437 Return inc tax |
Book Now |
Singapore Airlines |
Melbourne |
Kota Kinabalu |
19 Sep 2012 - 9 Oct 2012 |
7 Oct 2012 | Economy | $1,437 Return inc tax |
Book Now |
Singapore Airlines |
Melbourne |
Kota Kinabalu |
16 Jan 2013 - 1 Feb 2013 |
30 Jan 2013 | Economy | $1,437 Return inc tax |
Book Now |
 Cathay Pacific |
Melbourne |
Kota Kinabalu |
26 May 2012 - 20 Jun 2012 |
18 Jun 2012 | Economy | $1,439 Return inc tax |
Book Now |
Cathay Pacific |
Melbourne |
Kota Kinabalu |
13 Jul 2012 - 19 Sep 2012 |
17 Sep 2012 | Economy | $1,439 Return inc tax |
Book Now |
Cathay Pacific |
Melbourne |
Kota Kinabalu |
8 Oct 2012 - 14 Nov 2012 |
12 Nov 2012 | Economy | $1,439 Return inc tax |
Book Now |
Cathay Pacific |
Melbourne |
Kota Kinabalu |
2 Feb 2013 - 27 Mar 2013 |
25 Mar 2013 | Economy | $1,439 Return inc tax |
Book Now |
Malaysia Airlines |
Melbourne |
Kota Kinabalu |
27 Jun 2012 - 24 Jul 2012 |
22 Jul 2012 | Economy | $1,496 Return inc tax |
Book Now |
Malaysia Airlines |
Melbourne |
Kota Kinabalu |
19 Sep 2012 - 9 Oct 2012 |
7 Oct 2012 | Economy | $1,496 Return inc tax |
Book Now |
Malaysia Airlines |
Melbourne |
Kota Kinabalu |
14 Nov 2012 - 4 Dec 2012 |
2 Dec 2012 | Economy | $1,496 Return inc tax |
Book Now |
Malaysia Airlines |
Melbourne |
Kota Kinabalu |
16 Jan 2013 - 1 Feb 2013 |
30 Jan 2013 | Economy | $1,496 Return inc tax |
Book Now |
Malaysia Airlines |
Melbourne |
Kota Kinabalu |
4 Apr 2013 - 24 Apr 2013 |
22 Apr 2013 | Economy | $1,496 Return inc tax |
Book Now |
Cathay Pacific |
Melbourne |
Kota Kinabalu |
21 Jun 2012 - 12 Jul 2012 |
10 Jul 2012 | Economy | $1,553 Return inc tax |
Book Now |
Cathay Pacific |
Melbourne |
Kota Kinabalu |
20 Sep 2012 - 7 Oct 2012 |
5 Oct 2012 | Economy | $1,553 Return inc tax |
Book Now |
Cathay Pacific |
Melbourne |
Kota Kinabalu |
15 Nov 2012 - 7 Dec 2012 |
5 Dec 2012 | Economy | $1,553 Return inc tax |
Book Now |
Cathay Pacific |
Melbourne |
Kota Kinabalu |
14 Jan 2013 - 1 Feb 2013 |
30 Jan 2013 | Economy | $1,553 Return inc tax |
Book Now |
Cathay Pacific |
Melbourne |
Kota Kinabalu |
28 Mar 2013 - 31 Mar 2013 |
29 Mar 2013 | Economy | $1,553 Return inc tax |
Book Now |
Cathay Pacific |
Melbourne |
Kota Kinabalu |
20 Apr 2013 - 1 May 2013 |
29 Apr 2013 | Economy | $1,645 Return inc tax |
Book Now |
Singapore Airlines |
Melbourne |
Kota Kinabalu |
8 Dec 2012 - 15 Jan 2013 |
13 Jan 2013 | Economy | $1,685 Return inc tax |
Book Now |
Malaysia Airlines |
Melbourne |
Kota Kinabalu |
5 Dec 2012 - 15 Jan 2013 |
13 Jan 2013 | Economy | $1,739 Return inc tax |
Book Now |
Cathay Pacific |
Melbourne |
Kota Kinabalu |
28 Mar 2013 - 19 Apr 2013 |
17 Apr 2013 | Economy | $1,759 Return inc tax |
Book Now |
Royal Brunei Airlines |
Melbourne |
Kota Kinabalu |
26 May 2012 - 31 Mar 2013 |
29 Mar 2013 | Business | $1,840 Return inc tax |
Book Now |
Cathay Pacific |
Melbourne |
Kota Kinabalu |
8 Dec 2012 - 13 Jan 2013 |
11 Jan 2013 | Economy | $1,861 Return inc tax |
Book Now |
Malaysia Airlines |
Melbourne |
Kota Kinabalu |
26 May 2012 - 1 May 2013 |
29 Apr 2013 | Business | $4,365 Return inc tax |
Book Now |
Singapore Airlines |
Melbourne |
Kota Kinabalu |
26 May 2012 - 1 May 2013 |
29 Apr 2013 | Business | $4,453 Return inc tax |
Book Now |
Singapore Airlines |
Melbourne |
Kota Kinabalu |
26 May 2012 - 31 Dec 2012 |
29 Dec 2012 | Business | $5,224 Return inc tax |
Book Now |
Cathay Pacific |
Melbourne |
Kota Kinabalu |
26 May 2012 - 1 May 2013 |
29 Apr 2013 | Business | $5,906 Return inc tax |
Book Now |
More Malaysia flight destinations
- Flights to Alor Setar
- Flights to Johor Bahru
- Flights to Kota Bharu
- Flights to Kota Kinabalu
- Flights to Kuala Lumpur
- Flights to Kuala Terengganu
- Flights to Kuantan
- Flights to Kuching
- Flights to Labuan
- Flights to Langkawi
- Flights to Miri
- Flights to Penang
- Flights to Sandakan
- Flights to Sibu
- Flights to Tawau
More Asia flight destinations
- Flights to Azerbaijan
- Flights to Bangladesh
- Flights to Brunei
- Flights to Cambodia
- Flights to China
- Flights to Georgia
- Flights to Hong Kong
- Flights to India
- Flights to Indonesia
- Flights to Japan
- Flights to Laos
- Flights to Malaysia
- Flights to Maldives
- Flights to Myanmar
- Flights to Nepal
- Flights to Pakistan
- Flights to Philippines
- Flights to Singapore
- Flights to South Korea
- Flights to Sri Lanka
- Flights to Taiwan
- Flights to Thailand
- Flights to Vietnam
More international flight destinations
- Flights to Africa
- Flights to Asia
- Flights to Central America
- Flights to Europe
- Flights to Middle East
- Flights to North America
- Flights to Pacific
- Flights to South America
- Flights to The Caribbean
