
Flight Deals from Edinburgh to Malaysia from $860
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 Edinburgh to Kuala Lumpur
Edinburgh, GB (EDI) - Kuala Lumpur, MY (KUL)

Nov 21
Nov 23

Nov 30
Dec 1
as low as
$860
Edinburgh, GB (EDI) - Kuala Lumpur, MY (KUL)

Nov 6
Nov 8

Nov 16
Nov 17
as low as
$869
Edinburgh, GB (EDI) - Kuala Lumpur, MY (KUL)

Nov 5
Nov 6

Nov 24
Nov 25
as low as
$941
Edinburgh, GB (EDI) - Kuala Lumpur, MY (KUL)

Nov 27
Nov 28

Dec 1
Dec 2
as low as
$996
Edinburgh, GB (EDI) - Kuala Lumpur, MY (KUL)

Nov 7
Nov 8

Nov 17
Nov 18
as low as
$1026
Edinburgh, GB (EDI) - Kuala Lumpur, MY (KUL)

Nov 6
Nov 7

Nov 16
Nov 17
as low as
$1038
Edinburgh, GB (EDI) - Kuala Lumpur, MY (KUL)

Nov 17
Nov 18

Dec 1
Dec 2
as low as
$1042
Edinburgh, GB (EDI) - Kuala Lumpur, MY (KUL)

Nov 22
Nov 24

Nov 29
Nov 30
as low as
$1044
Edinburgh, GB (EDI) - Kuala Lumpur, MY (KUL)

Nov 17
Nov 18

Dec 1
Dec 1
as low as
$1057
Edinburgh, GB (EDI) - Kuala Lumpur, MY (KUL)

Nov 6
Nov 7

Nov 16
Nov 17
as low as
$1066
Edinburgh, GB (EDI) - Kuala Lumpur, MY (KUL)

Nov 6
Nov 7

Nov 16
Nov 16
as low as
$1080
Edinburgh, GB (EDI) - Kuala Lumpur, MY (KUL)

Nov 27
Nov 28

Dec 1
Dec 1
as low as
$1081
Top Deals on flights from Edinburgh to Pulau Pinang
Edinburgh, GB (EDI) - Pulau Pinang, MY (PEN)

Jul 24
Jul 25

Jul 31
Aug 2
as low as
$1645
Edinburgh, GB (EDI) - Pulau Pinang, MY (PEN)

Jul 24
Jul 25

Jul 31
Aug 2
as low as
$1747
Edinburgh, GB (EDI) - Pulau Pinang, MY (PEN)

Jul 24
Jul 26

Jul 31
Aug 2
as low as
$1747
Edinburgh, GB (EDI) - Pulau Pinang, MY (PEN)

Jul 24
Jul 25

Jul 31
Aug 2
as low as
$1793
Edinburgh, GB (EDI) - Pulau Pinang, MY (PEN)

Jul 24
Jul 25

Jul 31
Aug 1
as low as
$1813
Edinburgh, GB (EDI) - Pulau Pinang, MY (PEN)

Jul 24
Jul 25

Jul 31
Aug 1
as low as
$1817
Edinburgh, GB (EDI) - Pulau Pinang, MY (PEN)

Jul 24
Jul 25

Jul 31
Aug 1
as low as
$1817
Edinburgh, GB (EDI) - Pulau Pinang, MY (PEN)

Jul 24
Jul 25

Jul 31
Aug 1
as low as
$1817
Edinburgh, GB (EDI) - Pulau Pinang, MY (PEN)

Jul 24
Jul 25

Jul 31
Aug 1
as low as
$2189
Edinburgh, GB (EDI) - Pulau Pinang, MY (PEN)

Jul 24
Jul 26

Jul 31
Aug 1
as low as
$2189
Edinburgh, GB (EDI) - Pulau Pinang, MY (PEN)

Jul 24
Jul 25

Jul 31
Aug 1
as low as
$2189
Edinburgh, GB (EDI) - Pulau Pinang, MY (PEN)

Jul 24
Jul 25

Jul 31
Aug 1
as low as
$2300
Top Deals on flights from Edinburgh to Kota Kinabalu
Edinburgh, GB (EDI) - Kota Kinabalu, MY (BKI)

Jul 24
Jul 26

