Cheap flights from Kuala Lumpur to Malaysia from £16

Q: What is the cheapest flight to Malaysia from Kuala Lumpur?

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

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

The cheapest month to fly from Kuala Lumpur to Malaysia is July. See if any of these flights in July suit you.

Q: What is the cheapest Kuala Lumpur to Malaysia flight route?

We've taken a look at the year ahead using our flights calendar. The cheapest flight route from Kuala Lumpur to Malaysia is Kuala Lumpur to Alor Setar. You can buy a ticket to fly this route from £16. Take a look at Kuala Lumpur to Alor Setar flights.

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

Looking at the year ahead, the cheapest airline flying to Malaysia from Kuala Lumpur is AirAsia. Explore flight ticket options today.

Compare flights from Kuala Lumpur to Malaysia

Find the cheapest month or even day 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 Kuala Lumpur to Malaysia.

See more destinations

Flying from Kuala Lumpur to Malaysia

The things to know before you go.

Cheapest flight ticket found	£16
Cheapest month to fly	January
Average flight time	1 hr, 40 mins
Places to go	34
Most popular airline	AirAsia
Average flights per week	3,629

Cheapest time to fly from Kuala Lumpur to Malaysia

Looking for the cheapest ticket prices to Malaysia from Kuala Lumpur? We can help you pick the cheapest month to fly.

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Apr

May

Kuala Lumpur to Malaysia flight deals

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

Kota Bharu.£16 per passenger.Departing Tue, 27 Jan, returning Sat, 31 Jan.Return flight with AirAsia and Malaysia Airlines.Outbound direct flight with AirAsia departs from Kuala Lumpur International on Tue, 27 Jan, arriving in Kota Bharu.Inbound direct flight with Malaysia Airlines departs from Kota Bharu on Sat, 31 Jan, arriving in Kuala Lumpur International.Price includes taxes and charges.From £16, select.

George Town.£16 per passenger.Departing Tue, 12 Aug, returning Sat, 8 Nov.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Kuala Lumpur International on Tue, 12 Aug, arriving in Penang.Inbound direct flight with AirAsia departs from Penang on Sat, 8 Nov, arriving in Kuala Lumpur International.Price includes taxes and charges.From £16, select.

Kuala Terengganu.£16 per passenger.Departing Thu, 9 Oct, returning Sat, 18 Oct.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Kuala Lumpur International on Thu, 9 Oct, arriving in Kuala Terengganu.Inbound direct flight with AirAsia departs from Kuala Terengganu on Sat, 18 Oct, arriving in Kuala Lumpur International.Price includes taxes and charges.From £16, select.

Alor Setar.£16 per passenger.Departing Sat, 12 Jul, returning Sun, 13 Jul.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Kuala Lumpur International on Sat, 12 Jul, arriving in Alor Setar.Inbound direct flight with AirAsia departs from Alor Setar on Sun, 13 Jul, arriving in Kuala Lumpur International.Price includes taxes and charges.From £16, select.

Kuantan.£16 per passenger.Departing Sat, 26 Jul, returning Tue, 29 Jul.Return flight with Malaysia Airlines.Outbound direct flight with Malaysia Airlines departs from Kuala Lumpur International on Sat, 26 Jul, arriving in Kuantan.Inbound direct flight with Malaysia Airlines departs from Kuantan on Tue, 29 Jul, arriving in Kuala Lumpur International.Price includes taxes and charges.From £16, select.

Johor Bahru.£17 per passenger.Departing Tue, 1 Jul, returning Tue, 1 Jul.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Kuala Lumpur International on Tue, 1 Jul, arriving in Senai International.Inbound direct flight with AirAsia departs from Senai International on Tue, 1 Jul, arriving in Kuala Lumpur International.Price includes taxes and charges.From £17, select.

Langkawi.£18 per passenger.Departing Sun, 19 Apr, returning Wed, 22 Apr.Return flight with AirAsia and Malaysia Airlines.Outbound direct flight with AirAsia departs from Kuala Lumpur International on Sun, 19 Apr, arriving in Langkawi.Inbound direct flight with Malaysia Airlines departs from Langkawi on Wed, 22 Apr, arriving in Kuala Lumpur International.Price includes taxes and charges.From £18, select.

