Wo willst du denn genau hin? Malaysia ist ziemlich groß...
In Batu Ferringhi/Penang ist "Shalini's" eine gute Adresse. War bisher 3 mal dort. Nette Familie, saubere Zimmer, günstig. Letztes Jahr hab ich knapp 20 RM bezahlt. Allerdings war ich 2 Monate dort (oder länger..?). Aber sie haben einiges umgebaut, könnte also etwas teurer sein. Am Meer gelegen (nicht zum Baden geeignet, da sehr viele Quallen), schöner Balkon, tolle Atmosphäre..
Penang ist bekannt für suuuuuuuuperleckeres Essen.
Neben Shalini's weitere GH wie Ali's oder Baba GH. Kann man nicht viel falsch machen.
Auf Perhentian Kecil/Coral Bay war ich im "Fatimah", 35 RM. Einfache Bungalows, aber was braucht der Backpacker mehr??
Melaka: Travellers' Lodge, 214b jl melaka raya 1
unbedingt sehenswert, eine sehr schöne Stadt
In KL gibts jede Menge günstige und gute Unterkünfte in und um Chinatown...
Vermeide, zum chines. Neujahr ein Quartier zu suchen!! Du wirst schwer was kriegen. Mach das vorher!!!