Flying to Kota Bahru
Direct flights connect Kuala Lumpur, Penang and Kuching in Sarawak to Kota Bahru. The fastest way to travel to the Perhentian Islands from Sultan Ismail Petra Airport is by taxi. Fares cost approximately RM80 ($19.70) and should take no more than an hour. Alternatively, buses depart from Kota Bahru Bus Station every hour at RM25 ($6.20 USD). If you’re on a budget, local bus number 639 connects the state capital to Kuala Besut for less than RM10 ($2.50 USD). However, this third option takes more than one and a half hours to cover the 56 kilometres (34.8 miles). You’ll need to get to the city before taking the bus. Pro tip: Because ferries to the Perhentian Islands stop operating at 4pm, it might be better to get a taxi.
FOR TAXI YOU CAN DO BOOKING HERE (RM 80.00)
Also can click
http://www.wasap.my/60199591926/NAKBOOKTEKSI/
Or
https://airporttaxikelantan.wordpress.com
Ferry from Kuala Besut to the Perhentian Islands
When you arrive in the small port town of Kuala Besut, the final leg involves a speedboat transfer. Almost everyone will try to convince you to use their boat. And they only depart when they’re full between 9am and 4pm. Tickets cost RM70 ($17.30 USD) return and RM35 ($8.60 USD) one-way (not including the conservation fee). The ferry should drop you off at your destination in the Perhentian Islands. We suggest buying a return ticket for the sake of convenience. Pro tip: Some companies offer up to 25% discount on return ferries; it pays to shop around. Be prepared for overcrowding on the speedboat and hold belongings tight. It doesn’t hurt to wrap electronics in a waterfront cover as well. In theory, ferries returning to Kuala Besut depart at 8am, 12pm and 4pm. Confirm the time as soon as you get to the Perhentian Islands.