Journey to the islands takes about 30 to 45 minutes by speed boat and one and half hours by slow boat. There are a number of boat operators in Kuala Besut offering boat services to Perhentian Island. The return boat ticket cost RM 60.00 per person for speed boat and RM40.00 per person for slow boat.
Fly with Malaysia Airline, Air Asia or Fireflyz from Kuala Lumpur to either Kuala Terengganu or Kota Bharu (45minutes). After arrive at the airport, take either a bus or taxi to Kuala Besut jetty. The journey will be take about 1½ hours from Kuala Terengganu airport / 1hours from Kota Bharu airport.
From Singapore :
There is no direct flight to Kuala Terengganu/Kota Bahru 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: