Cheap flights from Edinburgh to Malaysia from £494

Q: What is the cheapest flight to Malaysia from Edinburgh?

The cheapest flight from Edinburgh to Malaysia costs £494. Explore the different prices of flights from Edinburgh to Malaysia and find the best option for you.

Q: When is it the cheapest time to fly from Edinburgh to Malaysia?

The cheapest month to fly from Edinburgh to Malaysia is October. See if any of these flights in October suit you.

Q: What is the cheapest Edinburgh to Malaysia flight route?

We've taken a look at the year ahead using our flights calendar. The cheapest flight route from Edinburgh to Malaysia is Edinburgh to Kota Kinabalu. You can buy a ticket to fly this route from £494. Take a look at Edinburgh to Kota Kinabalu flights.

Q: What is the cheapest airline that flies to Malaysia from Edinburgh?

Looking at the year ahead, the cheapest airline flying to Malaysia from Edinburgh is British Airways. Explore flight ticket options today.

Compare flights from Edinburgh to Malaysia

Find the cheapest time of the year to fly

Book the best fare with no fees

Destinations Route info Cheapest month Flight deals FAQs Tips and advice

Where in Malaysia would you like to go?

There are lots of destinations to choose from when you're planning your trip from Edinburgh to Malaysia.

See more destinations

Flying from Edinburgh to Malaysia

The things to know before you go.

Cheapest flight ticket found	£494
Cheapest month to fly	October
Places to go	34

Cheapest time to fly from Edinburgh to Malaysia

Looking for the cheapest ticket prices to Malaysia from Edinburgh? We can help you pick the cheapest month to travel.

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Apr

Flight deals from Edinburgh to Malaysia

Looking for a cheap flight ticket from Edinburgh to Malaysia? Wether you're looking for a direct flight, return flight or one way ticket we've got you.

Kota Kinabalu.£494 per passenger.Departing Sat, 4 Oct, returning Tue, 14 Oct.Return flight with British Airways and China Southern.Outbound indirect flight with British Airways, departs from Edinburgh on Sat, 4 Oct, arriving in Kota Kinabalu.Inbound indirect flight with China Southern, departs from Kota Kinabalu on Tue, 14 Oct, arriving in Edinburgh.Price includes taxes and charges.From £494, select.

Kuala Lumpur.£502 per passenger.Departing Wed, 11 Jun, returning Mon, 23 Jun.Return flight with Ryanair and SriLankan Airlines.Outbound indirect flight with Ryanair, departs from Edinburgh on Wed, 11 Jun, arriving in Kuala Lumpur International.Inbound indirect flight with SriLankan Airlines, departs from Kuala Lumpur International on Mon, 23 Jun, arriving in Edinburgh.Price includes taxes and charges.From £502, select.

George Town.£528 per passenger.Departing Tue, 25 Nov, returning Fri, 5 Dec.Return flight with British Airways and China Southern.Outbound indirect flight with British Airways, departs from Edinburgh on Tue, 25 Nov, arriving in Penang.Inbound indirect flight with China Southern, departs from Penang on Fri, 5 Dec, arriving in Edinburgh.Price includes taxes and charges.From £528, select.

Kuching.£616 per passenger.Departing Fri, 12 Sep, returning Tue, 23 Sep.Return flight with Eurowings and AirAsia.Outbound indirect flight with Eurowings, departs from Edinburgh on Fri, 12 Sep, arriving in Kuching.Inbound indirect flight with AirAsia, departs from Kuching on Tue, 23 Sep, arriving in Edinburgh.Price includes taxes and charges.From £616, select.

Langkawi.£637 per passenger.Departing Wed, 1 Oct, returning Sat, 11 Oct.Return flight with Pegasus Airlines and Turkish Airlines.Outbound indirect flight with Pegasus Airlines, departs from Edinburgh on Wed, 1 Oct, arriving in Langkawi.Inbound indirect flight with Turkish Airlines, departs from Langkawi on Sat, 11 Oct, arriving in Edinburgh.Price includes taxes and charges.From £637, select.

Bintulu.£716 per passenger.Departing Mon, 15 Sep, returning Mon, 22 Sep.Return flight with Qatar Airways and Malaysia Airlines.Outbound indirect flight with Qatar Airways, departs from Edinburgh on Mon, 15 Sep, arriving in Bintulu.Inbound indirect flight with Malaysia Airlines, departs from Bintulu on Mon, 22 Sep, arriving in Edinburgh.Price includes taxes and charges.From £716, select.

Johor Bahru.£722 per passenger.Departing Fri, 30 May, returning Fri, 6 Jun.Return flight with Jet2 and BatikAir Malaysia.Outbound indirect flight with Jet2, departs from Edinburgh on Fri, 30 May, arriving in Senai International.Inbound indirect flight with BatikAir Malaysia, departs from Senai International on Fri, 6 Jun, arriving in Edinburgh.Price includes taxes and charges.From £722, select.

