background

Flight Deals from Madrid to Kuala Lumpur from $392

Bundle + Save

Bundle + Save

Top flight deals from leading airlines:

QR LogoSQ LogoEK LogoTK LogoCX LogoKE LogoLH Logo

... and +100s more

Incredible Deals

Save up to 50% on select flights with Priceline

Bundle & Save

Save an average of $240 per person when bundling your flight and hotel together with Priceline

Best Price Guarantee

If a VIP member finds a better price elsewhere, we'll refund up to 200% of the difference

Help 24/7

We’re always here for you - reach us 24 hours a day, 7 days a week

Stops

  • Up to 1 stop
    $660
  • Up to 2 stops
    $829

Airlines

  • Air China Limited
    $712
  • British Airways
    $773
  • Cathay Pacific
    $905
  • China Eastern
    $800
  • Egyptair
    $1645
  • Emirates
    $1037
  • Ethiopian Airlines
    $1479
  • Etihad Airways
    $660
  • IBERIA
    $738
  • Korean Air
    $1473
  • Lufthansa
    $1322
  • Malaysia Airlines
    $959
  • Qatar Airways
    $781
  • Saudi Arabian Airlines
    $900
  • Sichuan Airlines
    $865
  • SWISS
    $1380
  • Thai Airways International
    $1784
  • Turkish Airlines
    $814
  • Vietnam Airlines
    $1076
  • Xiamen Airlines
    $1014

Cabin Class

  • Economy
    $660

Departure Airports

  • Adolfo Suárez Madrid–Barajas Airport
    $660

Arrival Airports

  • Kuala Lumpur International Airport
    $660

Layover Airports

  • Abu Dhabi International Airport
    $660
  • Addis Ababa Bole International Airport
    $1479
  • Amsterdam Airport Schiphol
    $1014
  • Barcelona International Airport
    $829
  • Beijing Capital Airport
    $712
  • Brussels Airport
    $1500
  • Cairo International Airport
    $1645
  • Chengdu Tianfu International Airport
    $865
  • Dubai International Airport
    $1037
  • Frankfurt am Main Airport
    $1032
  • Hamad International Airport
    $738
  • Hong Kong International Airport
    $905
  • Istanbul Airport
    $814
  • King Abdulaziz International Airport
    $900
  • London Heathrow Airport
    $773
  • Milan Malpensa Airport
    $1049
  • Munich Airport
    $1076
  • Nice-Côte d'Azur Airport
    $1330
  • Noi Bai International Airport
    $1319
  • Paris Charles de Gaulle Airport
    $1049
  • Rome Fiumicino Airport
    $912
  • Seoul Incheon Airport
    $1473
  • Shanghai Pudong International Airport
    $800
  • Shenzhen Bao'an International Airport
    $893
  • Singapore Changi Airport
    $1322
  • Suvarnabhumi Airport
    $1322
  • Tan Son Nhat International Airport
    $1076
  • Xiamen Gaoqi International Airport
    $1014
  • Zürich Airport
    $1036

Best Price. GUARANTEED.

Exclusively for Priceline Members
Tired of searching? Book now!
We'll refund the difference if you find a lower price.

Phone Banner
Priceline Phone Deals
Book with an agent for great rates!
BUNDLE & SAVE
Book a flight & hotel together for extra savings.
On average save $240 per traveler
Etihad Airways Logo
Etihad Airways

12/03/25

MAD
22h 40m
AUH

12/04/25

KUL
Etihad Airways Logo
Etihad Airways

12/14/25

KUL
22h
AUH

12/15/25

MAD
$660
Air China Limited Logo
Air China Limited

11/29/25

MAD
45h 20m
PEK

11/30/25

KUL
Air China Limited Logo
Air China Limited

12/18/25

KUL
19h 50m
PEK

12/18/25

MAD
$712
IBERIA Logo
IBERIA

12/08/25

MAD
23h 55m
DOH

12/09/25

KUL
IBERIA Logo
IBERIA

12/15/25

KUL
27h 35m
DOH

12/16/25

MAD
$738
British Airways Logo
British Airways

12/08/25

MAD
23h 20m
LHR

12/09/25

KUL
British Airways Logo
British Airways

12/15/25

KUL
27h 35m
DOH

12/16/25

MAD
$773
Qatar Airways Logo
Qatar Airways

12/08/25

MAD
23h 55m
DOH

12/09/25

KUL
Qatar Airways Logo
Qatar Airways

12/15/25

KUL
27h 35m
DOH

12/16/25

MAD
$781
China Eastern Logo
China Eastern

11/30/25

MAD
28h 10m
PVG

12/01/25

