Open interactive map ->Cheap flights from Kuala Lumpur to Malaysia
From Kuala Lumpur (KUL), Malaysia is reachable across 14 destinations. The cheapest fare right now is €16 to Kota Bharu. All prices below are sourced from our flight partners and refreshed as new fares are published.
Popular destinations in Malaysia from Kuala Lumpur
From Kuala Lumpur, travellers most often search for flights to Kota Bharu, Penang, Johor Bharu, Alor Setar and Langkawi. Fares across these destinations shift with demand and time of year — earlier bookings and mid-week departures tend to produce lower prices. Open the interactive map to see every Malaysian destination plotted at once instead of searching city by city.
Cheapest destinations from Kuala Lumpur
- Kota BharuMalaysiaFY1hDirect€16
- PenangMalaysiaFY1hDirect€19
- Johor BharuMalaysiaAK0h 55mDirect€20
- Alor SetarMalaysiaAK1h 5mDirect€21
- LangkawiMalaysiaAK1h 5mDirect€23
- Kuala TerengganuMalaysiaFY1hDirect€25
- KuchingMalaysiaAK1h 40mDirect€43
- Kota-KinabaluMalaysiaFY2h 40mDirect€47
- MiriMalaysiaMH2h 20mDirect€50
- BintuluMalaysiaOD2h 20mDirect€53
- TawauMalaysiaAK2h 50mDirect€57
- SandakanMalaysiaBookAK2h 45mDirect€59
- LabuanMalaysiaMH2h 30mDirect€61
- SibuMalaysiaOD2h 5mDirect€65
Other destinations from Kuala Lumpur
Flights to Malaysia from nearby airports
Weekly deals
Get the cheapest flights from Kuala Lumpur in your inbox
One email per week — best prices, no spam.
Frequently asked questions
How many destinations in Malaysia can I fly to from Kuala Lumpur?
SkyHopp currently tracks 14 destinations in Malaysia from Kuala Lumpur Airport (KUL). Prices are refreshed regularly as our flight partners publish new fares.
What is the cheapest flight from Kuala Lumpur to Malaysia?
Recent fares from Kuala Lumpur to Malaysia have started from €16 to Kota Bharu. Prices change frequently — check the table above for the latest available fares.
Are there direct flights from Kuala Lumpur to Malaysia?
Some routes from Kuala Lumpur to Malaysia may be direct, while others include a connection. Use the "Direct only" filter on the interactive map to show non-stop options only.
When is the cheapest time to fly from Kuala Lumpur to Malaysia?
Shoulder-season months and mid-week departures typically offer the lowest fares. Check the month-by-month price calendar on each route page to find the cheapest window.