Fly Cheaply
· 16 November 2026

Return flights to Kuala Lumpur from Madrid starting from €435

Saudia flies from Madrid to Kuala Lumpur from €435 return in late February, March and June 2027, with a short stop in Jeddah and a checked bag included.

Send this deal to a friend on WhatsApp
Return flights to Kuala Lumpur from Madrid starting from €435
From
Madrid
Spain
To
Kuala Lumpur
Malaysia
Price
€435 – €439
return
Airline
Saudia
Stops
1 stop in Jeddah
Travel dates
February - March and June 2027
Share this

Petronas Towers lit up at night, a plate of nasi lemak for little more than a euro and 32°C every day.

Saudia flies from Madrid to Kuala Lumpur from €435 return, with one short stop in Jeddah each way. There are dates in late February and early March 2027 and again in June, and a checked bag is included.


✈️ The Deal

  • From: Madrid, Spain
  • To: Kuala Lumpur, Malaysia
  • Airline: Saudia
  • Stops: 1 stop in Jeddah
  • Price: €435 - €439 return
  • When: February - March and June 2027

Example dates:

27/02/2027 - 07/03/2027
12/06/2027 - 27/06/2027
13/06/2027 - 29/06/2027

Check availability here →

Claim up to €600 for your delayed or cancelled flight →

Prices by date: 27/02 - 07/03 from €435, 12/06 - 27/06 and 13/06 - 29/06 from €439. In February you leave Madrid at 15:25, stop for 3h in Jeddah and land in Kuala Lumpur at 15:55 the next day; in June you leave at 16:40 with a 2h stop. The flight home leaves Kuala Lumpur at 02:15, just after midnight on the return date, so you need to be at the airport the night before. It stops for about 2h in Jeddah and lands in Madrid at 13:25-13:45 the same day. The Saver fare includes a cabin bag and a checked bag.


💰 How far does your money go?

A caña on a Madrid terrace now costs €3-3.50. In Kuala Lumpur, a plate of nasi lemak from a stall costs about €1.20, a full hawker dinner for two under €10 and a teh tarik (pulled milk tea) €0.60. A Grab ride across the city rarely tops €5.


☀️ The Weather

Late February and March are among the driest months in Kuala Lumpur, with highs of 32-33°C, nights around 24°C and fewer afternoon storms. June is hot and humid too, at about 32°C, with short, heavy showers some afternoons and clear mornings. Pack light clothes and an umbrella.


🏨 Where to Stay

Bukit Bintang for food, KLCC for the skyline.

Sunshine Bedz Kuala Lumpur · 8.3/10 · From €16/night
A stylish, well-run hostel steps from KLCC, ideal if you want the skyline without the price tag.

Element by Marriott Kuala Lumpur · 9.0/10 · From €102/night
Spacious rooms and a rooftop pool in the Golden Triangle, an easy walk from Bukit Bintang.

Banyan Tree Kuala Lumpur · 9.1/10 · From €261/night
Views straight onto the Petronas Towers, plus a spa and an infinity pool.


🎯 What to Do

Kuala Lumpur is a city for eating and exploring.

Petronas Twin Towers: The skybridge and the observation deck on the 86th floor of the world's tallest twin towers.

Batu Caves: 272 rainbow-coloured steps up to a Hindu temple inside a limestone cave, guarded by a golden statue.

Street food tour: More than 15 tastings in the hawker stalls and night markets of the city.

Malacca day trip: The old trading port, with Dutch and Portuguese buildings and a river cruise.


🗺️ Where to Go From Here

Kuala Lumpur is the cheapest hub in Southeast Asia.

Penang: Street art and the best street food in Malaysia, about 1 hour by air. Search flights

Langkawi: Duty-free beaches and rainforest, about 1 hour by air. Search flights

Malacca: A colonial old town on the river, about 2 hours by bus.

Bali: Temples and beaches, about 3 hours by air. Search flights


€435 return from Madrid to Kuala Lumpur, with short stops and a checked bag included. Fares like this from Madrid do not stay around for long.

Send this deal to a friend on WhatsApp
⚠️
Fare availability notice
This fare was verified and available on 16 November 2026. Flight prices change frequently, so availability and pricing may differ by the time you search.
Don't miss the next one

Get every flight deal we find, on your favourite app.

Pick how you want to hear from us — or all three. Free, no spam.

✈️
20k joined
Email Newsletter
Hand-picked flight deals. Free.
💬
8k joined
WhatsApp Channel
Instant deal alerts. Free.
Join Channel →
✈️
375 joined
Telegram Group
Live community · chat with us
Join Group →
See more of our deals on Google
Add Fly Cheaply as a preferred source and our deals will show up more often in your Google results.
Add as a preferred source
Liked this? Share it
✈ The Cheap Seats — free newsletter

Get deals like this in your inbox.

Hand-picked flight deals straight to your inbox. No spam, unsubscribe anytime. 20,000+ readers.

Disclosure: Some links in this article are affiliate links. If you book or buy through them, Fly Cheaply may earn a commission at no extra cost to you.
Keep reading

More deals from Spain

All cheap flights from Spain →