Sibu.£726 per passenger.Departing Mon, 15 Sep, returning Mon, 22 Sep.Return flight with Turkish Airlines and Malaysia Airlines.Outbound indirect flight with Turkish Airlines, departs from Edinburgh on Mon, 15 Sep, arriving in Sibu.Inbound indirect flight with Malaysia Airlines, departs from Sibu on Mon, 22 Sep, arriving in Edinburgh.Price includes taxes and charges.From £726, select.

See more deals

Flights from Edinburgh Airport to Malaysia FAQs

What is the cheapest flight to Malaysia from Edinburgh?

When is it the cheapest time to fly from Edinburgh to Malaysia?

What is the cheapest Edinburgh to Malaysia flight route?

What is the cheapest airline that flies to Malaysia from Edinburgh?

Cheapest flights to Malaysia from Edinburgh

Edinburgh to Kota Kinabalu from £494
Price found 25 May 2025, 22:14
Edinburgh to Kuala Lumpur from £502
Price found 25 May 2025, 08:28
Edinburgh to George Town from £528
Price found 26 May 2025, 06:33
Edinburgh to Kuching from £616
Price found 25 May 2025, 13:06
Edinburgh to Langkawi from £637
Price found 26 May 2025, 08:52
Edinburgh to Bintulu from £716
Price found 26 May 2025, 14:12
Edinburgh to Johor Bahru from £722
Price found 25 May 2025, 12:31
Edinburgh to Sibu from £726
Price found 26 May 2025, 14:13
Edinburgh to Kota Bharu from £986
Price found 24 May 2025, 08:48
Edinburgh to Tawau from £1,019
Price found 27 May 2025, 18:44
Edinburgh to Kuala Terengganu from £1,203
Price found 26 May 2025, 04:45
Edinburgh to Mukah from £1,363
Price found 26 May 2025, 14:11

How to find cheap flights from Edinburgh to Malaysia

Looking for flight tickets from Edinburgh to Malaysia? Round-trip tickets start from £494 and one-way flights from Edinburgh to Malaysia start from £242

Here are some tips on how to secure the best flight price and make your journey as smooth as possible.

Simply hit "search." From American Airlines to international carriers like Emirates, we've compared flights from all major airlines and online travel agents to find the cheapest Edinburgh to Malaysia flights. And with us, there are no hidden fees – what you see is what you pay.
Compare cheap Edinburgh to Malaysia flight deals from over 1,000 providers. Then choose the cheapest plane tickets or fastest journeys. Flight tickets to Malaysia start from £242 one-way.
Flex your dates to secure the best fares for your Edinburgh to Malaysia ticket. If your travel dates are flexible, use Skyscanner's "Whole month" tool to find the cheapest month, and even day to fly from Edinburgh to Malaysia.
Set up a Price Alert. We price-check with over 1,000 travel companies so you don't have to. You can easily track the price of your airline tickets from Edinburgh to Malaysia by creating an alert. Whenever prices go up or down, you'll get an email or push notification to help make sure you get the best possible flight deal.
Look for direct flights. Only interested in direct flights from Edinburgh to Malaysia? Make sure to tick "Direct flights only" when performing a search. If there are direct Edinburgh to Malaysia flights available, these will appear in the results.
Find the cheapest Business Class flights from Edinburgh to Malaysia. Check the difference in price of your plane ticket to Malaysia from Edinburgh when traveling in Economy, Premium Economy, Business or First Class. Note that not all cabin classes are available for every destination or airline.
Include nearby airports in your search. Widen your search for Edinburgh to Malaysia flight deals by selecting the "add nearby airports" option. This will allow you to see flight prices for all the nearest airports at your departure and destination point and could help you save money.
Search for flights on the go. To get the best flight booking experience on the go, download our app and search for cheap flight tickets from Edinburgh to Malaysia when out and about.

Combine your flight from Edinburgh to Malaysia with hotels and car rental

Once you've secured your plane ticket, we'll also help you discover the best prices and exclusive rates for hotels in Malaysia or close by. Lastly, compare hundreds of car rental companies at once so that you get the best car rental deals for your trip.

Compare Edinburgh to Malaysia flight tickets with other routes using the everywhere search

Not quite yet set on flying to Malaysia from Edinburgh? You can easily browse other destinations by searching flights to "Everywhere" – this will allow you to find the cheapest place to travel to.

Malaysia hotels and car hire

Did you know we can help you plan the rest of your trip from Edinburgh to Malaysia? Get exclusive deals and great rates for hotels and car hire in Malaysia too.