I am planning a trip in a few months time to Malaysia and Singapore, and would like to incorporate a few nights on Perhentian Besar. The Air Asia flight from KL would arrive in Kota Bahru at around 2.30pm. Would this allow us enough time to get a cab to Kota Besut and get a boat to Besar that same day, or would we need to stay overnight Kota Besut in and get the boat across the next morning. As we are on quite a tight schedule, I'd like to go straight across to the Perhentians that afternoon if poss.
The other alternatives I am considering are Redang and Langkawi.
Any help or advice would be appreciated as I'm struggling a bit to plan this part of the trip!!