Kuala Terengganu is 491 km from Kuala Lumpur and 555 km from Singapore by road. Express buses and taxis ply between Kuala Terengganu and other major towns on West Malaysia.

Both Malaysia Airlines and Pelangi Air offer regular flights from Kuala Lumpur to Kuala Terengganu and Kerteh, 100 km to the south.