Jul 31
Aug 1
as low as
$1797
Edinburgh, GB (EDI) - Kota Kinabalu, MY (BKI)

Jul 24
Jul 26

Jul 31
Aug 1
as low as
$1812
Edinburgh, GB (EDI) - Kota Kinabalu, MY (BKI)

Jul 24
Jul 26

Jul 31
Aug 1
as low as
$1854
Edinburgh, GB (EDI) - Kota Kinabalu, MY (BKI)

Jul 24
Jul 25

Jul 31
Aug 1
as low as
$1957
Edinburgh, GB (EDI) - Kota Kinabalu, MY (BKI)

Jul 24
Jul 26

Jul 31
Aug 1
as low as
$2014
Edinburgh, GB (EDI) - Kota Kinabalu, MY (BKI)

Jul 24
Jul 26

Jul 31
Aug 1
as low as
$2014
Edinburgh, GB (EDI) - Kota Kinabalu, MY (BKI)

Jul 24
Jul 25

Jul 31
Aug 1
as low as
$2025
Edinburgh, GB (EDI) - Kota Kinabalu, MY (BKI)

Jul 24
Jul 25

Jul 31
Aug 1
as low as
$2025
Edinburgh, GB (EDI) - Kota Kinabalu, MY (BKI)

Jul 24
Jul 25

Jul 31
Aug 1
as low as
$2025
Edinburgh, GB (EDI) - Kota Kinabalu, MY (BKI)

Jul 24
Jul 25

Jul 31
Aug 1
as low as
$2040
Edinburgh, GB (EDI) - Kota Kinabalu, MY (BKI)

Jul 24
Jul 25

Jul 31
Aug 1
as low as
$2040
Edinburgh, GB (EDI) - Kota Kinabalu, MY (BKI)

Jul 24
Jul 25

Jul 31
Aug 1
as low as
$2398
Top Deals on flights from Edinburgh to Kuah
Edinburgh, GB (EDI) - Kuah, MY (LGK)

Jul 25
Jul 26

Aug 1
Aug 3
as low as
$1983
Edinburgh, GB (EDI) - Kuah, MY (LGK)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$1998
Edinburgh, GB (EDI) - Kuah, MY (LGK)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2000
Edinburgh, GB (EDI) - Kuah, MY (LGK)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2000
Edinburgh, GB (EDI) - Kuah, MY (LGK)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2000
Edinburgh, GB (EDI) - Kuah, MY (LGK)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$2164
Edinburgh, GB (EDI) - Kuah, MY (LGK)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$2164
Edinburgh, GB (EDI) - Kuah, MY (LGK)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$2164
Edinburgh, GB (EDI) - Kuah, MY (LGK)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$2164
Edinburgh, GB (EDI) - Kuah, MY (LGK)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$3723
Edinburgh, GB (EDI) - Kuah, MY (LGK)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$3723
Edinburgh, GB (EDI) - Kuah, MY (LGK)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$3723
Top Deals on flights from Edinburgh to Kuching
Edinburgh, GB (EDI) - Kuching, MY (KCH)

Jul 25
Jul 27

Aug 1
Aug 3
as low as
$1783
Edinburgh, GB (EDI) - Kuching, MY (KCH)

Jul 25
Jul 27

Aug 1
Aug 3
as low as
$1783
Edinburgh, GB (EDI) - Kuching, MY (KCH)

Jul 25
Jul 27

Aug 1
Aug 3
as low as
$1783
Edinburgh, GB (EDI) - Kuching, MY (KCH)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$1799
Edinburgh, GB (EDI) - Kuching, MY (KCH)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$1799
Edinburgh, GB (EDI) - Kuching, MY (KCH)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$1799
Edinburgh, GB (EDI) - Kuching, MY (KCH)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$1799
Edinburgh, GB (EDI) - Kuching, MY (KCH)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2009
Edinburgh, GB (EDI) - Kuching, MY (KCH)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$2009
Edinburgh, GB (EDI) - Kuching, MY (KCH)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$2009
Edinburgh, GB (EDI) - Kuching, MY (KCH)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$2009
Edinburgh, GB (EDI) - Kuching, MY (KCH)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2009
Top Deals on flights from Edinburgh to Sandakan
Edinburgh, GB (EDI) - Sandakan, MY (SDK)

Jul 25
Jul 27

