Hur ta sig runt i Malaysia??

Hej! Vi ska åka till Malaysia i sommar i 4 veckor. Tar flyget till Singapore eftersom att det är mycket billigare än KL. Dom ställena vi vill besöka är Perhentian, KL och eventuellt Borneo. Är Borneo värt att åka över till? Har hört både negativt och possitvt. Vad där rekomenderas i så fall? Är det någon som vet hur vi bäst lägger upp vår rutt mellan dessa ställen??
Jätte tacksam för svar! // Mette