Très bonne idée d'aller en été, mais c'est aussi la haute saison là bas.
A Kuala Lumpur, se loger au Chinatown, downtown, 3 mn du métro, très pratique et juste à côté du Night market. Hotel conseillé Swiss Inn, sur Jalan Sultan, réservation conseillé sur le net, souvent de très bons promos.
Iles à voir, Perhentian et Tioman. Il y a des packages proposés à très bons prix sur
http://www.myholiday.com.my/tiomanhtl.htm
Sinon prends les bus, très fréquents et très pratiques.
D'autres super conseils sur :
http://voyageforum.com/voyage/F8/
S'il te reste du temps, prendre le train de KL jusqu'à Bangkok, long trajet, mais fantastique.
Penang et Langkawi, tu peux oublier, c'est la mousson en été et vraiment très touristiques ... vaut mieux prendre air Asia pour Bali, c'est vraiment mieux.
Attention : la vie est bien plus chère en Malaisie qu'en Thaïlande, mais évidemment, ça reste très bon marché pour les occidentaux. Pour changer les euros en Ringgits, vaut mieux le faire sur le night market ou dans les banques. A l'aéroport, changer juste ce qu'il faut pour les premiers jours seulement.
Pour Mamie B : alors non, il y a deux moussons en Malaisie, en été, il faut encore très beau, juste éviter le côté nord ouest, sur la côte Est, il fait fantastiquement beau jusqu'en Octobre.