J'espère que tu as déjà ton billet d'avion, sinon tu risques de le payer très cher pour août !
Les plus belles îles où il y a du soleil, c'est les îles de côté Est de la Malaisie, soit Redang, Perhentian et Tioman. Ma préférence c'est Tioman ... mais bon, ce n'est évidemment pas très objectif.
Sur Tioman et Perhentian, les bungalows ou hotels peuvent aller de 10 euros par nuits à 200 euros tout dépend de ce que tu souhaites. Attention, Août étant la haute saison, même là bas, il vaut mieux réserver avant d'y aller. Pour la bouffe, compter environ 5 euros au resto et 1 à 2 euros dans les buick buick
Plusieurs sites où tu peux trouver des infos :
http://www.pulaupulau.com/index.htm
http://voyageforum.com/destinations/malaisie/
http://allmalaysia.info/travel/hotels/statesearch.asp
Pour aller vers les îles en avion :
http://berjaya-air.com
Il y a des tas d'autres sites, il suffit de taper malaysia sur google !
Evidemment, si tu ne veux pas avoir la mousson, ne vas pas du côté Ouest de la Malaisie !