We've found a return flight from Madrid to Kuala Lumpur, the capital of Malaysia, for €453. The airline is Hainan Airlines, and the trip includes one stop. It's a very low price for reaching Southeast Asia.
The dates we found are outbound on 9 December 2026 and return on 16 December 2026. These are indicative dates, and similar prices usually turn up between November 2026 and January 2027, so if your plans are more flexible, it's worth checking other weeks.
Flight prices change quickly, so if this one appeals to you, don't overthink it. Click the button, check that the fare is still available, and book as soon as you can. Keep in mind that the price may change when you search.
Once you're there, we recommend heading up the Petronas Towers at sunset, when the city lights up. You can also visit the Batu Caves, with their colourful steps and monkeys, or wander through the street food stalls of Bukit Bintang, where trying Malay dishes is an experience in itself.