Malaysia Airlines (MAS) fliegt von Kuala Lumpur nach Kota Bharu.
 

Kota Bharu ist 168 Kilometer von Kuala Terengganu, 370 Kilometer von Kuantan und 474 Kilometer von Kuala Lumpur entfernt. Es gibt reguläre Busse und Taxis nach Kota Bahru von Kuala Lumpur, Butterworth, Kuantan, Terengganu, Ipoh, Alor Setar und Johor Bahru.

Expressbusse und Taxis verbinden die Vororte und Aussendistrikte mit Kota Bharu. In Kota Bharu selbst sind Trishaws (Fahrradtaxis) und Taxis eine beliebte und preiswerte Form der Personenbeförderung.
 

Es gibt Züge von den Bahnhöfen Wakaf Bharu und Sungai Golok, die mindestens einmal täglich nach Kualas Lipis, Jerantut und Kuala Lumpur fahren.
 

Von der Kota Bharu Bus Station im Norden fährt ein Bus direkt nach Kuala Besut. Es kostet nur RM 4.10 pro Person. Du musst dem Fahrer sagen, dass Du am Kuala Besut Tourist Terminal (Kuala Besut Jetty) und nicht an dem anderen Jetti aussteigen willst (Jetty = Hafen).