
Flight Deals from Paris to Malaysia from $679
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 Paris to Kuala Lumpur
Paris, FR (PAR) - Kuala Lumpur, MY (KUL)

Nov 10
Nov 11

Nov 18
Nov 19
as low as
$679
Paris, FR (PAR) - Kuala Lumpur, MY (KUL)

Nov 16
Nov 17

Nov 26
Nov 27
as low as
$693
Paris, FR (PAR) - Kuala Lumpur, MY (KUL)

Nov 15
Nov 16

Nov 21
Nov 22
as low as
$704
Paris, FR (PAR) - Kuala Lumpur, MY (KUL)

Nov 7
Nov 8

Nov 30
Dec 1
as low as
$704
Paris, FR (PAR) - Kuala Lumpur, MY (KUL)

Nov 24
Nov 25

Dec 4
Dec 5
as low as
$722
Paris, FR (PAR) - Kuala Lumpur, MY (KUL)

Nov 3
Nov 4

Nov 28
Nov 29
as low as
$733
Paris, FR (PAR) - Kuala Lumpur, MY (KUL)

Nov 29
Nov 30

Dec 12
Dec 13
as low as
$753
Paris, FR (PAR) - Kuala Lumpur, MY (KUL)

Sep 28
Sep 29

Nov 30
Dec 1
as low as
$756
Paris, FR (PAR) - Kuala Lumpur, MY (KUL)

Nov 18
Nov 20

Nov 25
Nov 25
as low as
$759
Paris, FR (PAR) - Kuala Lumpur, MY (KUL)

Nov 12
Nov 13

Nov 18
Nov 19
as low as
$785
Paris, FR (PAR) - Kuala Lumpur, MY (KUL)

Nov 5
Nov 6

Nov 18
Nov 19
as low as
$785
Paris, FR (PAR) - Kuala Lumpur, MY (KUL)

Nov 3
Nov 4

Nov 28
Nov 29
as low as
$808
Top Deals on flights from Paris to Pulau Pinang
Paris, FR (PAR) - Pulau Pinang, MY (PEN)

Jul 25
Jul 26

Aug 1
Aug 3
as low as
$1548
Paris, FR (PAR) - Pulau Pinang, MY (PEN)

Jul 25
Jul 26

Aug 1
Aug 3
as low as
$1548
Paris, FR (PAR) - Pulau Pinang, MY (PEN)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1709
Paris, FR (PAR) - Pulau Pinang, MY (PEN)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1709
Paris, FR (PAR) - Pulau Pinang, MY (PEN)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1709
Paris, FR (PAR) - Pulau Pinang, MY (PEN)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2056
Paris, FR (PAR) - Pulau Pinang, MY (PEN)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2098
Paris, FR (PAR) - Pulau Pinang, MY (PEN)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2098
Paris, FR (PAR) - Pulau Pinang, MY (PEN)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2098
Paris, FR (PAR) - Pulau Pinang, MY (PEN)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$3137
Paris, FR (PAR) - Pulau Pinang, MY (PEN)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$3758
Paris, FR (PAR) - Pulau Pinang, MY (PEN)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$3758
Top Deals on flights from Paris to Kota Kinabalu
Paris, FR (PAR) - Kota Kinabalu, MY (BKI)

Jul 25
Jul 27

Aug 1
Aug 1
as low as
$1747
Paris, FR (PAR) - Kota Kinabalu, MY (BKI)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1749
Paris, FR (PAR) - Kota Kinabalu, MY (BKI)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1749
Paris, FR (PAR) - Kota Kinabalu, MY (BKI)

Jul 25
Jul 27

Aug 1
Aug 1
as low as
$1905
Paris, FR (PAR) - Kota Kinabalu, MY (BKI)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2056
Paris, FR (PAR) - Kota Kinabalu, MY (BKI)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$2056
Paris, FR (PAR) - Kota Kinabalu, MY (BKI)

Jul 25
Jul 27

Aug 1
Aug 1
as low as
$2149
Paris, FR (PAR) - Kota Kinabalu, MY (BKI)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2156
Paris, FR (PAR) - Kota Kinabalu, MY (BKI)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2156
Paris, FR (PAR) - Kota Kinabalu, MY (BKI)

Jul 25
Jul 27