Aug 1
Aug 3
as low as
$1774
Edinburgh, GB (EDI) - Sandakan, MY (SDK)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$1790
Edinburgh, GB (EDI) - Sandakan, MY (SDK)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$1790
Edinburgh, GB (EDI) - Sandakan, MY (SDK)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$1790
Edinburgh, GB (EDI) - Sandakan, MY (SDK)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$1790
Edinburgh, GB (EDI) - Sandakan, MY (SDK)

Jul 25
Jul 27

Aug 1
Aug 3
as low as
$2287
Edinburgh, GB (EDI) - Sandakan, MY (SDK)

Jul 25
Jul 27

Aug 1
Aug 3
as low as
$2287
Edinburgh, GB (EDI) - Sandakan, MY (SDK)

Jul 25
Jul 27

Aug 1
Aug 3
as low as
$2287
Edinburgh, GB (EDI) - Sandakan, MY (SDK)

Jul 25
Jul 27

Aug 1
Aug 3
as low as
$2287
Edinburgh, GB (EDI) - Sandakan, MY (SDK)

Jul 25
Jul 27

Aug 1
Aug 3
as low as
$2287
Edinburgh, GB (EDI) - Sandakan, MY (SDK)

Jul 25
Jul 27

Aug 1
Aug 3
as low as
$2287
Edinburgh, GB (EDI) - Sandakan, MY (SDK)

Jul 25
Jul 27

Aug 1
Aug 3
as low as
$2287
Top Deals on flights from Edinburgh to Miri
Edinburgh, GB (EDI) - Miri, MY (MYY)

Jul 25
Jul 27

Aug 1
Aug 3
as low as
$1783
Edinburgh, GB (EDI) - Miri, MY (MYY)

Jul 25
Jul 27

Aug 1
Aug 3
as low as
$1783
Edinburgh, GB (EDI) - Miri, MY (MYY)

Jul 25
Jul 27

Aug 1
Aug 3
as low as
$1783
Edinburgh, GB (EDI) - Miri, MY (MYY)

Jul 25
Jul 27

Aug 1
Aug 3
as low as
$1783
Edinburgh, GB (EDI) - Miri, MY (MYY)

Jul 25
Jul 27

Aug 1
Aug 3
as low as
$1785
Edinburgh, GB (EDI) - Miri, MY (MYY)

Jul 25
Jul 27

Aug 1
Aug 3
as low as
$1785
Edinburgh, GB (EDI) - Miri, MY (MYY)

Jul 25
Jul 27

Aug 1
Aug 3
as low as
$1786
Edinburgh, GB (EDI) - Miri, MY (MYY)

Jul 25
Jul 27

Aug 1
Aug 3
as low as
$1786
Edinburgh, GB (EDI) - Miri, MY (MYY)

Jul 25
Jul 27

Aug 1
Aug 3
as low as
$1828
Edinburgh, GB (EDI) - Miri, MY (MYY)

Jul 25
Jul 26

Aug 1
Aug 3
as low as
$1828
Edinburgh, GB (EDI) - Miri, MY (MYY)

Jul 25
Jul 27

Aug 1
Aug 3
as low as
$1828
Edinburgh, GB (EDI) - Miri, MY (MYY)

Jul 25
Jul 26

Aug 1
Aug 3
as low as
$1828
Top Deals on flights from Edinburgh to Tawau
Edinburgh, GB (EDI) - Tawau, MY (TWU)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$2144
Edinburgh, GB (EDI) - Tawau, MY (TWU)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$2144
Edinburgh, GB (EDI) - Tawau, MY (TWU)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$2144
Edinburgh, GB (EDI) - Tawau, MY (TWU)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$2811
Edinburgh, GB (EDI) - Tawau, MY (TWU)

Jul 25
Jul 27

Aug 1
Aug 3
as low as
$2811
Edinburgh, GB (EDI) - Tawau, MY (TWU)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$2811
Edinburgh, GB (EDI) - Tawau, MY (TWU)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$2811
Edinburgh, GB (EDI) - Tawau, MY (TWU)

Jul 25
Jul 27

Aug 1
Aug 2
as low as
$2811
Flights to Malaysia
- Flights
- South East Asia
- Malaysia
- Flights
- Europe
- United Kingdom
- Edinburgh