Touristen, die den Bundesstaat Kelantan besuchen wollen oder auf der Durchreise zu den Inseln Pulau Perhentian sind, nutzen den Flughafen Kota Bharu als Verkehrsknotenpunkt. Er befindet sich ungefähr sieben Kilometer vom Stadtzentrum entfernt. Täglich bedienen mehrere Fluglinien Routen nach Kuala Lumpur.