
Flight Deals from Madrid to Malaysia from $645
Top flight deals from leading airlines:







... and +100s more
Save up to 50% on select flights with Priceline
Save an average of $240 per person when bundling your flight and hotel together with Priceline
If a VIP member finds a better price elsewhere, we'll refund up to 200% of the difference
We’re always here for you - reach us 24 hours a day, 7 days a week
Top Deals on flights from Madrid to Kuala Lumpur
Madrid, ES (MAD) - Kuala Lumpur, MY (KUL)

Nov 24
Nov 25

Dec 4
Dec 4
as low as
$645
Madrid, ES (MAD) - Kuala Lumpur, MY (KUL)

Dec 4
Dec 6

Dec 11
Dec 12
as low as
$709
Madrid, ES (MAD) - Kuala Lumpur, MY (KUL)

Nov 11
Nov 12

Dec 4
Dec 5
as low as
$719
Madrid, ES (MAD) - Kuala Lumpur, MY (KUL)

Nov 17
Nov 19

Nov 30
Dec 1
as low as
$725
Madrid, ES (MAD) - Kuala Lumpur, MY (KUL)

Nov 24
Nov 25

Dec 4
Dec 4
as low as
$726
Madrid, ES (MAD) - Kuala Lumpur, MY (KUL)

Oct 14
Oct 15

Nov 14
Nov 14
as low as
$732
Madrid, ES (MAD) - Kuala Lumpur, MY (KUL)

Oct 14
Oct 15

Nov 14
Nov 14
as low as
$743
Madrid, ES (MAD) - Kuala Lumpur, MY (KUL)

Nov 17
Nov 18

Nov 30
Dec 1
as low as
$743
Madrid, ES (MAD) - Kuala Lumpur, MY (KUL)

Nov 25
Nov 26

Dec 2
Dec 2
as low as
$781
Madrid, ES (MAD) - Kuala Lumpur, MY (KUL)

Nov 11
Nov 12

Dec 4
Dec 5
as low as
$787
Madrid, ES (MAD) - Kuala Lumpur, MY (KUL)

Nov 17
Nov 18

Nov 30
Dec 1
as low as
$895
Madrid, ES (MAD) - Kuala Lumpur, MY (KUL)

Nov 28
Nov 29

Dec 13
Dec 14
as low as
$906
Top Deals on flights from Madrid to Pulau Pinang
Madrid, ES (MAD) - Pulau Pinang, MY (PEN)

Jul 31
Aug 2

Aug 7
Aug 8
as low as
$1589
Madrid, ES (MAD) - Pulau Pinang, MY (PEN)

Jul 31
Aug 2

Aug 7
Aug 8
as low as
$1656
Madrid, ES (MAD) - Pulau Pinang, MY (PEN)

Jul 31
Aug 1

Aug 7
Aug 8
as low as
$2520
Madrid, ES (MAD) - Pulau Pinang, MY (PEN)

Jul 31
Aug 1

Aug 7
Aug 8
as low as
$2520
Madrid, ES (MAD) - Pulau Pinang, MY (PEN)

Jul 31
Aug 1

Aug 7
Aug 8
as low as
$2520
Madrid, ES (MAD) - Pulau Pinang, MY (PEN)

Jul 31
Aug 2

Aug 7
Aug 8
as low as
$2604
Madrid, ES (MAD) - Pulau Pinang, MY (PEN)

Jul 31
Aug 1

Aug 7
Aug 8
as low as
$3312
Madrid, ES (MAD) - Pulau Pinang, MY (PEN)

Jul 31
Aug 1

Aug 7
Aug 8
as low as
$3312
Madrid, ES (MAD) - Pulau Pinang, MY (PEN)

Jul 31
Aug 1

Aug 7
Aug 8
as low as
$3312
Madrid, ES (MAD) - Pulau Pinang, MY (PEN)

Jul 31
Aug 2

Aug 7
Aug 9
as low as
$4490
Madrid, ES (MAD) - Pulau Pinang, MY (PEN)

Jul 31
Aug 2

Aug 7
Aug 9
as low as
$4490
Madrid, ES (MAD) - Pulau Pinang, MY (PEN)

Jul 31
Aug 2

Aug 7
Aug 9
as low as
$4490
Top Deals on flights from Madrid to Kota Kinabalu
Madrid, ES (MAD) - Kota Kinabalu, MY (BKI)

Jul 31
Aug 1

Aug 7
Aug 7
as low as
$1846
Madrid, ES (MAD) - Kota Kinabalu, MY (BKI)

Jul 31
Aug 1

Aug 7
Aug 8
as low as
$1846
Madrid, ES (MAD) - Kota Kinabalu, MY (BKI)

Jul 31
Aug 1

Aug 7
Aug 8
as low as
$1846
Madrid, ES (MAD) - Kota Kinabalu, MY (BKI)

