Labuan to Kuala Lumpur flights from £38
Flights starting at £38. Choose between Malaysia Airlines, Firefly, or AirAsia to find the best price.
Kiwi-Code uncovers prices airlines don't want you to see.
Use our flexible filters to tailor your search.
Look out for the travel hack star icon for even cheaper fares.
Tips to know when travelling to Kuala Lumpur
Search by stops
Search by carrier
Search by price
Search by departure date
Weekly direct flights
AirAsia on Mondays, Tuesdays, Wednesdays, Thursdays, Fridays, Saturdays, and Sundays.
Malaysia Airlines on Mondays, Tuesdays, Wednesdays, Thursdays, Fridays, Saturdays, and Sundays.
Frequently asked questions
Planning a trip? Thanks to our Virtual Interlining algorithm, we offer billions of route combinations between any A and any B in the world by plane, train, and bus. Find the cheapest routes and best deals for you, as well as the best dates on which to travel.