Cheap flights from Kuala Penyu starting at RM139

View RM139 flight on Sat, 24 Jan 2026Opens in a new window

Popular airlines from Kuala Penyu

  • Malaysia Airlines

    Malaysia Airlines

  • AirAsia

    AirAsia

  • Philippine Airlines

    Philippine Airlines

  • Qatar Airways

    Qatar Airways

  • 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 Kuala Penyu

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
Mon, 19 Jan - Mon, 26 Jan
LBU
Labuan
KUL
Kuala Lumpur
RM278 Return, found 6 hours ago
RM278
Return
found 6 hours ago
Select AirAsia flight, departing Mon, 19 Jan from Labuan to Kuala Lumpur, returning Mon, 26 Jan, priced at RM278 found 6 hours ago
Malaysia Airlines
Thu, 20 Nov - Sun, 23 Nov
LBU
Labuan
MYY
Miri
RM284 Return, just found
RM284
Return
just found
Select Malaysia Airlines flight, departing Thu, 20 Nov from Labuan to Miri, returning Sun, 23 Nov, priced at RM284 just found
Malaysia Airlines
Thu, 27 Nov - Wed, 3 Dec
LBU
Labuan
BKI
Kota Kinabalu
RM314 Return, found 7 hours ago
RM314
Return
found 7 hours ago
Select Malaysia Airlines flight, departing Thu, 27 Nov from Labuan to Kota Kinabalu, returning Wed, 3 Dec, priced at RM314 found 7 hours ago
AirAsia
Mon, 12 Jan - Sat, 24 Jan
LBU
Labuan
KUL
Kuala Lumpur
RM328 Return, found 2 hours ago
RM328
Return
found 2 hours ago
Select AirAsia flight, departing Mon, 12 Jan from Labuan to Kuala Lumpur, returning Sat, 24 Jan, priced at RM328 found 2 hours ago
AirAsia
Thu, 29 Jan - Sat, 31 Jan
LBU
Labuan
KUL
Kuala Lumpur
RM358 Return, found 1 day ago
RM358
Return
found 1 day ago
Select AirAsia flight, departing Thu, 29 Jan from Labuan to Kuala Lumpur, returning Sat, 31 Jan, priced at RM358 found 1 day ago
Malaysia Airlines
Mon, 12 Jan - Sat, 24 Jan
LBU
Labuan
KUL
Kuala Lumpur
RM361 Return, found 2 hours ago
RM361
Return
found 2 hours ago
Select Malaysia Airlines flight, departing Mon, 12 Jan from Labuan to Kuala Lumpur, returning Sat, 24 Jan, priced at RM361 found 2 hours ago
AirAsia
Thu, 11 Dec - Sun, 14 Dec
LBU
Labuan
KUL
Kuala Lumpur
RM378 Return, found 6 hours ago
RM378
Return
found 6 hours ago
Select AirAsia flight, departing Thu, 11 Dec from Labuan to Kuala Lumpur, returning Sun, 14 Dec, priced at RM378 found 6 hours ago
AirAsia
Mon, 19 Jan - Mon, 26 Jan
LBU
Labuan
KUL
Kuala Lumpur
RM388 Return, found 6 hours ago
RM388
Return
found 6 hours ago
Select AirAsia flight, departing Mon, 19 Jan from Labuan to Kuala Lumpur, returning Mon, 26 Jan, priced at RM388 found 6 hours ago
AirAsia
Sat, 22 Nov - Thu, 27 Nov
LBU
Labuan
KUL
Kuala Lumpur
RM398 Return, found 1 day ago
RM398
Return
found 1 day ago
Select AirAsia flight, departing Sat, 22 Nov from Labuan to Kuala Lumpur, returning Thu, 27 Nov, priced at RM398 found 1 day ago
AirAsia
Fri, 30 Jan - Sun, 1 Feb
LBU
Labuan
KUL
Kuala Lumpur
RM408 Return, found 6 hours ago
RM408
Return
found 6 hours ago
Select AirAsia flight, departing Fri, 30 Jan from Labuan to Kuala Lumpur, returning Sun, 1 Feb, priced at RM408 found 6 hours ago

Travel information

Flights from Kuala Penyu: Essential Travel Information

Cheapest flight from Kuala Penyu
RM278 (roundtrip)
Best airlines to fly from Kuala Penyu
AirAsia, Malaysia Airlines
Cheapest month to fly from Kuala Penyu
January
Kuala Penyu IATA code
LBU
Kuala Penyu Country/State
Sabah
Airline ticket deals from Kuala Penyu
RM278 - RM408

 

Explore a world of travel with Expedia

*Available to Expedia members.