Cheap flights from Kuala Lumpur to Kota Baharu

2 airport pairs connect Kuala Lumpur and Kota Baharu: KUL–KBR and SZB–KBR. AirAsia, Batik Air Malaysia, Firefly and Malaysia Airlines fly nonstop. The cheapest fare found was RM94, on KUL–KBR.

Kuala Lumpur to Kota Baharu: every airport pair compared

RouteNonstop airlinesFlights a weekTime in the airCheapest fare found
Kuala Lumpur KLIA → Kota Baharu Sultan Ismail Petra KUL–KBRAirAsia, Batik Air Malaysia, Firefly, Malaysia Airlines—~1h (est.)RM94
Kuala Lumpur Sultan Abdul Aziz Shah → Kota Baharu Sultan Ismail Petra SZB–KBRFirefly—~55 min (est.)RM114

Each route has its own guide with airlines, connections, the return flight and how to get into town.

Kuala Lumpur to Kota Baharu fares by month

Cheapest one-way fare found: RM94 for November 2026 on Firefly, nonstop. Nonstop from RM94.

  1. Nov ’26RM94
  2. Dec ’26RM121
  3. Jan ’27RM114
  4. Mar ’27RM114
  5. Apr ’27RM113
  6. Jun ’27RM115

Cheapest one-way fares per month of departure in the Aviasales price cache, found . Fares change by the hour: the live fare is shown when you search. Cheapest of all the airport pairs above, per month.

Arriving at KBR

After you land in Kota Baharu

  1. From Sultan Ismail Petra (KBR) into Kota BaharuLanding late, with luggage or in a group? A pre-booked driver meets you in arrivals at a price fixed when you book.Airport transfers in Malaysia via Kiwitaxi

We may earn a commission if you book through these links, at no extra cost to you. How we earn.

Kuala Lumpur to Kota Baharu: frequently asked questions

How much is a flight from Kuala Lumpur to Kota Baharu?

From RM94 one-way, the cheapest fare found (KUL–KBR, November 2026; found 16 November 2026).

Which airports can I fly between Kuala Lumpur and Kota Baharu?

2 airport pairs: KUL–KBR and SZB–KBR.

Which airlines fly nonstop from Kuala Lumpur to Kota Baharu?

AirAsia, Batik Air Malaysia, Firefly and Malaysia Airlines.

What is the cheapest month to fly Kuala Lumpur to Kota Baharu?

November 2026, at RM94 across all 2 airport pairs.

Departure and arrival airports