From Kuala Lumpur :
Malaysia Airlines and Air Asia offer daily flights from KLIA (Kuala Lumpur International Airport) to Kuala Terengganu Airport. Journey by air takes approximately 45 minutes. Berjaya Air operates flight from Subang Airport (Kuala Lumpur) to Redang Island (flight journey 1 hour).
From Singapore :
There is no direct flight to Kuala Terengganu from Singapore. Travellers must fly via KLIA. If flying via KLIA from Singapore too costly, consider flying from Senai Airport in Johor with Malaysia Airlines or Air Asia, This is cheaper option but takes much longer time due to land transfer from Singapore to Senai. Malaysia Airlines passengers can catch the SPS coach from Singapore to Senai which departs from :
Malaysia Airlines Singapore City Terminal Tel: +65 6250-3333
Copthorne Orchid Singapore Hotel, 214 Dunearn Road, Singapore 299526
Operating hours : 05:15am to 18:15pm daily
Fare: S$12 from Singapore, RM16 from Senai. Travelling time is about 2 hours.
Air Asia will start a bus service soon from Singapore to Senai. Currently, the passengers will have to get to Senai airport by bus via Larkin to Senai.
WITH BUS,Malaysia has a very good express bus system. Express bus travel is the easiest, cheapest, most popular way to travel between states in Malaysia. The express buses are modern and comfortable, service is frequent, and fares are low to moderate. There are even express bus services between Malaysia and Singapore, and between Malaysia and Thailand.
In larger towns there may be a number of bus stations; local / regional buses often operate from one station and long distance express buses from another; in other cases, Kuala Lumpur for example, Puduraya and Pekeliling bus stations are differentiated by the destinations they serve.
Express buses in Malaysia are fast, economical and comfortable, and seats can be reserved. There are so many express buses in Malaysia on major runs that you can often turn up and get a seat on the next express bus except around holidays (especially near to or after Chinese New Year and Hari Raya).
Here are routes, fares and travel times for express buses from Kuala Lumpur to other cities. Here are the major express bus companies, some of which have websites with schedules and fares.
Rest stops are made enroute about every few hours for toilet, snacks or meals, and smoking (no smoking is allowed on most express buses). Most express buses are not usually equipped with onboard toilets, so use the facilities in the terminal before your board.
IMPORTANT NOTICE
Puduraya Bus Terminal is closed (from April 13 for at least four months) for massive upgrading and renovation works . North and south-bound travellers are now to board buses at the Bukit Jalil Complex Parking Lot F (adjacent to the Bukit Jalil hockey stadium) . RapidKL Shuttle buses from Puduraya to Bukit Jalil and vice-versa are available at a fee of RM2 with a frequency of 15 minutes . While Bukit Jalil accommodates North and South-bound travellers, those heading to the East Coast should go to Hentian Putra. For details, call 03-2078 6018 or 03-2078 7017