
Flights from Kota Baharu to Kuala Lumpur
Nonstop flights from Kota Baharu (KBR) to Kuala Lumpur (KUL) take about 59m (386 km). Firefly and AirAsia fly it. Lowest fare seen: $27 one-way, nonstop (22 Nov 2026).
When you land in Kuala Lumpur
Your ride from the airport, and things to book in Kuala Lumpur.
Things to book in Kuala Lumpur
All 30 things to do in Kuala Lumpur →Airlines flying Kota Baharu to Kuala Lumpur
Carriers on KBR–KUL according to our route data and nonstop fares seen as of 22 Nov 2026. Not a complete list.
Kota Baharu to Kuala Lumpur fares by month
Cheapest month seen for a nonstop flight: Nov 2026, from $27 one-way. Lowest one-way fares seen for departures in each month, read 22 Nov 2026.
| Departing | Nonstop from | Cheaper with stops |
|---|---|---|
| Nov 2026 | $2728 Nov 2026 · Firefly | — |
| Dec 2026 | $272 Dec 2026 · Firefly | — |
| Jan 2027 | $3029 Jan 2027 · AirAsia | — |
| Mar 2027 | $3225 Mar 2027 · AirAsia | — |
| Jun 2027 | $2711 Jun 2027 · AirAsia | — |
| Aug 2027 | $4216 Aug 2027 · Firefly | — |
When to go for the lowest fare
Fares were close across the months we saw: $27 for November 2026, $27 at best after that.
From Travelpayouts flight-search data, city to city (Kota Baharu to Kuala Lumpur, any airport), USD, read 22 Nov 2026. These are fares that were on sale, not a guarantee of today's price; an airline is named only where we know it flies this route.
Best time to fly to Kuala Lumpur
Based on weather and travel conditions in Malaysia
The west coast (KL, Penang, Langkawi) is best March–October. East coast destinations (Perhentian, Tioman) peak June–August. Year-round humidity is high but manageable.
More for this trip
Frequently asked questions — Kota Baharu to Kuala Lumpur flights
How long is the flight from Kota Baharu to Kuala Lumpur?
How far is Kota Baharu from Kuala Lumpur by air?
Which airlines fly from Kota Baharu to Kuala Lumpur?
How much does a flight from Kota Baharu to Kuala Lumpur cost?
What is the cheapest month to fly from Kota Baharu to Kuala Lumpur?
Do I need a visa to travel from Kota Baharu to Malaysia?
What is the best time to visit Kuala Lumpur?
Sources: fares from Travelpayouts flight-search data, seen 22 Nov 2026; airlines from each carrier's published network and nonstop fares on sale; distance from OurAirports coordinates; flight time estimated from distance. Fares change daily.
Ready to book Kota Baharu to Kuala Lumpur?
Pick your dates and compare live fares for KBR–KUL.
Search Kota Baharu–Kuala Lumpur flights
