Cheap flights from Kota Klias starting at RM142

View RM142 flight on Mon, 8 Dec 2025Opens in a new window

Popular airlines from Kota Klias

  • Malaysia Airlines

    Malaysia Airlines

  • AirAsia

    AirAsia

  • Philippine Airlines

    Philippine Airlines

  • Qatar Airways

    Qatar Airways

  • Japan Airlines

    Japan Airlines

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 30% on select hotels after you book a flight*
  • trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Kota Klias

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
Fri, 6 Feb - Mon, 9 Feb
LBU
Labuan
KUL
Kuala Lumpur
RM296 Return, found 1 day ago
RM296
Return
found 1 day ago
Select AirAsia flight, departing Fri, 6 Feb from Labuan to Kuala Lumpur, returning Mon, 9 Feb, priced at RM296 found 1 day ago
Malaysia Airlines
Sun, 14 Dec - Mon, 15 Dec
LBU
Labuan
BKI
Kota Kinabalu
RM314 Return, found 6 hours ago
RM314
Return
found 6 hours ago
Select Malaysia Airlines flight, departing Sun, 14 Dec from Labuan to Kota Kinabalu, returning Mon, 15 Dec, priced at RM314 found 6 hours ago
AirAsia
Thu, 8 Jan - Mon, 12 Jan
LBU
Labuan
KUL
Kuala Lumpur
RM332 Return, found 19 hours ago
RM332
Return
found 19 hours ago
Select AirAsia flight, departing Thu, 8 Jan from Labuan to Kuala Lumpur, returning Mon, 12 Jan, priced at RM332 found 19 hours ago
AirAsia
Fri, 6 Feb - Mon, 9 Feb
LBU
Labuan
KUL
Kuala Lumpur
RM352 Return, found 1 day ago
RM352
Return
found 1 day ago
Select AirAsia flight, departing Fri, 6 Feb from Labuan to Kuala Lumpur, returning Mon, 9 Feb, priced at RM352 found 1 day ago
AirAsia
Fri, 12 Dec - Tue, 16 Dec
LBU
Labuan
KUL
Kuala Lumpur
RM358 Return, found 11 hours ago
RM358
Return
found 11 hours ago
Select AirAsia flight, departing Fri, 12 Dec from Labuan to Kuala Lumpur, returning Tue, 16 Dec, priced at RM358 found 11 hours ago
AirAsia
Mon, 5 Jan - Tue, 13 Jan
LBU
Labuan
KUL
Kuala Lumpur
RM365 Return, found 20 hours ago
RM365
Return
found 20 hours ago
Select AirAsia flight, departing Mon, 5 Jan from Labuan to Kuala Lumpur, returning Tue, 13 Jan, priced at RM365 found 20 hours ago
AirAsia
Wed, 14 Jan - Mon, 19 Jan
LBU
Labuan
KUL
Kuala Lumpur
RM370 Return, just found
RM370
Return
just found
Select AirAsia flight, departing Wed, 14 Jan from Labuan to Kuala Lumpur, returning Mon, 19 Jan, priced at RM370 just found
AirAsia
Tue, 16 Dec - Sat, 20 Dec
LBU
Labuan
KUL
Kuala Lumpur
RM378 Return, found 21 hours ago
RM378
Return
found 21 hours ago
Select AirAsia flight, departing Tue, 16 Dec from Labuan to Kuala Lumpur, returning Sat, 20 Dec, priced at RM378 found 21 hours ago
AirAsia
Thu, 30 Apr - Sun, 10 May
LBU
Labuan
KUL
Kuala Lumpur
RM382 Return, found 2 days ago
RM382
Return
found 2 days ago
Select AirAsia flight, departing Thu, 30 Apr from Labuan to Kuala Lumpur, returning Sun, 10 May, priced at RM382 found 2 days ago
AirAsia
Fri, 12 Dec - Tue, 16 Dec
LBU
Labuan
KUL
Kuala Lumpur
RM388 Return, found 11 hours ago
RM388
Return
found 11 hours ago
Select AirAsia flight, departing Fri, 12 Dec from Labuan to Kuala Lumpur, returning Tue, 16 Dec, priced at RM388 found 11 hours ago

Flights from Kota Klias: Essential Travel Information

Cheapest flight from Kota Klias
RM296 (roundtrip)
Best airlines to fly from Kota Klias
Malaysia Airlines, AirAsia
Cheapest month to fly from Kota Klias
February
Kota Klias IATA code
LBU
Kota Klias Country/State
Sabah
Airline ticket deals from Kota Klias
RM296 - RM388

 

*Available to Expedia members.