Wenn du ein Fan von Metropolen bist dann führt an Shanghai eigentlich kein Weg vorbei. Die Stadt hat touristisch zwar nicht so viel zu bieten, aber sie ist eine der faszinierendsten Metropole die ich kenne.   Ich würde deshalb auch nach Flügen über Shanghai suchen. Finnair hat da öfter mal vernünftige Angebote und auch KLM/AF hat oft gute Angebote. Von Shanghai gibt es auch bezahlbare Flüge nach Südostasien, wobei Jinmao Airlines oft die billigsten sind.   Unter bestimmten Voraussetzungen kannst du, auch ohne Visa, bis zu 144 Stunden in Shanghai und Umgebung bleiben.   Alternativ solltest du einen Flug über Singapore planen und von dort entweder Richtung Indonesien oder nach Ostmalaysia.   Kuala Lumpur wäre für mich eher die letzte Möglichkeit, denn die Stadt hat mich irgendwie nie erreicht. Aber keine Ahnung warum das so ist, denn ich kann noch nicht mal sagen was ich nicht mag oder was ich in Chaos-Städten wie Jakarta oder Manila besser finde.