4 days 3 nights is sufficient. Fly to Kota Bahru Petra airport. Get the hotel to arrange transport from airport to pier (1 hr drive) then by speedboat to island (40 mins). Land transport fee 35 ringgit per pax speedboat 70 ringgit per pax. 1 us$ is equal to 30 ringgit. If you are into snorkeling and diving then this is a must if not I think Pulau Tioman is just as good, cheaper and nearer. Great BBQ and seafood and cheap. Sunset wow! Right in front by the beach. would be great if you book a chalet facing the sunset. We stayed at the Sharila Hotel at Perhentian Kechil.