Cheap flights from Kuala Lumpur

We are watching 328 routes out of Kuala Lumpur. The cheapest fare we can vouch for today is €19, and for each one we say whether today is a good moment or you should wait.

See this fare · Penang €19 Johor Bahru €20 Alor Satar €20

The booking happens on our partner site. The price you see there is the price you pay; they pay us, you do not.

Get the cheapest flights from Kuala Lumpur, every week

Free. One email a week, or one per real drop on a route you pick. Unsubscribe in one click.

Where to fly from Kuala Lumpur

Wed

20 Jan

Kuala Lumpur → Penang

AirAsia Based on 1448 observations ✈ Direct

€19

Tue

5 Jan

Kuala Lumpur → Johor Bahru

AirAsia Based on 501 observations ✈ Direct

€20

Tue

24 Nov

Kuala Lumpur → Alor Satar

AirAsia Based on 270 observations ✈ Direct

€20

Mon

11 Jan

Kuala Lumpur → Langkawi

AirAsia Based on 1489 observations ✈ Direct

€21

Wed

18 Nov

Kuala Lumpur → Singapore

Scoot Based on 1039 observations ✈ Direct

€21

Mon

23 Nov

Kuala Lumpur → Kota Baharu

AirAsia Based on 527 observations ✈ Direct

€21

Wed

6 Jan

Kuala Lumpur → Kuala Terengganu

AirAsia Based on 492 observations ✈ Direct

€22

Thu

19 Nov

Kuala Lumpur → Padang

AirAsia Based on 122 observations ✈ Direct

€31

Sat

14 Nov

Kuala Lumpur → Pekanbaru

AirAsia Based on 43 observations ✈ Direct

€35

Wed

11 Nov

Kuala Lumpur → Banda Aceh

AirAsia Based on 90 observations ✈ Direct

€36

Tue

10 Nov

Kuala Lumpur → Kuantan

Malaysia Airlines Based on 66 observations ✈ Direct

AirAsia Based on 48 observations ✈ Direct

€39

Wed

25 Nov

Kuala Lumpur → Kuching

AirAsia Based on 134 observations ✈ Direct

€47

Wed

27 Jan

Kuala Lumpur → Phuket

Scoot Based on 271 observations 1 stop

AirAsia Based on 87 observations ✈ Direct

AirAsia Based on 80 observations ✈ Direct

€49

Thu

12 Nov

Kuala Lumpur → Surabaya

Indonesia AirAsia Based on 130 observations ✈ Direct

€52

Thu

26 Nov

Kuala Lumpur → Jakarta

Citilink Based on 235 observations ✈ Direct

AirAsia Based on 128 observations ✈ Direct

€54

Sat

14 Nov

Kuala Lumpur → Hat Yai

Thai AirAsia Based on 80 observations ✈ Direct

€54

Fri

20 Nov

Kuala Lumpur → Da Nang

AirAsia Based on 252 observations ✈ Direct

Batik Air Malaysia Based on 286 observations ✈ Direct

€56

Wed

18 Nov

Kuala Lumpur → Kota Kinabalu

Batik Air Malaysia Based on 181 observations ✈ Direct

Batik Air Malaysia Based on 118 observations ✈ Direct

€56

Wed

27 Jan

Kuala Lumpur → Bangkok

Thai Vietjet Air Based on 226 observations ✈ Direct

€58

Mon

11 Jan

Kuala Lumpur → Sandakan

AirAsia Based on 104 observations ✈ Direct

€58

Sat

21 Nov

Kuala Lumpur → Labuan

AirAsia Based on 38 observations ✈ Direct

€58

Thu

14 Jan

Kuala Lumpur → Phu Quoc Island

AirAsia Based on 250 observations ✈ Direct

€60

Wed

27 Jan

Kuala Lumpur → Ho Chi Minh City

AirAsia Based on 201 observations ✈ Direct

€62

Mon

9 Nov

Kuala Lumpur → Pontianak

AirAsia Based on 23 observations ✈ Direct

€62

Wed

27 Jan

Kuala Lumpur → Hong Kong

UO Based on 252 observations ✈ Direct

AirAsia Based on 154 observations ✈ Direct

AirAsia Based on 42 observations 1 stop

€66

Fri

27 Nov

Kuala Lumpur → Bandar Seri Begawan

AirAsia Based on 163 observations ✈ Direct

€68

Sat

14 Nov

Kuala Lumpur → Colombo

AirAsia Based on 227 observations ✈ Direct

€70

Tue

24 Nov

Kuala Lumpur → Semarang

AirAsia Based on 30 observations ✈ Direct

€71

Sun

17 Jan

