London Heathrow (LHR)
Two airlines fly non-stop from Heathrow to Kuala Lumpur — Malaysia Airlines (around 14 flights/week) and British Airways (around 7 flights/week). It's the only UK airport with a direct Malaysia route, making it genuinely your best starting point.