Jul 31
Aug 2

Aug 7
Aug 8
as low as
$2324
Madrid, ES (MAD) - Kota Kinabalu, MY (BKI)

Jul 31
Aug 2

Aug 7
Aug 8
as low as
$2391
Madrid, ES (MAD) - Kota Kinabalu, MY (BKI)

Jul 31
Aug 2

Aug 7
Aug 8
as low as
$2761
Madrid, ES (MAD) - Kota Kinabalu, MY (BKI)

Jul 31
Aug 1

Aug 7
Aug 8
as low as
$2782
Madrid, ES (MAD) - Kota Kinabalu, MY (BKI)

Jul 31
Aug 1

Aug 7
Aug 8
as low as
$2782
Madrid, ES (MAD) - Kota Kinabalu, MY (BKI)

Jul 31
Aug 1

Aug 7
Aug 8
as low as
$2782
Madrid, ES (MAD) - Kota Kinabalu, MY (BKI)

Jul 31
Aug 1

Aug 7
Aug 8
as low as
$2915
Madrid, ES (MAD) - Kota Kinabalu, MY (BKI)

Jul 31
Aug 2

Aug 7
Aug 8
as low as
$4490
Madrid, ES (MAD) - Kota Kinabalu, MY (BKI)

Jul 31
Aug 3

Aug 7
Aug 8
as low as
$4490
Top Deals on flights from Madrid to Kuah
Madrid, ES (MAD) - Kuah, MY (LGK)

Jul 31
Aug 2

Aug 7
Aug 8
as low as
$1842
Madrid, ES (MAD) - Kuah, MY (LGK)

Jul 31
Aug 1

Aug 7
Aug 8
as low as
$1968
Madrid, ES (MAD) - Kuah, MY (LGK)

Jul 31
Aug 1

Aug 7
Aug 8
as low as
$1968
Madrid, ES (MAD) - Kuah, MY (LGK)

Jul 31
Aug 1

Aug 7
Aug 8
as low as
$1968
Madrid, ES (MAD) - Kuah, MY (LGK)

Jul 31
Aug 1

Aug 7
Aug 8
as low as
$2520
Madrid, ES (MAD) - Kuah, MY (LGK)

Jul 31
Aug 1

Aug 7
Aug 8
as low as
$2520
Madrid, ES (MAD) - Kuah, MY (LGK)

Jul 31
Aug 1

Aug 7
Aug 8
as low as
$2520
Madrid, ES (MAD) - Kuah, MY (LGK)

Jul 31
Aug 1

Aug 7
Aug 8
as low as
$2520
Madrid, ES (MAD) - Kuah, MY (LGK)

Jul 31
Aug 2

Aug 7
Aug 8
as low as
$2627
Madrid, ES (MAD) - Kuah, MY (LGK)

Jul 31
Aug 2

Aug 7
Aug 8
as low as
$2627
Madrid, ES (MAD) - Kuah, MY (LGK)

Jul 31
Aug 2

Aug 7
Aug 8
as low as
$2753
Madrid, ES (MAD) - Kuah, MY (LGK)

Jul 31
Aug 2

Aug 7
Aug 8
as low as
$2753
Top Deals on flights from Madrid to Kuching
Madrid, ES (MAD) - Kuching, MY (KCH)

Jul 31
Aug 1

Aug 7
Aug 8
as low as
$1739
Madrid, ES (MAD) - Kuching, MY (KCH)

Jul 31
Aug 1

Aug 7
Aug 8
as low as
$1739
Madrid, ES (MAD) - Kuching, MY (KCH)

Jul 31
Aug 1

Aug 7
Aug 8
as low as
$1739
Madrid, ES (MAD) - Kuching, MY (KCH)

Jul 31
Aug 1

Aug 7
Aug 8
as low as
$1739
Madrid, ES (MAD) - Kuching, MY (KCH)

Jul 31
Aug 1

Aug 7
Aug 8
as low as
$1739
Madrid, ES (MAD) - Kuching, MY (KCH)

Jul 31
Aug 1

Aug 7
Aug 8
as low as
$2632
Madrid, ES (MAD) - Kuching, MY (KCH)

Jul 31
Aug 1

Aug 7
Aug 8
as low as
$2632
Madrid, ES (MAD) - Kuching, MY (KCH)

Jul 31
Aug 1

Aug 7
Aug 8
as low as
$2632
Madrid, ES (MAD) - Kuching, MY (KCH)

Jul 31
Aug 1

Aug 7
Aug 8
as low as
$2632
Madrid, ES (MAD) - Kuching, MY (KCH)

Jul 31
Aug 1

Aug 7
Aug 8
as low as
$2632
Madrid, ES (MAD) - Kuching, MY (KCH)

Jul 31
Aug 2

Aug 7
Aug 8
as low as
$2688
Madrid, ES (MAD) - Kuching, MY (KCH)

