Malaysia in 2-3 Tagen sehen? Niemals 
Du kannst ja einen Gabelflug buchen, Hin nach Singapur, dort 3 Tage einplanen und dann von Singapur nach Tioman fliegen. Tioman ist allerdings etwas teurer, aber Wetterbedingt kann man das ja in Kauf nehmen. Man ist leider auf die Hotels angewiesen, so schöne Fressmeilen darfst du dir da nicht vorstellen. Die gabs nicht mal bei mir auf Langkawi in der Art
Aber dafür in Singapur und KL!
Es macht sicher Sinn von Singapur anzureisen, schau mal bei Air Berjaya rein. Die Flugpreise müssten um die 80€ One way liegen! Air Asia fliegt da leider nix an.
Von Tioman kannst du dann nachdem du völlig erholt bist nach KL fliegen und von da vielleicht noch ne Tour in den Norden machen - Cameron Highland oder Taman Negara. Ich war in den Cameron Highlands - das war sooo toll!!!
Um die KL anzusehen reichen 2 Tage, ein Tag Hop on Hop off Bus und den anderen einfach in der Stadt spazieren gehen...
Zu Guides kann ich leider nix sagen
Aber noch zum Taschengeld, in KL kommst du für Essen und Trinken am Tag mit Snacks bei ÜF auf max. 15 - 20€, in den Highlands kam man ungefähr auf das selbe. In SIN könntest du auch damit rechnen wenn du an den Food Courts isst, einfacherer Sachen. Auf Tioman solltest du VP in Erwägung ziehen, das Essen dort ist teuer, wenn du überhaupt groß was findest! Das hat uns bei der Reiseplanung so abgeschreckt.
Ihr könnt ja vielleicht auch Sentosa als Badedestination mal ins Auge fassen oder die Perhentian Islands???