Petronas Towers lit up against a humid night sky, a plate of nasi lemak for the price of a coffee back home, and a city that never quite cools down.
Saudia is running return flights from Barcelona to Kuala Lumpur from €488, with one stop in Jeddah. It's a long haul, but the value on the other end makes it worth the layover.
✈️ The deal
- From: Barcelona, Spain
- To: Kuala Lumpur, Malaysia
- Airline: Saudia
- Stops: 1 stop (Jeddah)
- Price: €488-€520 return
- When: September 2026 - March 2027
Example dates:
29/09/2026 – 17/10/2026
06/10/2026 – 17/10/2026
13/02/2027 – 27/02/2027
02/03/2027 – 16/03/2027
09/03/2027 – 23/03/2027
16/03/2027 – 30/03/2027
💰 How far does your money go?
A plate of nasi lemak at a hawker stall costs around €2.60, and a full meal off a Jalan Alor food cart rarely tops €3. A cold Tiger beer at a night market runs about €2.50, roughly what you'd pay for a caña back in Barcelona, except it comes with a plate of satay on the side. A proper night out in Bukit Bintang, drinks included, still lands under €30.
☀️ The weather
Barcelona cools fast once autumn hits, dropping to highs around 21°C in October and a chilly 14°C by February. Kuala Lumpur doesn't do seasons: expect 31-33°C and thick humidity whichever month you fly, with a short daily downpour to cut the heat. Pack for summer no matter when you go.
🏨 Where to stay
From Bukit Bintang guesthouses to towers in the Golden Triangle, Kuala Lumpur covers every budget.
KLoe Hotel — 8.2/10 · From €35/night A five-minute walk from Starhill Gallery, with an outdoor pool and easy access to the night markets.
Capri by Fraser, Bukit Bintang — 8.6/10 · From €65/night A pool, gym and restaurant on site, four minutes from Starhill Gallery.
The RuMa Hotel — 9.2/10 · From €180/night Steps from the Petronas Twin Towers in the Golden Triangle, for a proper splurge.
🎯 What to do
Kuala Lumpur runs on street food, skyscrapers and jungle just outside the city limits.
Batu Caves and Kanching Falls — Climb the 272 steps past the golden Lord Murugan statue, then cool off at the waterfalls outside the city.
Petronas Twin Towers skybridge — Cross the bridge between the towers, then take the lift up for the view over the whole city.
Jalan Alor night market — Plastic stools, charcoal grills and satay skewers until well past midnight.
Genting Highlands cable ride — A cable car up to a hill resort with cooler air, casinos and theme park rides.
🗺️ Where to go from here
Kuala Lumpur is also the easiest jumping-off point for the rest of Malaysia.
Malacca — A UNESCO-listed port city with Dutch and Portuguese architecture, about 2 hours south by car.
Cameron Highlands — Tea plantations and cool mountain air, roughly 3-4 hours north.
Penang — George Town's street art and food scene, around 4 hours by car or a short domestic flight.
Langkawi — Beaches and duty-free shopping, a short domestic flight from KL.
Fares under €500 to Southeast Asia don't last long. Get this one booked before the good dates disappear.
Get every flight deal we find, on your favourite app.
Pick how you want to hear from us — or all three. Free, no spam.
