Also ich fand Singapur super, war vor 3 Jahren da. Sehr modern und futuristisch, man fühlt sich fast wie in einer anderen Zeit. Aber nicht zu lange bleiben, sehr teuer und schlägt ziemlich auf backpacking Budget.

Unbedingt die Perhentian Islands im Nordosten besuchen. Von KL gibts Busse, die über Nacht da hochfahren (gibt aber auch einen Flughafen da oben). War dann zwar eine mörderische Taxifahrt vom Busbahnhof zur Fähre, da der Taxifahrer mindestens ebenso müde war, wie wir und während Sekundenschläfen gerne mal die ganze Fahrbahn von links nach rechts benutzt hat, aber die Inseln sind dann ein Traum. Gibt da relativ viele Übernachtungsmöglichkeiten von verwunschenem Traumstrand mit kleinen und sehr einfachen Hütten bis zu Hotels mit allem Komfort.
Von der Insel kann man sowohl Schnorchel als auch Tauchtouren unternehmen. Der absolute Hammer und unvergesslich.
KL selber fand ich jetzt nicht so prickelnd. Das spannendste sind fast schon die Malls, da kann man tatsächlich Tage drin verbringen. Die coolste hiess glaub ich bangsar village oder so und erinnert eher an einen Indoor Markt mit unzähligen Ständen, total unübersichtlich und vollgestopft.
Ansonsten fand ich besonders die Mobilität in KL schwierig, da die Stadt doch sehr auf Autos ausgelegt ist und es ausser dem Skytrain glaub ich keine grosse Infrastruktur für den öffentlichen Verkehr gibt. Für ein paar Tage ok aber nicht so meins.

Find ich mutig, allein in dieses 3.Welt-Land zu reisen. Andererseits: Was soll schon passieren, wenn man nicht grade Drogen mit sich schleppt.
Bezüglich Malaysia kann ich Dir leider (noch) keine Tipps geben, allerdings würde ich Dir von Singapur dringend abraten. Schreckliche Stadt. Weshalb schaust Du Dir nicht Kuala Lumpur an?