Kuala Lumpur → Da Lat

AirAsia Based on 121 observations ✈ Direct

€73

Sat

23 Jan

Kuala Lumpur → Siem Reap

AirAsia Cambodia Based on 142 observations ✈ Direct

€74

Fri

20 Nov

Kuala Lumpur → Balikpapan

AirAsia Based on 94 observations ✈ Direct

€78

Sat

14 Nov

Kuala Lumpur → Yogyakarta

AirAsia Based on 126 observations ✈ Direct

€79

Tue

24 Nov

Kuala Lumpur → Nanning

AirAsia Based on 66 observations ✈ Direct

€80

Thu

26 Nov

Kuala Lumpur → Shenzhen

AirAsia Based on 160 observations ✈ Direct

Scoot Based on 180 observations 1 stop

€83

Sat

16 Jan

Kuala Lumpur → Cebu City/Lapu-Lapu City

AirAsia Based on 169 observations ✈ Direct

€83

Sat

5 Dec

Kuala Lumpur → Labuan Bajo

AirAsia Based on 123 observations ✈ Direct

€83

Wed

27 Jan

Kuala Lumpur → Manila

Scoot Based on 187 observations 1 stop

€85

Mon

18 Jan

Kuala Lumpur → Preah Sihanouk

AirAsia Based on 112 observations ✈ Direct

€85

Mon

18 Jan

Kuala Lumpur → Guilin

AirAsia Based on 75 observations ✈ Direct

€89

Sun

29 Nov

Kuala Lumpur → Mataram

AirAsia Based on 217 observations ✈ Direct

€90

Thu

7 Jan

Kuala Lumpur → Shanghai

AirAsia X Based on 242 observations ✈ Direct

€91

Thu

21 Jan

Kuala Lumpur → Malacca

Scoot Based on 22 observations 1 stop

€92

Tue

26 Jan

Kuala Lumpur → Guangzhou

AirAsia Based on 214 observations ✈ Direct

€93

Wed

13 Jan

Kuala Lumpur → Vientiane

AirAsia Based on 124 observations ✈ Direct

€93

Sun

3 Jan

Kuala Lumpur → Taoyuan

AirAsia Based on 117 observations ✈ Direct

€94

Wed

30 Dec

Kuala Lumpur → Kunming

AirAsia Based on 83 observations ✈ Direct

€94

Thu

14 Jan

Kuala Lumpur → Chiang Mai

AirAsia Based on 143 observations ✈ Direct

€95

Wed

18 Nov

Kuala Lumpur → Nossa Senhora do Carmo

AirAsia Based on 105 observations ✈ Direct

€96

Tue

1 Dec

Kuala Lumpur → Makassar

AirAsia Based on 59 observations ✈ Direct

€103

Wed

16 Dec

Kuala Lumpur → Bandar Lampung

Transnusa Based on 29 observations ✈ Direct

AirAsia Based on 266 observations ✈ Direct

€105

Flights from Kuala Lumpur: quick answers

What is the cheapest flight from Kuala Lumpur right now?

Penang at €19 one-way, the lowest fare today across the 328 routes we track from Kuala Lumpur. Next: Johor Bahru €20, Alor Satar €20, Langkawi €21.

How far in advance should I book flights from Kuala Lumpur?

0–13 days before departure: that has been the cheapest booking window on 103 of the 291 routes from Kuala Lumpur where we measured it.

Which airlines have the cheapest flights from Kuala Lumpur?

AirAsia has the lowest fare on 96 of the 328 routes we track from Kuala Lumpur, then AirAsia X (31), Oman Air (29), Batik Air Malaysia (23), Etihad Airways (21).

How many routes from Kuala Lumpur does Piratefly track?

328 routes, with 28,464 fares we have recorded over time.

Booking tips from our fare data

How far in advance should you book a flight?: Book 1–1.5 months before departure. Tracking the same flights at every lead time (97,668 flights on 19,841 routes, 2026-06-14 to 2026-11-05), that window had the smallest average premium over each flight's lowest fare: +16.7%, against +49.3% in the last 3 days.
What is the cheapest day of the week to fly?: Wednesday. Comparing each fare with the median of its own route, Wednesday departures were +3.5% and Tuesday +4.3%, while Friday was the dearest at +10.5%. Weekend departures cost more than midweek ones.
What is the cheapest month to fly?: November 2026. Comparing each route's fares month by month (booked 8–60 days ahead), November 2026 departures were -1.1% against the route's own median, while January 2027 was the dearest at +22.7%. Covers September 2026, October 2026, November 2026, December 2026, January 2027; fares observed 2026-06-14 to 2026-11-05.