Best value: Oct — fares from €19 and ~31°C daytime.
Flights from Kuala Lumpur to Kota Bharu start around €19 (direct flights available). Range seen recently: €19–23, based on 3 fares found by travellers.
Kota Bharu (also Kota Bahru or Kota Baru) is the state capital of Kelantan, on the east coast of peninsular Malaysia. Many travellers simply pass through on their way to the Perhentian Islands, but those who spend a few days in KB have the chance to go to some of the museums mentioned below, eat some delicious food, look at a unique style of traditional architecture and get a little bit of the feel of a city that has an interesting cultural identity all its own - albeit one built on relatively strict religious adherence.
Flight prices are real fares travellers found in the last 48 hours, refreshed daily — the booking site confirms the final price. Train, bus and ferry fares are shown on the operators' booking sites. Weather data by Open-Meteo; exchange rates: ECB reference. Data updated 2026-07-29. Some links earn Stayonomy a commission at no cost to you.
stayonomy