Ciao Marika, 
qui sotto trovi le mie risposte:

18/8 spostamento a Kota Kinabalu 
La città di per se non offre tanto meglio una giornata di mare a Manukan, Mamutik o Sapi island.
https://nellaterradisandokan.com/natura/tunku-abdul-rahman-national-park/

21/8 termine tour Borneo ore 11 a Sandakan…. -> dove andare? restare a Sandakan o spostarsi?

Alle ore 14:00 ci sono voli per Kota Kinabalu. Se vuoi rimanere a Sandakan suggerisco di soggiornare verso la zona di Sepilok. 

<span>22/8 1gg vuoto-> raggiungere Kota Terennganu e soggiornare qui per avvicinarmi a Lang Tengah? (mi sembra di capire che non vale la pena fermarsi qui anche se di strada) oppure tornare a Kota Kinabalu per riposo o Kuala Lumpur?
</span>
Kuala Terrenganu ci soggiorni solamente se hai necessità. La città offre principalmente la visita di moschee. Suggerisco Kuala Lumpur. 

Saluti,
Antonio