Cheap flights from Labuan Federal Territory

View AU$53 flight on Tue, 14 Oct. 2025Opens in a new window

Popular airlines from Labuan Federal Territory

  • Malaysia Airlines

    Malaysia Airlines

  • AirAsia

    AirAsia

  • Japan Airlines

    Japan Airlines

  • Qatar Airways

    Qatar Airways

  • Philippine Airlines

    Philippine Airlines

  • 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

Cheapest flights from Labuan Federal Territory

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Sat, 16 Aug. - Sun, 17 Aug.
LBU
Labuan
KUL
Kuala Lumpur
AU$159 Return, found 3 days ago
AU$159
Return
found 3 days ago
Select AirAsia flight, departing Sat, 16 Aug. from Labuan to Kuala Lumpur, returning Sun, 17 Aug., priced at AU$159 found 3 days ago
AirAsia
Sun, 14 Sep. - Sun, 21 Sep.
LBU
Labuan
KUL
Kuala Lumpur
AU$278 Return, found 3 days ago
AU$278
Return
found 3 days ago
Select AirAsia flight, departing Sun, 14 Sep. from Labuan to Kuala Lumpur, returning Sun, 21 Sep., priced at AU$278 found 3 days ago
Malaysia Airlines
Sat, 16 Aug. - Sun, 17 Aug.
LBU
Labuan
KUL
Kuala Lumpur
AU$340 Return, found 3 days ago
AU$340
Return
found 3 days ago
Select Malaysia Airlines flight, departing Sat, 16 Aug. from Labuan to Kuala Lumpur, returning Sun, 17 Aug., priced at AU$340 found 3 days ago
Malaysia Airlines
Sun, 14 Sep. - Sun, 21 Sep.
LBU
Labuan
KUL
Kuala Lumpur
AU$412 Return, found 3 days ago
AU$412
Return
found 3 days ago
Select Malaysia Airlines flight, departing Sun, 14 Sep. from Labuan to Kuala Lumpur, returning Sun, 21 Sep., priced at AU$412 found 3 days ago
Malaysia Airlines
Sat, 16 Aug. - Sun, 17 Aug.
LBU
Labuan
KUL
Kuala Lumpur
AU$461 Return, found 3 days ago
AU$461
Return
found 3 days ago
Select Malaysia Airlines flight, departing Sat, 16 Aug. from Labuan to Kuala Lumpur, returning Sun, 17 Aug., priced at AU$461 found 3 days ago
AirAsia
Tue, 16 Sep. - Tue, 23 Sep.
LBU
Labuan
DPS
Bali
AU$461 Return, found 1 day ago
AU$461
Return
found 1 day ago
Select AirAsia flight, departing Tue, 16 Sep. from Labuan to Bali, returning Tue, 23 Sep., priced at AU$461 found 1 day ago
AirAsia
Tue, 16 Sep. - Tue, 23 Sep.
LBU
Labuan
DPS
Bali
AU$476 Return, found 1 day ago
AU$476
Return
found 1 day ago
Select AirAsia flight, departing Tue, 16 Sep. from Labuan to Bali, returning Tue, 23 Sep., priced at AU$476 found 1 day ago
AirAsia
Wed, 27 Aug. - Wed, 10 Sep.
LBU
Labuan
DPS
Bali
AU$477 Return, found 6 days ago
AU$477
Return
found 6 days ago
Select AirAsia flight, departing Wed, 27 Aug. from Labuan to Bali, returning Wed, 10 Sep., priced at AU$477 found 6 days ago
AirAsia
Tue, 16 Sep. - Tue, 23 Sep.
LBU
Labuan
DPS
Bali
AU$501 Return, found 1 day ago
AU$501
Return
found 1 day ago
Select AirAsia flight, departing Tue, 16 Sep. from Labuan to Bali, returning Tue, 23 Sep., priced at AU$501 found 1 day ago
AirAsia
Wed, 27 Aug. - Wed, 10 Sep.
LBU
Labuan
DPS
Bali
AU$503 Return, found 6 days ago
AU$503
Return
found 6 days ago
Select AirAsia flight, departing Wed, 27 Aug. from Labuan to Bali, returning Wed, 10 Sep., priced at AU$503 found 6 days ago
*Available to Expedia members.