Cheap flights from Bintulu to Labuan

Featured airlines

Qantas Airways
Virgin Australia
Air New Zealand
Jetstar
Fiji Airways
Singapore Airlines
Philippine Airlines
Qatar Airways
Scoot

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 35% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Bintulu (BTU) to Labuan (LBU)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Malaysia Airlines
Sun., 27 Apr. - Sun., 4 May
BTU
Bintulu
LBU
Labuan
AU$928 Return, found 6 days ago
AU$928
Return
found 6 days ago
Select Malaysia Airlines flight, departing Sun., 27 Apr. from Bintulu to Labuan, returning Sun., 4 May, priced at AU$928 found 6 days ago
Malaysia Airlines
Wed., 9 Apr. - Tue., 15 Apr.
BTU
Bintulu
LBU
Labuan
AU$977 Return, found 3 days ago
AU$977
Return
found 3 days ago
Select Malaysia Airlines flight, departing Wed., 9 Apr. from Bintulu to Labuan, returning Tue., 15 Apr., priced at AU$977 found 3 days ago
Malaysia Airlines
Sun., 27 Apr. - Sun., 4 May
BTU
Bintulu
LBU
Labuan
AU$979 Return, found 6 days ago
AU$979
Return
found 6 days ago
Select Malaysia Airlines flight, departing Sun., 27 Apr. from Bintulu to Labuan, returning Sun., 4 May, priced at AU$979 found 6 days ago
Malaysia Airlines
Wed., 9 Apr. - Tue., 15 Apr.
BTU
Bintulu
LBU
Labuan
AU$1,048 Return, found 3 days ago
AU$1,048
Return
found 3 days ago
Select Malaysia Airlines flight, departing Wed., 9 Apr. from Bintulu to Labuan, returning Tue., 15 Apr., priced at AU$1,048 found 3 days ago
Malaysia Airlines
Wed., 9 Apr. - Tue., 15 Apr.
BTU
Bintulu
LBU
Labuan
AU$1,615 Return, found 3 days ago
AU$1,615
Return
found 3 days ago
Select Malaysia Airlines flight, departing Wed., 9 Apr. from Bintulu to Labuan, returning Tue., 15 Apr., priced at AU$1,615 found 3 days ago
Malaysia Airlines
Sun., 27 Apr. - Sun., 4 May
BTU
Bintulu
LBU
Labuan
AU$1,617 Return, found 6 days ago
AU$1,617
Return
found 6 days ago
Select Malaysia Airlines flight, departing Sun., 27 Apr. from Bintulu to Labuan, returning Sun., 4 May, priced at AU$1,617 found 6 days ago
Malaysia Airlines
Tue., 29 Apr. - Tue., 6 May
BTU
Bintulu
LBU
Labuan
AU$1,718 Return, found 4 days ago
AU$1,718
Return
found 4 days ago
Select Malaysia Airlines flight, departing Tue., 29 Apr. from Bintulu to Labuan, returning Tue., 6 May, priced at AU$1,718 found 4 days ago
Malaysia Airlines
Tue., 29 Apr. - Tue., 6 May
BTU
Bintulu
LBU
Labuan
AU$1,747 Return, found 4 days ago
AU$1,747
Return
found 4 days ago
Select Malaysia Airlines flight, departing Tue., 29 Apr. from Bintulu to Labuan, returning Tue., 6 May, priced at AU$1,747 found 4 days ago
Malaysia Airlines
Tue., 29 Apr. - Tue., 6 May
BTU
Bintulu
LBU
Labuan
AU$1,930 Return, found 4 days ago
AU$1,930
Return
found 4 days ago
Select Malaysia Airlines flight, departing Tue., 29 Apr. from Bintulu to Labuan, returning Tue., 6 May, priced at AU$1,930 found 4 days ago
Malaysia Airlines
Wed., 9 Apr. - Tue., 15 Apr.
BTU
Bintulu
LBU
Labuan
AU$1,973 Return, found 3 days ago
AU$1,973
Return
found 3 days ago
Select Malaysia Airlines flight, departing Wed., 9 Apr. from Bintulu to Labuan, returning Tue., 15 Apr., priced at AU$1,973 found 3 days ago
Malaysia Airlines
Sun., 27 Apr. - Sun., 4 May
BTU
Bintulu
LBU
Labuan
AU$1,974 Return, found 6 days ago
AU$1,974
Return
found 6 days ago
Select Malaysia Airlines flight, departing Sun., 27 Apr. from Bintulu to Labuan, returning Sun., 4 May, priced at AU$1,974 found 6 days ago
Malaysia Airlines
Wed., 9 Apr. - Tue., 15 Apr.
BTU
Bintulu
LBU
Labuan
AU$2,133 Return, found 3 days ago
AU$2,133
Return
found 3 days ago
Select Malaysia Airlines flight, departing Wed., 9 Apr. from Bintulu to Labuan, returning Tue., 15 Apr., priced at AU$2,133 found 3 days ago
*Available to Expedia members.