.....après une nuit de bon conseil:
les plages de rêve c'est très clairement à Redang.Celles de Tioman sont bien aussi,mais il y a toujours mieux,hein ?
Redang c'est la carte postale,Tioman c'est plus jungle/trek.
pour le reste,Redang se déstine au tourisme huppé,il sera sans doute plus difficile de trouver un petit bungalow cheap.Et malheureusement,je ne peux pas te renseigner sur ce point,parce que j'ai visité à la journée et en bateau depuis les Perhentian.
Alors vas donc sur le forum Malaisie et demande,si qqn aurait un logement cool sur Redang.