Kuala Lumpur, MalaysiaKota Baharu

Flights from Kuala Lumpur to Kota Baharu

Nonstop flights from Kuala Lumpur (KUL) to Kota Baharu (KBR) take about 59m (386 km). AirAsia, Firefly and Malaysia Airlines fly it. Lowest fare seen: $24 one-way, nonstop (22 Oct 2026).

All flights from Kuala Lumpur →

When you land in Kota Baharu

The airport transfer and the few things worth sorting before you fly.

Find hotels in Kota Baharu

Hotels, hostels & more · Expedia

Search hotels

Airlines flying Kuala Lumpur to Kota Baharu

Carriers on KUL–KBR according to our route data and nonstop fares seen as of 22 Oct 2026. Not a complete list.

✈ AirAsianonstop fare seen✈ Fireflynonstop fare seen✈ Malaysia Airlinesnonstop fare seen

Kuala Lumpur to Kota Baharu fares by month

Cheapest month seen for a nonstop flight: Dec 2026, from $24 one-way. Lowest one-way fares seen for departures in each month, read 22 Oct 2026.

DepartingNonstop fromCheaper with stops
Oct 2026$2628 Oct 2026 · AirAsia—
Nov 2026$2511 Nov 2026 · AirAsia—
Dec 2026$241 Dec 2026 · AirAsia—
Feb 2027$2811 Feb 2027 · AirAsia—
Mar 2027$2827 Mar 2027 · AirAsia—
May 2027$3029 May 2027 · Firefly—
Aug 2027$2816 Aug 2027 · AirAsia—

When to go for the lowest fare

Fares were close across the months we saw: $25 for November 2026, $24 at best after that.

From Travelpayouts flight-search data, city to city (Kuala Lumpur to Kota Baharu, any airport), USD, read 22 Oct 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.

More for this trip

Frequently asked questions — Kuala Lumpur to Kota Baharu flights

How long is the flight from Kuala Lumpur to Kota Baharu?
A nonstop flight from Kuala Lumpur (KUL) to Kota Baharu (KBR) 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 Kuala Lumpur from Kota Baharu by air?
The great-circle distance between Kuala Lumpur International Airport and Sultan Ismail Petra Airport is 386 km (240 miles), a short-haul route.
Which airlines fly from Kuala Lumpur to Kota Baharu?
Airlines with flights or nonstop fares on the KUL–KBR route include AirAsia, Firefly and Malaysia Airlines. This is not a complete list — schedules change by season, so check the current options before booking.
How much does a flight from Kuala Lumpur to Kota Baharu cost?
The lowest one-way fare seen recently on KUL–KBR was $24 USD with AirAsia (nonstop), departing 1 Dec 2026, found in fare searches as of 22 Oct 2026. Fares change constantly and depend on the date, so check the current price before booking.
What is the cheapest month to fly from Kuala Lumpur to Kota Baharu?
In fares seen on 22 Oct 2026, departures in December 2026 were cheapest, from $24 one-way, against $30 for May 2027, the dearest month. Fares change daily, so check your own dates.
Do I need a visa to travel from Malaysia to Kota Baharu?
It depends on your passport. Some nationalities can enter Kota Baharu 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.

Sources: fares from Travelpayouts flight-search data, seen 22 Oct 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 KUL–KBR?

Set a fare alert, check your visa, or search flights now.