Open interactive map →Cheap flights from Kuala Lumpur to Labuan
Planning a trip from Kuala Lumpur to Labuan? Tracked fares start at €58 to Malaysia. The cheapest tracked fare is non-stop. Use the price calendar to compare months SkyHopp has data for, then click through to check seats and dates.
A price calendar on this page lists tracked months as they fill in. The cheapest tracked fare is non-stop. If you are open on destination, use the interactive map from Kuala Lumpur to compare Labuan against nearby alternatives.
One-way fares
From €58
Cheapest tracked fare (non-stop)
Return fares
From €149
Tracked return fares (out 11 Nov 2026, back 15 Nov 2026)
Notify me when prices drop
Get an email when Kuala Lumpur to Labuan fares are at or below your target price. The email includes the fare.
SkyHopp Recommends
Useful travel services, selected by SkyHopp, to help you get the most from your trip.
Cheapest month to fly
- November 2026€58DirectCheapest
SkyHopp has tracked fares for this route in November at around €58. That is the only month with data so far, so it is too early to name a cheapest month.
Cheapest fare last seen 28 October 2026.
Entry requirements for Malaysia
EU passportVisa-free, 90 days
US passportVisa-free, 90 days
Requirements vary by nationality and change without notice. Check requirements for your nationality →
Alternative routes
Frequently asked questions
How much does a flight from Kuala Lumpur to Labuan cost?
The cheapest tracked fare from Kuala Lumpur to Labuan is €58. The month-by-month price calendar on this page lists the months SkyHopp has fares for. A tracked return fare on this pair is currently from €149. Fares are refreshed as our flight partners publish new availability.
Are there direct flights from Kuala Lumpur to Labuan?
Yes - non-stop fares appear in SkyHopp's tracked data from Kuala Lumpur to Labuan. The cheapest tracked fare, from €58, is itself non-stop. Click through to the booking site to check schedules for your dates.
When is the cheapest time to fly from Kuala Lumpur to Labuan?
SkyHopp does not yet have enough months of fares on this route to name a cheapest month. The calendar above lists the months that already have data. Set a price alert on this page to watch the fare.