Cheap flights from Denpasar to Kuala Lumpur, Malaysia currently start at €86. Multiple carriers serve this route at competitive fares. Non-stop flights are available on this route, cutting total travel time significantly. The flight typically takes around 3h 4min. Browse the month-by-month price calendar below to find when fares are lowest, then click through to book.
For the best prices on this route, aim to book at least 3-4 weeks in advance. Tuesday and Wednesday departures from Denpasar tend to be cheaper than Friday or Sunday flights. If €86 is above your budget, try adjusting to a shoulder-season month using the calendar above - fares can drop significantly outside peak periods.
Notify me when prices drop
SkyHopp Recommends
Based on tracked fares, October is the cheapest month to fly this route at around €86.
Prices last updated: September 2026
October 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.
Affiliate disclosure: SkyHopp earns a commission when you book through our partner Aviasales, at no extra cost to you. Prices are cached and may differ from live availability — always confirm the final price on the booking site.