Ciao Simone,
qui sotto trovi le risposte alle tue domande: 

1. Kuala Lumpur se vuoi visitarla bene, necessiti di alloggiare almeno due notti. 

2. In Malesia e Singapore le vaccinazioni non sono obbligatorie. Qui sotto trovi un articolo in merito: 

https://nellaterradisandokan.com/blog/vaccinazioni-malesia-borneo/

3. L’itinerario va bene. 

Saluti dalla calda KL!