Ciao Giulia, 

le isole Perhentian Kecil (Piccola) e Perhentian Besar (Grande) si trovano l’una di fronte all’altra.

Si tratta di una semplice navigazione di 10 minuti in barca. Pertanto non ti cambia tanto la posizione dell’alloggio in quanto immagino che vorreste spostarvi a vedere le diverse spiagge e isole circostanti. Ci sono numerosi Taxi boat che trasportano turisti da una spiaggia ad un altra. 

Dalle isole sia Cameron Highland che il Taman Negara si trovano lontani.

In alternativa puoi pensare di inserire la visita di Cameron prima di arrivare a Penang. Quindi volo da Kuching a Kuala Lumpur. 

Da Kuala Lumpur bus per Cameron e da Cameron bus per Penang.

Dopodiché tutto rimane invariato come da tuo programma.