Ob von Bangkok oder Kuala Lumpur von hier aus kommend ist eine Frage des Flugpreises. Ich habe jedenfalls beobachtet, dass die Flüge von Europa nach BKK billiger sind als nach KL.
Ansonsten:
Flug nach KL, dann mit dem Bus nach Kuala Besut und von dort mit dem Speedboat rüber auf die Perhentians.
Anstelle des Busses von KL nach Kuala Besut kannst du auch einen Inlandsflug nach Kuala Terrenganu nehmen (hat Kota Bharu einen Flughafen?? weiß ich nicht, wir hatten ja die Busvariante).
Es kann übrigens sein, dass du nur einen Bus von KL nach Jerteh kriegst. Dann musst du eben von dort mit dem Taxi nach Kuala Besut fahren (sind nur ein paar km...kostet 2, 3 €). Öffentliche Busse von Jerteh nach Kuala Besut gibt es auch.
oder
Flug nach BKK --> Weiterflug mit Air Asia nach Kuala Lumpur und dann weiter wie oben beschrieben.
Mit den Taxibooten kannst du die Insel umrunden oder von einer Insel zur Nachbarinsel rüberfahren. Die Strecke von Kuala Besut auf die Perhentians ist für die Taxiboote zu lang.
Kennst dich jetzt aus?