The Tourism Information Center (tel. 09/622-1553; Mon-Thurs 8am-5:30pm, Fri 9am-noon, Sat-Sun 9am-4:30pm) is on Jalan Sultan Zainal Abidin, next to the post office and across from the central market.
Malaysia Airlines, AirAsia, and Firefly fly daily from KL to Kuala Terengganu's Sultan Mahmud Airport (tel. 09/666-4204; airport code: TGG). Firefly also flies from Singapore. From the airport, a taxi to town is RM25.
Transnasional (tel. 03/2272-3634) operates daily buses from KL; the trip takes 7 hours and costs RM58 to RM70.
Outstation taxis from Kuantan cost about RM100 and can be found at the Makmur Bus terminal in Kuantan.
Although you can stroll around the downtown areas with ease, getting to many of the bigger attractions will require a taxi. They're terribly inexpensive, making it well worth your while to rent by the hour or for a half- or whole day so you can go around to places and not worry how you'll get back. Your hotel's concierge can help you book. Rates will be around RM25 per hour.
Most banks are on Jalan Sultan Ismail. The main post office is on Jalan Sultan Zainal Abidin (tel. 09/622-7555), next to the Tourist Information Centre.