Aug 1
Aug 1
as low as
$2213
Paris, FR (PAR) - Kota Kinabalu, MY (BKI)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$2853
Paris, FR (PAR) - Kota Kinabalu, MY (BKI)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$2853
Top Deals on flights from Paris to Kuah
Paris, FR (PAR) - Kuah, MY (LGK)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1606
Paris, FR (PAR) - Kuah, MY (LGK)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1658
Paris, FR (PAR) - Kuah, MY (LGK)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1658
Paris, FR (PAR) - Kuah, MY (LGK)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1658
Paris, FR (PAR) - Kuah, MY (LGK)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2098
Paris, FR (PAR) - Kuah, MY (LGK)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2098
Paris, FR (PAR) - Kuah, MY (LGK)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2098
Paris, FR (PAR) - Kuah, MY (LGK)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2204
Paris, FR (PAR) - Kuah, MY (LGK)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2204
Paris, FR (PAR) - Kuah, MY (LGK)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2357
Paris, FR (PAR) - Kuah, MY (LGK)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$3142
Paris, FR (PAR) - Kuah, MY (LGK)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$3142
Top Deals on flights from Paris to Kuching
Paris, FR (PAR) - Kuching, MY (KCH)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1801
Paris, FR (PAR) - Kuching, MY (KCH)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1801
Paris, FR (PAR) - Kuching, MY (KCH)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1801
Paris, FR (PAR) - Kuching, MY (KCH)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1801
Paris, FR (PAR) - Kuching, MY (KCH)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2531
Paris, FR (PAR) - Kuching, MY (KCH)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2531
Paris, FR (PAR) - Kuching, MY (KCH)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2531
Paris, FR (PAR) - Kuching, MY (KCH)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2531
Paris, FR (PAR) - Kuching, MY (KCH)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2561
Paris, FR (PAR) - Kuching, MY (KCH)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2561
Paris, FR (PAR) - Kuching, MY (KCH)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2561
Paris, FR (PAR) - Kuching, MY (KCH)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2561
Top Deals on flights from Paris to Johor Bahru
Paris, FR (PAR) - Johor Bahru, MY (JHB)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2357
Paris, FR (PAR) - Johor Bahru, MY (JHB)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2357
Paris, FR (PAR) - Johor Bahru, MY (JHB)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2357
Paris, FR (PAR) - Johor Bahru, MY (JHB)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2464
Paris, FR (PAR) - Johor Bahru, MY (JHB)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2464
Paris, FR (PAR) - Johor Bahru, MY (JHB)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2464
Top Deals on flights from Paris to Kuantan
Paris, FR (PAR) - Kuantan, MY (KUA)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2357
Paris, FR (PAR) - Kuantan, MY (KUA)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2357
Paris, FR (PAR) - Kuantan, MY (KUA)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2357
Paris, FR (PAR) - Kuantan, MY (KUA)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2357
Paris, FR (PAR) - Kuantan, MY (KUA)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$3142
Top Deals on flights from Paris to Sandakan
Paris, FR (PAR) - Sandakan, MY (SDK)

Jul 25
Jul 27

Aug 1
Aug 3
as low as
$1742
Paris, FR (PAR) - Sandakan, MY (SDK)

Jul 25
Jul 27

Aug 1
Aug 3
as low as
$1742
Paris, FR (PAR) - Sandakan, MY (SDK)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$1791
Paris, FR (PAR) - Sandakan, MY (SDK)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$1791
Paris, FR (PAR) - Sandakan, MY (SDK)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$1791
Paris, FR (PAR) - Sandakan, MY (SDK)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2531
Paris, FR (PAR) - Sandakan, MY (SDK)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$2608
Paris, FR (PAR) - Sandakan, MY (SDK)

Jul 25
Jul 27

Aug 1
Aug 3
as low as
$2764
Paris, FR (PAR) - Sandakan, MY (SDK)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$2764
Paris, FR (PAR) - Sandakan, MY (SDK)

Jul 25
Jul 27

Aug 1
Aug 3
as low as
$2764
Paris, FR (PAR) - Sandakan, MY (SDK)

Jul 25
Jul 27

Aug 1
Aug 3
as low as
$2764
Paris, FR (PAR) - Sandakan, MY (SDK)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$2764
Top Deals on flights from Paris to Miri
Paris, FR (PAR) - Miri, MY (MYY)

Jul 25
Jul 26

Aug 1
Aug 3
as low as
$1813
Paris, FR (PAR) - Miri, MY (MYY)

Jul 25
Jul 26

Aug 1
Aug 3
as low as
$1813
Paris, FR (PAR) - Miri, MY (MYY)

Jul 25
Jul 26

Aug 1
Aug 3
as low as
$1813
Paris, FR (PAR) - Miri, MY (MYY)

Jul 25
Jul 26

Aug 1
Aug 3
as low as
$1813
Paris, FR (PAR) - Miri, MY (MYY)

Jul 25
Jul 26

Aug 1
Aug 3
as low as
$1813
Paris, FR (PAR) - Miri, MY (MYY)

Jul 25
Jul 26

Aug 1
Aug 3
as low as
$1813
Paris, FR (PAR) - Miri, MY (MYY)

Jul 25
Jul 26

Aug 1
Aug 3
as low as
$1813
Paris, FR (PAR) - Miri, MY (MYY)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1863
Paris, FR (PAR) - Miri, MY (MYY)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1863
Paris, FR (PAR) - Miri, MY (MYY)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1863
Paris, FR (PAR) - Miri, MY (MYY)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$1863
Paris, FR (PAR) - Miri, MY (MYY)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1863
Top Deals on flights from Paris to Tawau
Paris, FR (PAR) - Tawau, MY (TWU)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$2045
Paris, FR (PAR) - Tawau, MY (TWU)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$2045
Paris, FR (PAR) - Tawau, MY (TWU)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$2045
Paris, FR (PAR) - Tawau, MY (TWU)

Jul 25
Jul 26

Aug 1
Aug 3
as low as
$2608
Paris, FR (PAR) - Tawau, MY (TWU)

Jul 25
Jul 26

Aug 1
Aug 3
as low as
$2608
Paris, FR (PAR) - Tawau, MY (TWU)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2675
Paris, FR (PAR) - Tawau, MY (TWU)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2675
Paris, FR (PAR) - Tawau, MY (TWU)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2675
Paris, FR (PAR) - Tawau, MY (TWU)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$2959
Paris, FR (PAR) - Tawau, MY (TWU)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$2959
Paris, FR (PAR) - Tawau, MY (TWU)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$2959
Paris, FR (PAR) - Tawau, MY (TWU)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$4005
Flights to Malaysia
- Flights
- South East Asia
- Malaysia
- Flights
- Europe
- France
- Paris