Jul 31
Aug 2

Aug 7
Aug 8
as low as
$2688
Top Deals on flights from Madrid to Sandakan
Madrid, ES (MAD) - Sandakan, MY (SDK)

Jul 31
Aug 1

Aug 7
Aug 8
as low as
$1835
Madrid, ES (MAD) - Sandakan, MY (SDK)

Jul 31
Aug 1

Aug 7
Aug 8
as low as
$1835
Madrid, ES (MAD) - Sandakan, MY (SDK)

Jul 31
Aug 2

Aug 7
Aug 8
as low as
$1835
Madrid, ES (MAD) - Sandakan, MY (SDK)

Jul 31
Aug 1

Aug 7
Aug 8
as low as
$1835
Madrid, ES (MAD) - Sandakan, MY (SDK)

Jul 31
Aug 1

Aug 7
Aug 8
as low as
$1835
Madrid, ES (MAD) - Sandakan, MY (SDK)

Jul 31
Aug 2

Aug 7
Aug 8
as low as
$3066
Madrid, ES (MAD) - Sandakan, MY (SDK)

Jul 31
Aug 2

Aug 7
Aug 8
as low as
$3066
Madrid, ES (MAD) - Sandakan, MY (SDK)

Jul 31
Aug 2

Aug 7
Aug 8
as low as
$3066
Madrid, ES (MAD) - Sandakan, MY (SDK)

Jul 31
Aug 2

Aug 7
Aug 9
as low as
$3066
Madrid, ES (MAD) - Sandakan, MY (SDK)

Jul 31
Aug 2

Aug 7
Aug 8
as low as
$3066
Madrid, ES (MAD) - Sandakan, MY (SDK)

Jul 31
Aug 2

Aug 7
Aug 9
as low as
$3066
Madrid, ES (MAD) - Sandakan, MY (SDK)

Jul 31
Aug 2

Aug 7
Aug 8
as low as
$3066
Top Deals on flights from Madrid to Miri
Madrid, ES (MAD) - Miri, MY (MYY)

Jul 31
Aug 1

Aug 7
Aug 8
as low as
$1846
Madrid, ES (MAD) - Miri, MY (MYY)

Jul 31
Aug 1

Aug 7
Aug 8
as low as
$1846
Madrid, ES (MAD) - Miri, MY (MYY)

Jul 31
Aug 1

Aug 7
Aug 8
as low as
$1846
Madrid, ES (MAD) - Miri, MY (MYY)

Jul 31
Aug 1

Aug 7
Aug 8
as low as
$1846
Madrid, ES (MAD) - Miri, MY (MYY)

Jul 31
Aug 1

Aug 7
Aug 8
as low as
$1846
Madrid, ES (MAD) - Miri, MY (MYY)

Jul 31
Aug 1

Aug 7
Aug 8
as low as
$1846
Madrid, ES (MAD) - Miri, MY (MYY)

Jul 31
Aug 2

Aug 7
Aug 8
as low as
$2747
Top Deals on flights from Madrid to Tawau
Madrid, ES (MAD) - Tawau, MY (TWU)

Jul 31
Aug 2

Aug 7
Aug 8
as low as
$1947
Madrid, ES (MAD) - Tawau, MY (TWU)

Jul 31
Aug 2

Aug 7
Aug 8
as low as
$1947
Madrid, ES (MAD) - Tawau, MY (TWU)

Jul 31
Aug 2

Aug 7
Aug 8
as low as
$1947
Madrid, ES (MAD) - Tawau, MY (TWU)

Jul 31
Aug 2

Aug 7
Aug 8
as low as
$1950
Madrid, ES (MAD) - Tawau, MY (TWU)

Jul 31
Aug 2

Aug 7
Aug 8
as low as
$2823
Madrid, ES (MAD) - Tawau, MY (TWU)

Jul 31
Aug 1

Aug 7
Aug 8
as low as
$2823
Madrid, ES (MAD) - Tawau, MY (TWU)

Jul 31
Aug 1

Aug 7
Aug 8
as low as
$2823
Madrid, ES (MAD) - Tawau, MY (TWU)

Jul 31
Aug 1

Aug 7
Aug 9
as low as
$2823
Madrid, ES (MAD) - Tawau, MY (TWU)

Jul 31
Aug 2

Aug 7
Aug 9
as low as
$2823
Madrid, ES (MAD) - Tawau, MY (TWU)

Jul 31
Aug 2

Aug 7
Aug 9
as low as
$2823
Madrid, ES (MAD) - Tawau, MY (TWU)

Jul 31
Aug 2

Aug 7
Aug 8
as low as
$2823
Madrid, ES (MAD) - Tawau, MY (TWU)

Jul 31
Aug 2

Aug 7
Aug 8
as low as
$2823
Flights to Malaysia
- Flights
- South East Asia
- Malaysia