KUL
China Eastern Logo
China Eastern

12/13/25

KUL
30h 5m
PVG

12/14/25

MAD
$800
Turkish Airlines Logo
Turkish Airlines

11/29/25

MAD
26h 5m
IST

11/30/25

KUL
Turkish Airlines Logo
Turkish Airlines

12/18/25

KUL
27h 15m
IST

12/19/25

MAD
$814
IBERIA Logo
IBERIA

11/28/25

MAD
34h 45m
BCN
DOH

11/30/25

KUL
IBERIA Logo
IBERIA

12/13/25

KUL
27h 35m
DOH

12/14/25

MAD
$829
Sichuan Airlines Logo
Sichuan Airlines

11/30/25

MAD
37h 15m
TFU

12/01/25

KUL
Sichuan Airlines Logo
Sichuan Airlines

12/13/25

KUL
31h 30m
TFU

12/14/25

MAD
$865
Air China Limited Logo
Air China Limited

11/29/25

MAD
41h 50m
PEK
SZX

11/30/25

KUL
Air China Limited Logo
Air China Limited

12/14/25

KUL
25h 25m
TFU
PEK

12/15/25

MAD
$893
Saudi Arabian Airlines Logo
Saudi Arabian Airlines

12/02/25

MAD
33h 10m
JED

12/04/25

KUL
Saudi Arabian Airlines Logo
Saudi Arabian Airlines

01/08/26

KUL
10h 30m
JED

01/08/26

MAD
$900
Cathay Pacific Logo
Cathay Pacific

12/02/25

MAD
25h 5m
HKG

12/03/25

KUL
Cathay Pacific Logo
Cathay Pacific

01/08/26

KUL
24h 10m
HKG

01/09/26

MAD
$905
Qatar Airways Logo
Qatar Airways

11/30/25

MAD
23h 20m
DOH

12/01/25

KUL
Qatar Airways Logo
Qatar Airways

12/13/25

KUL
13h 5m
DOH
FCO

12/14/25

MAD
$912
Malaysia Airlines Logo
Malaysia Airlines

11/29/25

MAD
23h 20m
DOH

11/30/25

KUL
Malaysia Airlines Logo
Malaysia Airlines

12/18/25

KUL
10h 20m
DOH

12/18/25

MAD
$959
Xiamen Airlines Logo
Xiamen Airlines

11/29/25

MAD
40h 45m
AMS
XMN

11/30/25

KUL
Xiamen Airlines Logo
Xiamen Airlines

12/14/25

KUL
31h
XMN
AMS

12/15/25

MAD
$1014
Air China Limited Logo
Air China Limited

11/28/25

MAD
33h 10m
FRA
TFU

11/29/25

KUL
Air China Limited Logo
Air China Limited

12/13/25

KUL
25h 25m
TFU
PEK

12/14/25

MAD
$1032
Etihad Airways Logo
Etihad Airways

12/03/25

MAD
36h 5m
ZRH
AUH

12/04/25

KUL
Etihad Airways Logo
Etihad Airways

12/14/25

KUL
22h
AUH

12/15/25

MAD
$1036
Emirates Logo
Emirates

12/08/25

MAD
31h 30m
DXB

12/09/25

KUL
Emirates Logo
Emirates

12/15/25

KUL
9h 35m
DXB

12/15/25

MAD
$1037
Etihad Airways Logo
Etihad Airways

12/11/25

MAD
36h 40m
MXP
AUH

12/12/25

KUL
Etihad Airways Logo
Etihad Airways

12/24/25

KUL
10h
AUH

12/24/25

MAD
$1049
IBERIA Logo
IBERIA

12/08/25

MAD
23h 55m
DOH

12/09/25

KUL
IBERIA Logo
IBERIA

12/15/25

KUL
22h 55m
DOH
CDG

12/16/25

MAD
$1049
Vietnam Airlines Logo
Vietnam Airlines

11/30/25

MAD
35h 45m
FRA
SGN

12/01/25

KUL
Vietnam Airlines Logo
Vietnam Airlines

12/13/25

KUL
17h 40m
SGN
MUC

12/14/25

MAD
$1076
Vietnam Airlines Logo
Vietnam Airlines

11/28/25

MAD
35h 55m
FRA
HAN

11/29/25

KUL
Vietnam Airlines Logo
Vietnam Airlines

12/13/25

KUL
17h 40m
SGN
MUC

12/14/25

MAD
$1319
Lufthansa Logo
Lufthansa

11/30/25

MAD
25h 20m
MUC
BKK

12/01/25

KUL
Lufthansa Logo
Lufthansa

12/13/25

KUL
14h 50m
SIN
MUC

