A stunning nighttime view of the Petronas Twin Towers illuminated in Kuala Lumpur, Malaysia. — flights from Kota Bharu to Kuala Lumpur
Kota BaharuKuala Lumpur, Malaysia

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).

All flights to Kuala Lumpur →

Photo of Kuala Lumpur: vitalina on Pexels.

When you land in Kuala Lumpur

Your ride from the airport, and things to book in Kuala Lumpur.

All Kuala Lumpur airport transfers by destination →

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.

✈ Fireflynonstop fare seen✈ AirAsianonstop fare seen

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.

Lowest one-way fares seen from Kota Baharu to Kuala Lumpur by departure month, in US dollars, read 22 Nov 2026
DepartingNonstop fromCheaper 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

Jan
Feb
Mar
Apr
May
Jun
Jul
Aug
Sep
Oct
Nov
Dec
Best monthsGoodAvoid if possible

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.

Peak season: March – October

More for this trip

Frequently asked questions — Kota Baharu to Kuala Lumpur flights

How long is the flight from Kota Baharu to Kuala Lumpur?
A nonstop flight from Kota Baharu (KBR) to Kuala Lumpur (KUL) takes about 59m, covering 386 km. That is an estimate from the distance — actual time varies with the airline, aircraft and winds, and connecting itineraries take longer.
How far is Kota Baharu from Kuala Lumpur by air?
The great-circle distance between Sultan Ismail Petra Airport and Kuala Lumpur International Airport is 386 km (240 miles), a short-haul route.
Which airlines fly from Kota Baharu to Kuala Lumpur?
Airlines with flights or nonstop fares on the KBR–KUL route include Firefly and AirAsia. This is not a complete list — schedules change by season, so check the current options before booking.
How much does a flight from Kota Baharu to Kuala Lumpur cost?
The lowest one-way fare seen recently on KBR–KUL was $27 USD with Firefly (nonstop), departing 2 Dec 2026, found in fare searches as of 22 Nov 2026. Fares change constantly and depend on the date, so check the current price before booking.
What is the cheapest month to fly from Kota Baharu to Kuala Lumpur?
In fares seen on 22 Nov 2026, departures in November 2026 were cheapest, from $27 one-way, against $42 for August 2027, the dearest month. Fares change daily, so check your own dates.
Do I need a visa to travel from Kota Baharu to Malaysia?
It depends on your passport. Some nationalities can enter Malaysia visa-free or get a visa on arrival; others must apply in advance. Use AirConnect's Visa Checker to see the rules for your passport.
What is the best time to visit Kuala Lumpur?
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.

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