Cheap flights from Denpasar to Kuala Lumpur, Malaysia recently found from €80. The cheapest tracked fare is non-stop. Typical duration is around 3h 4min. Browse the month-by-month price calendar below, then click through to book.
SkyHopp's cheapest tracked fare from Denpasar to Kuala Lumpur is €80. The cheapest tracked fare is non-stop. The calendar above lists the months with data; more months are needed before naming a cheapest month.
One-way fares
From €80
Cheapest tracked fare (non-stop)
Return fares
From €142
Tracked return fares (out 24 Nov 2026, back 3 Dec 2026)
Explore flights from Kuala Lumpur
Notify me when prices drop
Get an email when Denpasar to Kuala Lumpur fares are at or below your target price. The email includes the fare.
Useful travel services, selected by SkyHopp, to help you get the most from your trip.
SkyHopp has tracked fares for this route in November at around €80. That is the only month with data so far, so it is too early to name a cheapest month.
Cheapest fare last seen 29 October 2026.
November in Kuala Lumpur
Historical averages from Open-Meteo. Shown for the cheapest travel month.
Entry requirements for Malaysia
Requirements vary by nationality and change without notice. Check requirements for your nationality →
Kuala Lumpur International Airport (KUL) — 55 km from city centre
Malaysia's capital is a gateway to Southeast Asia that is often underestimated as a destination in its own right - the Petronas Towers, the Batu Caves, and Chinatown's street food offer a dense urban experience at prices far below Western European cities. Kuala Lumpur International Airport (KLIA) is served by AirAsia, Malaysia Airlines, and a wide range of European and Gulf carriers.