The distance from Kuala Lumpur to Kuala Terengganu is not a small one considering you travel within one country. In order to cross 455 km, you will have to travel from one coast to the other. By car, it takes around five hours depending on the traffic, but the problem is tourists rarely have a car at their disposal. So, basically you have three options.
Travel by Plane
If you look up information at the Malaysian international airport, you will find that there are six daily flights going from Kuala Lumpur to Kuala Terengganu. Although it will show only two Asian airlines, there are actually four that travel this distance. The flight approximately lasts 55 minutes. There are 12,516 seats at your disposal on a weekly basis, so it is certain that there is room for everyone. However, the flights tend to be mostly at morning hours, so keep that in mind when you plan your travel.
The bus ride takes between 6 and 7 hours. If you book your bus tickets online, you can choose between one-two seating arrangement busses. The seats offer enough of leg room, and if you carry some extra luggage, it is recommended to use a bus rather than an airplane. Not only will you save money, but you can also choose three locations where you want to be dropped off. While taking a bus to Kuala Terengganu, you will usually have two stops in order to visit the restroom and have some refreshments. There are luxury bus coaches that will offer an enjoyable ride. There are round trip tickets that give discounts and, all this information can be found in detail if you book your bus tickets online. You can even choose your seating arrangement, and there are much more departures than an airline company can offer.
You can even find a rent-a-car agency that has a pick-up option at the Kuala Lumpur International Airport. So, if you came to Malaysia by plane, you can continue your journey to Kuala Terengganu straight away. Depending on the comfort and the luxury of the car, the prices can vary. Of course, you will probably have to return the car to Kuala Lumpur again, so it is recommended only for round trips. Some agencies do offer that you leave your car at Kuala Terengganu, but if you just want to go there using a car, you will most likely be denied a rental. The companies have a lot of customers during the holiday season, so losing a car to rent it to someone for just one day is not the way they handle business.
There are no train rides that go to Kuala Terengganu. You can go to the northern part of the Island and take a 45-minute taxi ride after, but it is too much work for such a distance. You can also go by boat, but it is mentioned that you have to travel from one coast to the other. So, traveling inland really shortens the trip. That is why these three options seem most reasonable and affordable to anyone who travels from Kuala Lumpur to Kuala Terengganu.