Cheap flights from Labuan Federal Territory

View NZ$490 flight on Wed, 13 May 2026Opens in a new window

Popular airlines from Labuan Federal Territory

  • Malaysia Airlines

  • AirAsia

  • Qatar Airways

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

  • 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
Wed, 13 May - Wed, 20 May
LBU
Labuan
DPS
Bali
NZ$547 Return, found 13 hours ago
NZ$547
Return
found 13 hours ago
Select AirAsia flight, departing Wed, 13 May from Labuan to Bali, returning Wed, 20 May, priced at NZ$547 found 13 hours ago
AirAsia
Sun, 10 May - Sun, 17 May
LBU
Labuan
DPS
Bali
NZ$548 Return, found 2 days ago
NZ$548
Return
found 2 days ago
Select AirAsia flight, departing Sun, 10 May from Labuan to Bali, returning Sun, 17 May, priced at NZ$548 found 2 days ago
AirAsia
Wed, 13 May - Wed, 20 May
LBU
Labuan
DPS
Bali
NZ$564 Return, found 13 hours ago
NZ$564
Return
found 13 hours ago
Select AirAsia flight, departing Wed, 13 May from Labuan to Bali, returning Wed, 20 May, priced at NZ$564 found 13 hours ago
AirAsia
Sun, 10 May - Sun, 17 May
LBU
Labuan
DPS
Bali
NZ$564 Return, found 2 days ago
NZ$564
Return
found 2 days ago
Select AirAsia flight, departing Sun, 10 May from Labuan to Bali, returning Sun, 17 May, priced at NZ$564 found 2 days ago
AirAsia
Sun, 10 May - Sun, 17 May
LBU
Labuan
DPS
Bali
NZ$566 Return, found 2 days ago
NZ$566
Return
found 2 days ago
Select AirAsia flight, departing Sun, 10 May from Labuan to Bali, returning Sun, 17 May, priced at NZ$566 found 2 days ago
AirAsia
Sun, 10 May - Sun, 17 May
LBU
Labuan
DPS
Bali
NZ$582 Return, found 2 days ago
NZ$582
Return
found 2 days ago
Select AirAsia flight, departing Sun, 10 May from Labuan to Bali, returning Sun, 17 May, priced at NZ$582 found 2 days ago
AirAsia
Wed, 13 May - Wed, 20 May
LBU
Labuan
DPS
Bali
NZ$596 Return, found 13 hours ago
NZ$596
Return
found 13 hours ago
Select AirAsia flight, departing Wed, 13 May from Labuan to Bali, returning Wed, 20 May, priced at NZ$596 found 13 hours ago
AirAsia
Wed, 13 May - Wed, 20 May
LBU
Labuan
DPS
Bali
NZ$612 Return, found 13 hours ago
NZ$612
Return
found 13 hours ago
Select AirAsia flight, departing Wed, 13 May from Labuan to Bali, returning Wed, 20 May, priced at NZ$612 found 13 hours ago
AirAsia
Wed, 13 May - Wed, 20 May
LBU
Labuan
DPS
Bali
NZ$614 Return, found 13 hours ago
NZ$614
Return
found 13 hours ago
Select AirAsia flight, departing Wed, 13 May from Labuan to Bali, returning Wed, 20 May, priced at NZ$614 found 13 hours ago
Malaysia Airlines
Wed, 13 May - Wed, 20 May
LBU
Labuan
DPS
Bali
NZ$978 Return, found 13 hours ago
NZ$978
Return
found 13 hours ago
Select Malaysia Airlines flight, departing Wed, 13 May from Labuan to Bali, returning Wed, 20 May, priced at NZ$978 found 13 hours ago
Malaysia Airlines
Sun, 10 May - Sun, 17 May
LBU
Labuan
DPS
Bali
NZ$979 Return, found 2 days ago
NZ$979
Return
found 2 days ago
Select Malaysia Airlines flight, departing Sun, 10 May from Labuan to Bali, returning Sun, 17 May, priced at NZ$979 found 2 days ago
*Available to Expedia members.