Sibu.£23 per passenger.Departing Tue, 23 Sep, returning Wed, 24 Sep.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Kuala Lumpur International on Tue, 23 Sep, arriving in Sibu.Inbound direct flight with AirAsia departs from Sibu on Wed, 24 Sep, arriving in Kuala Lumpur International.Price includes taxes and charges.From £23, select.

See more deals

Flights from Kuala Lumpur to Malaysia FAQs

What is the cheapest flight to Malaysia from Kuala Lumpur?

When is it the cheapest time to fly from Kuala Lumpur to Malaysia?

What is the cheapest Kuala Lumpur to Malaysia flight route?

What is the cheapest airline that flies to Malaysia from Kuala Lumpur?

Cheapest flights to Malaysia from Kuala Lumpur

Kuala Lumpur to Kota Bharu from £16
Price found 7 Jun 2025, 12:41
Kuala Lumpur to George Town from £16
Price found 4 Jun 2025, 16:31
Kuala Lumpur to Kuala Terengganu from £16
Price found 6 Jun 2025, 10:16
Kuala Lumpur to Alor Setar from £16
Price found 6 Jun 2025, 13:50
Kuala Lumpur to Kuantan from £16
Price found 6 Jun 2025, 15:42
Kuala Lumpur to Johor Bahru from £17
Price found 7 Jun 2025, 16:05
Kuala Lumpur to Langkawi from £18
Price found 6 Jun 2025, 15:24
Kuala Lumpur to Sibu from £23
Price found 5 Jun 2025, 08:37
Kuala Lumpur to Bintulu from £23
Price found 4 Jun 2025, 06:43
Kuala Lumpur to Kuching from £29
Price found 6 Jun 2025, 15:41
Kuala Lumpur to Miri from £34
Price found 7 Jun 2025, 13:26
Kuala Lumpur to Sandakan from £36
Price found 6 Jun 2025, 03:55

How to find cheap flights from Kuala Lumpur to Malaysia

At Skyscanner, we help you find affordable flights from Kuala Lumpur to various destinations within Malaysia. By comparing options across major airlines and online travel agents, we provide transparency with no hidden fees. To find the best deal, consider flying in February, the cheapest month. Use our Whole Month view to spot cost-effective travel dates easily. Set up Price Alerts to keep track of fare changes. Expanding your choices by selecting nearby airports may lead to further savings. For efficiency, filter your search for direct routes, as the average journey takes only about 1 hour and 39 minutes. With an average of 15,712 flights every week, you're sure to find a suitable option.

Malaysia destinations you can fly to from Kuala Lumpur

From Kuala Lumpur, you can fly to Johor Bahru, Kota Bharu, George Town, and Kuala Terengganu. In Kota Bharu, visit Pasar Besar Siti Khadijah and Istana Jahar. Explore George Town's colonial architecture and street food scene. In Kuala Terengganu, see Masjid Kristal and Pasar Payang Market. Johor Bahru, close to Singapore, offers Legoland Malaysia and the heritage district. Each city provides unique cultural and historical sites but varies in focus from bustling markets in Kota Bharu to street art in George Town and iconic mosques in Kuala Terengganu. Flights can provide easy access to these differing attractions based on your interests.

The cheapest city in Malaysia to catch a flight to

If you're flying from Kuala Lumpur, Johor Bahru is the cheapest city in Malaysia to reach. Known for attractions such as Legoland Malaysia and the Johor Bahru City Square, it is an affordable option for your travel plans. Consider exploring Danga Bay's recreational activities or visiting the historic Sultan Abu Bakar Mosque. Johor Bahru combines cost-effective travel with opportunities for shopping, relaxation, and cultural insight.

The weather in Malaysia

Malaysia experiences a tropical climate with warm, humid weather year-round. Daily temperatures range from 23°C to 33°C. If you are planning a visit, consider the seasonal differences: the West Coast, including Kuala Lumpur and Penang, offers dry conditions from December to mid-April, ideal for outdoor activities. The East Coast and Borneo are best explored from April to October, although the wet season brings heavy rain and potential flooding. Check weather forecasts from METMalaysia and pack appropriately with light clothing and rain gear. Prioritise hydration and flexibility in your plans, particularly if travelling during the wetter months.

Malaysia hotels and car hire

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