So as to get to the Perhentians as well as Long Seashore, you have to take a forty-minutes boat journey from Kuala Besut (complete Recommendations are listed here). It’s absolutely well worth the journey to this stunning Malaysian beach. Love a amazing meal overlooking the bay or cheers along with your besties for the bar, whatever the vibe, H