Ciao Davide, 

Sipadan è una destinazione specifica per chi fa immersioni. Essendo un parco marino bisogna alloggiare in una delle isole circostanti ossia Pom Pom, Mataking, Mabul ecc ecc. Arrivarci non è semplice. Devi volare a Tawau con un transito a Kota Kinabalu o Sandakan e da li proseguire per il molo di Semporna. 

Il mio consiglio è di togliere dalla bozza del tuo itinerario Sipadan. Mentre per arrivare a Perhentian devi per forza volare a Kota Bharu. 

Il mio consiglio è di fare prima la parte del Sarawak incluso Singapore per poi salire a Malacca e Kuala Lumpur. In pratica il giro inverso. 

Kuching – Singapore – Malacca – Kuala Lumpur – Kota Bharu (Perhentian island). Il taman Negara lo puoi inserire ma il viaggio dal parco fino al molo Kuala Besut (Perhentian island) è un viaggio molto lungo. Io lo chiamo il viaggio della speranza…;-)

Partenza con un pullman la mattina e arrivo nel tardo pomeriggio intorno alle ore 16:00/18:00. Generalmente le ultime barche dal molo partono tra le 16:00 e le 17:00. Altrimenti dal parco Taman Negara ritorni a Kuala Lumpur è il giorno seguente prendi il primo volo che parte dalla capitale per Kota Bharu. 

Qui sotto trovi i link delle seguenti destinazioni: 

https://nellaterradisandokan.com/localita/malesia/penisola/selangor/kuala-lumpur/
https://nellaterradisandokan.com/localita/malesia/penisola/malacca/
https://nellaterradisandokan.com/natura/taman-negara/
https://nellaterradisandokan.com/natura/?location=terengganu&type=isola&orderby=modified

Saluti da KL!