A taxi to the airport costs around RM20. Local buses leave from the main bus station in the town centre. Taxis around town cost a minimum of RM5, but there are not many of them about; try at the long-distance taxi stand.
Kuala Terengganu was once the trishaw (bicycle rickshaw) capital of Malaysia, and although numbers have dropped, they are still a popular form of inner-city transport. Prices are highly negotiable.