12/14/25

MAD
$1322
IBERIA Logo
IBERIA

12/25/25

MAD
28h 40m
NCE
DOH

12/26/25

KUL
IBERIA Logo
IBERIA

01/08/26

KUL
11h 25m
DOH

01/08/26

MAD
$1330
SWISS Logo
SWISS

11/29/25

MAD
36h 35m
ZRH
SIN

12/01/25

KUL
SWISS Logo
SWISS

12/14/25

KUL
22h 15m
SIN
ZRH

12/15/25

MAD
$1380
Korean Air Logo
Korean Air

12/18/25

MAD
48h 50m
ICN

12/20/25

KUL
Korean Air Logo
Korean Air

12/27/25

KUL
19h 35m
ICN

12/28/25

MAD
$1473
Ethiopian Airlines Logo
Ethiopian Airlines

12/02/25

MAD
43h 5m
ADD

12/04/25

KUL
Ethiopian Airlines Logo
Ethiopian Airlines

01/08/26

KUL
29h 50m
ADD

01/10/26

MAD
$1479
Etihad Airways Logo
Etihad Airways

12/25/25

MAD
22h 5m
AUH

12/26/25

KUL
Etihad Airways Logo
Etihad Airways

01/09/26

KUL
27h 50m
AUH
BRU

01/10/26

MAD
$1500
Egyptair Logo
Egyptair

12/25/25

MAD
29h
CAI
AUH

12/26/25

KUL
Egyptair Logo
Egyptair

01/04/26

KUL
16h 25m
AUH
CAI

01/05/26

MAD
$1645
Thai Airways International Logo
Thai Airways International

11/28/25

MAD
26h 40m
FRA
BKK

11/29/25

KUL
Thai Airways International Logo
Thai Airways International

12/13/25

KUL
14h 15m
BKK
MUC

12/14/25

MAD
$1784

Top Deals on flights from Madrid to Kuala Lumpur

Madrid, ES (MAD) - Kuala Lumpur, MY (KUL)

Sichuan Airlines Logo
Sichuan Airlines

Aug 27

MAD
36h
TFU

Aug 28

KUL

as low as

$392

Madrid, ES (MAD) - Kuala Lumpur, MY (KUL)

Etihad Airways Logo
Etihad Airways

Sep 22

MAD
33h 20m
AUH

Sep 23

KUL

as low as

$438

Madrid, ES (MAD) - Kuala Lumpur, MY (KUL)

 Logo

Oct 17

MAD
44h 10m
MUC
MCT

Oct 19

KUL

as low as

$499

Madrid, ES (MAD) - Kuala Lumpur, MY (KUL)

Qatar Airways Logo
Qatar Airways

Jun 29

MAD
29h 55m
DOH
SIN

Jun 30

KUL

as low as

$499

Madrid, ES (MAD) - Kuala Lumpur, MY (KUL)

China Eastern Logo
China Eastern

Aug 22

MAD
27h 45m
PVG

Aug 23

KUL

as low as

$531

Madrid, ES (MAD) - Kuala Lumpur, MY (KUL)

 Logo

Aug 29

MAD
38h 5m
FRA
MCT

Aug 30

KUL

as low as

$531

Madrid, ES (MAD) - Kuala Lumpur, MY (KUL)

China Eastern Logo
China Eastern

Aug 30

MAD
39h 50m
PVG
WUH

Sep 1

KUL

as low as

$538

Madrid, ES (MAD) - Kuala Lumpur, MY (KUL)

China Eastern Logo
China Eastern

Aug 31

MAD
40h 10m
PVG
PKX

Sep 2

KUL

as low as

$538

Madrid, ES (MAD) - Kuala Lumpur, MY (KUL)

Saudi Arabian Airlines Logo
Saudi Arabian Airlines

Oct 30

MAD
33h 10m
JED

Nov 1

KUL

as low as

$566

Madrid, ES (MAD) - Kuala Lumpur, MY (KUL)

Xiamen Airlines Logo
Xiamen Airlines

Aug 31

MAD
40h 45m
AMS
XMN

Sep 1

KUL

as low as

$626

Madrid, ES (MAD) - Kuala Lumpur, MY (KUL)

Cathay Pacific Logo
Cathay Pacific

Aug 27

MAD
31h 50m
HKG

Aug 28

KUL

as low as

$627

Madrid, ES (MAD) - Kuala Lumpur, MY (KUL)

Turkish Airlines Logo
Turkish Airlines

Oct 24

MAD
26h 20m
IST

Oct 25

KUL

as low as

$632

Priceline Phone Deals

Book with an agent for great rates!
Call now!

1 (888) 775-6158