MAS fliegt täglich von Kuala Lumpur zum Sultan Mahmud Airport in Kuala Terengganu und es gibt noch Verbindungen von den anderen Staaten.
Per Strasse
Es gibt eine Küstenstrasse von Kota Bahru im Norden und von Johor Bahru in Süden. Von Kuala Lumpur aus fährt man über den "Karak Highway" nach Kuantan. Von dort geht es weiter nach Norden über die Küstenstrasse nach Kuala Terengganu. Die Reise dauert etwa 8 Stunden.
Es gibt Express Busse und Taxis von Singapore, Kuala Lumpur, Ipoh, Penang, Kota Bahru und Johor Bahru nach Kuala Terengganu. Die Busstation befindet sich in der Jalan Sultan Zainal Abidin. Die Taxistände sind ganz in der Nähe.
Es gibt gute Busverbindungen innerhalb der Stadt und in die umliegenden Orte.
Nach Kuala Besut ( Hafen nach Pulau Perhentian )
Von Kuala Terengganu ( Süd ), fährt die " S.P.Bumi " Buslinie für RM 5.70 pro Person nach Kuala Besut, Die Fahrt dauert ca. 3 Stunden. Wer es Eilig hat, kann auch ein Taxi nehmen.