You can fly from Barcelona to Kuala Lumpur for €529 return with Saudi Arabian Airlines, with one stop on the way. That is 37% less than the usual price, which sits around €840. For a Southeast Asian capital with so much to do, it is one of the more interesting deals we have come across.
The dates we found are 12 June 2027 for the outbound flight and 22 June 2027 for the return. They fall in peak season, so prices can rise from one day to the next. If the dates suit you, don't leave it too long.
Our advice: fares change constantly, and seats at this price don't last long. Check the dates as soon as you can, compare whether leaving a day earlier or later makes more sense, and decide calmly, but without dragging your feet.
Once you're there, don't miss the Petronas Towers, the city's most recognisable landmark, and then stroll around Bukit Bintang, one of the liveliest areas for dinner and nightlife. The Batu Caves, with their colourful staircase and Hindu temples, are another essential stop. And for good, affordable food, Jalan Alor and the Chinatown markets are ideal for trying Malaysian street food.