Perhentian Islands

The Perhentian Islands sit in Terengganu state, and that matters. Over 90% of the population here is Malay and Muslim. The word "Perhentian" roughly translates to "stopping point" in Malay, which tells you everything about the pace of life. On the beach, no one cares what you're wearing. Walk into Fisherman's Village on Kecil, though, and you should cover your shoulders and knees. It's not optional etiquette. It's just respectful. The Floating Mosque (Masjid AR Rahman) off the coast of Kecil is genuinely worth visiting. Built for around $3 million USD, it appears to hover over the water at high tide. Entry is free, but dress appropriately. Shoulders covered, knees covered, and women may need a headscarf. There are no roads on either island. No cars. No motorbikes. That single fact shapes everything about the experience here. The call to prayer drifts across the water five times a day. Budget accommodation on Kecil often runs generators that shut off between 10am and 5pm. Plan your phone charging accordingly. 2026 is Visit Malaysia Year, and Terengganu is leaning into it, so expect slightly more organized cultural programming near the jetty and fishing village areas than in previous years.

The islands are generally safe. Petty theft is rare, there are no touts hassling you, and the local community is genuinely friendly. A few practical things that actually matter: drugs are completely illegal in Malaysia with severe mandatory penalties, including for cannabis. Don't. Tap water is unsafe. Use a filter bottle or buy sealed mineral water. The boat crossing from Kuala Besut can get rough, especially toward the end of the season in October. The speedboats are small and there is no port on the islands, so you wade in from a small dock. Emergency number in Malaysia is 999. Water taxis operate after dark but are more expensive at night, and walking jungle paths between beaches in the dark is genuinely disorienting. Use a torch and tell someone where you're going. The marine park regulations are real: touching coral or harassing turtles can result in fines. Waste management on the islands is a known problem, particularly around Fisherman's Village. The water in the tourist areas is generally clean, but the fishing side of the island has visible litter issues. Pack out what you bring in.

There is no airport on either island. Getting here takes commitment. From Kuala Lumpur, fly to Kota Bharu (1 hour) then take a taxi to Kuala Besut Jetty (about 1 hour, 70-90 MYR). Alternatively, take an overnight bus from Terminal Bersepadu Selatan (TBS) in KL direct to Kuala Besut for around 40-51 MYR. The bus takes roughly 9 hours. From the jetty, speedboats depart between 9am and 5pm without a fixed timetable. They leave when full. The return trip costs 70 MYR, one way is 40 MYR. The crossing takes 30-40 minutes. Boats from the islands back to the mainland depart at 8am, 12pm, and 4pm, or when full. Tell the boat operator your resort and they'll drop you as close as possible. On the islands, water taxis are how you move between beaches and between the two islands. The trip between Kecil and Besar takes about 10 minutes and costs around 12 MYR. Longer beach-to-beach trips can cost 20-50 MYR. There are no roads, no cars, no motorbikes. Walking jungle paths is free and most don't require a guide. Long Beach to Coral Bay is a classic 15-minute walk on Kecil. The full trail around Kecil by kayak takes 3-5 hours.