Getting to the East Coast
.

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 has a bus service from Singapore to Senai.

<MALAYSIA AIRLINES (Economy Class - one way)
Destination	Air-Fare/Airport Tax/ Insurance	Total
TGG-KUL	RM  158.00 + RM  6.00 + RM  5.00	= RM  169.00
TGG-JHB	RM  226.00 + RM  6.00 + RM 10.00	= RM  242.00
KUL-JHB	RM  141.00 + RM  6.00 + RM  5.00	= RM  152.00
KUL-PEN	RM  158.00 + RM  6.00 + RM  5.00	= RM  169.00
CHILD	LESS 50%   + RM  6.00 + RM 5.00	-
KUL-SIN	RM  222.00 + RM 40.00 + Insurance	= RM  286.00
SIN-KUL	SGD 152.00 + SGD15.00 + Insurance	= SGD 167.00/RM396

By Coach
Express coaches depart daily from Kuala Lumpur (7 hours), Singapore (9.5 hours), Johor Bharu (9 hours) and Penang (9 hours).
The journey include 2 rest stops or more along the journey for foods, refreshments and toilet stops. The most comfortable coaches (VIP) have 24-32 seats in a 2-1 seating arrangement. The seats are spacious with plenty of leg room. There are also 36-40 seats coaches 4 seats abreast that would as well get you to Terengganu in best comfort. If you are travelling overnight, bring some warn clothing (Jacket/ Sweater). It can be quite cool. Soft or inflatable pillow can help you sleep more comfortably. 
Most of the ticket counter only sell one way ticket, passengers may book return ticket plus tour through our company. Night coaches arrive Kuala Terengganu Tanjung Bus Terminal around 5.30am - 6.00am.

Kuala Lumpur (Putra (PWTC) Station)
Journey around 7 hours, ticket can be purchase at Putra bus terminal.
Company operate to Kuala Terengganu :
- TransNasional Tel: +603-4256 8218,
- Damai Ria,
- Plusliner,
- Rangkaian Mewah,
- Mutiara,
- Tourworld,
- SE warisan and Sutra Express.
- Muatiara and Damai Express offer comfortable 2-1(VIP) seating arrangement.

Kuala Lumpur to Kuala Terengganu (RM25.10-RM25.70 adult/child)
Depart : 09:00am/09:30am/10:00am/21:00pm/21:30pm/22:00pm

Kuala Terengganu to Kuala Lumpur (RM25.10-RM25.70 adult/child)
Depart : 09:00am/09:30am/10:00am/21:00pm/21:30/22:00pm

Singapore (Lavender Street/ Kallang Bahru Juntion)
Transnasional runs 3 daily services between Singapore and Kuala Terengganu.
Transnasional is the only coach operator  that have a permit from Singapore Transport Authority and Malaysia Authority to operate express services between Singapore and Kuala Terengganu/ Kota Bahru.
Transnasional only sell one class ticket but the coach can be from 24 seater to a 36 seater. 
Transnasional Express ticket office and departure point located at junction of Lavender Street and Kallang Bahru roads. Tel : +65-62947034 / 5).
If you are unable to get any seats, you can try Transnasional coach which depart from Singapore to Kota Bahru and ask to drop off at Kuala Terengganu or Jerteh if you heading for Perhentian island  which is the nearest bus stop to Kuala Besut jetty (15 min journey by taxi). There are tour company run coaches services from Golden Mile Complex at Beach Road but prices are much higher than Transnasional and passengers need to change to a different bus at the causeway or second link and passengers have to bring own luggage through Malaysia customs and immigration.  Have a look at:  bus from Singapore to Johor Bahru