Cheap airfares to Labuan

Looking for a cheap flight to Labuan? Save serious dollars with these special Labuan airfare deals. We have 53 discounted flights to Labuan 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

Malaysia Airlines
Adelaide
Brisbane
Melbourne
Sydney
Labuan
19 May 2013 -
26 Jun 2013
31 May 2013 Economy $783
Return

(including tax)
Book

Malaysia Airlines
Perth
Labuan
19 May 2013 -
26 Jun 2013
3 Jun 2013 Economy $783
Return

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

Malaysia Airlines
Perth
Labuan
19 May 2013 -
26 Jun 2013
24 Jun 2013 Economy $950
Return

(including tax)
Book

Malaysia Airlines
Perth
Labuan
25 Jul 2013 -
18 Sep 2013
16 Sep 2013 Economy $950
Return

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

Malaysia Airlines
Perth
Labuan
27 Jun 2013 -
24 Jul 2013
22 Jul 2013 Economy $1,115
Return

(including tax)
Book

Malaysia Airlines
Perth
Labuan
19 Sep 2013 -
9 Oct 2013
7 Oct 2013 Economy $1,115
Return

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

Malaysia Airlines
Adelaide
Labuan
19 May 2013 -
26 Jun 2013
24 Jun 2013 Economy $1,249
Return

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

Malaysia Airlines
Sydney
Labuan
19 May 2013 -
26 Jun 2013
24 Jun 2013 Economy $1,292
Return

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

Malaysia Airlines
Brisbane
Labuan
4 Apr 2014 -
24 Apr 2014
22 Apr 2014 Economy $1,327
Return

(including tax)
Book

Malaysia Airlines
Sydney
Labuan
27 Jun 2013 -
24 Jul 2013
22 Jul 2013 Economy $1,336
Return

(including tax)
Book

Malaysia Airlines
Sydney
Labuan
19 Sep 2013 -
9 Oct 2013
7 Oct 2013 Economy $1,336
Return

(including tax)
Book

Malaysia Airlines
Sydney
Labuan
16 Jan 2014 -
1 Feb 2014
30 Jan 2014 Economy $1,336
Return

(including tax)
Book

Malaysia Airlines
Sydney
Labuan
4 Apr 2014 -
24 Apr 2014
22 Apr 2014 Economy $1,336
Return

(including tax)
Book

Malaysia Airlines
Adelaide
Labuan
27 Jun 2013 -
24 Jul 2013
22 Jul 2013 Economy $1,346
Return

(including tax)
Book

Malaysia Airlines
Adelaide
Labuan
19 Sep 2013 -
9 Oct 2013
7 Oct 2013 Economy $1,346
Return

(including tax)
Book

Malaysia Airlines
Adelaide
Labuan
16 Jan 2014 -
1 Feb 2014
30 Jan 2014 Economy $1,346
Return

(including tax)
Book

Malaysia Airlines
Adelaide
Labuan
4 Apr 2014 -
24 Apr 2014
22 Apr 2014 Economy $1,346
Return

(including tax)
Book

Malaysia Airlines
Melbourne
Labuan
8 Dec 2013 -
15 Jan 2014
13 Jan 2014 Economy $1,550
Return

(including tax)
Book

Malaysia Airlines
Brisbane
Labuan
8 Dec 2013 -
15 Jan 2014
13 Jan 2014 Economy $1,579
Return

(including tax)
Book

Malaysia Airlines
Adelaide
Labuan
8 Dec 2013 -
15 Jan 2014
13 Jan 2014 Economy $1,599
Return

(including tax)
Book

Malaysia Airlines
Sydney
Labuan
8 Dec 2013 -
15 Jan 2014
13 Jan 2014 Economy $1,607
Return

(including tax)
Book

Malaysia Airlines
Adelaide
Brisbane
Melbourne
Perth
Sydney
Labuan
19 May 2013 -
31 Jan 2014
31 May 2013 Business $3,034
Return

(including tax)
Book

Malaysia Airlines
Melbourne
Labuan
19 May 2013 -
24 Apr 2014
22 Apr 2014 Business $4,092
Return

(including tax)
Book

Malaysia Airlines
Adelaide
Labuan
19 May 2013 -
24 Apr 2014
22 Apr 2014 Business $4,315
Return

(including tax)
Book

Malaysia Airlines
Brisbane
Labuan
19 May 2013 -
24 Apr 2014
22 Apr 2014 Business $4,577
Return

(including tax)
Book

Malaysia Airlines
Perth
Labuan
19 May 2013 -
24 Apr 2014
22 Apr 2014 Business $4,891
Return

(including tax)
Book

Malaysia Airlines
Sydney
Labuan
19 May 2013 -
24 Apr 2014
22 Apr 2014 Business $4,907
Return

(including tax)
Book