@chriwi
Flug nach KL und Hotel vorbuchen. Der neue Airport liegt ca. 70km von KL entfernt, in die Stadt gibt es einen Expresszug (Google), wir haben vor zwei Jahren ein Taxi genommen (gnadenlos handeln).
Tip: Das Mandarin Oriental, nicht billig, aber jeden Cent wert. Tolle Lage direkt bei den Petronas Towers, die 4* und 5* Hotels sind in KL ca. 30% günstiger als in BKK. Sehenswert ist Chinatown und auch die alten britischischen Kolonialgebäude - Reiseführer. Alles einfach mit der MRT zu erreichen.
Mietwagen für …Tage vorbuchen, Oneway bis Penang, evtl. bei FTI, Du kannst auch Hotels für unterwegs mitbuchen. Haben wir dann aber lieber für eine Nacht Malacca (Tagestour) und für die Cameron Highlands vor Ort gemacht. Die Preise hängen vom Standard ab, sind aber völlig OK.
Ab KL sind wir über die Batu Caves in die Cameron Highlands, total sehenswert, und am nächsten morgen weitergefahren über ich glaube Ipoh nach Penang über die Brücke. Dort vorgebucht das Bayview Hotel 4* an der Batu Ferringhi, Hochhaus wie alle auf Penang, aber sehr schöne Meerblickzimmer, tolle Gartenanlage und sehr günstig.
Penang ist eine interessante Insel, Georgetown mit alten Kolonialgebäuden, mit der Zahnradbahn zum …?Hill/Peak mit grossem Hindutempel und tollem Blick über die Insel, die Schmetterlingsfarm, einfach mal rumfahren – Reiseführer.
Das Fahren in Malaysia ist problemlos, bis auf den Verkehr in KL und Ipoh. Sonst sehr gute Strassen (ausser Cameron Highlands, aber trotzdem hinfahren) und die Beschilderung ist auch in Englisch.
Die Ostküste kannst Du Dir im Januar schenken, Regenzeit!
Auf Penang das Auto abgeben und mit dem Flieger weiter nach Langkawi. Zu Langkawi hast Du bereits einige Infos. Leihwagen ist auch dort kein Problem, unbedingt anschauen den Strand von Tanjung Rhu. Traumhaft, aber die Hotelpreise an dem Strand sind leider jenseits von Gut und Böse.
Der Rückflug von Langkawi (kein Intl., auch wenn’s dransteht) geht dann wieder über KL, zum Glück sind inzwischen der Domestic und der Intl. gemeinsam im neuen Flughafen, früher getrennt und Transport nur mit langem Shuttle.
Noch ein Tip, Preise für Essen sind in Malaysia in Local Restaurants etwa auf dem Niveau von Thailand, wenn Du aber ein Bier in KL im Hotel trinken möchtest sehr hoch, selbst im Supermarkt ca. 2 EUR die Dose. Auf Penang und Langkawi, da zollfrei, in den Local Restaurants kein Problem, allerdings auch dort im Hotel bzw. der Minibar ca. 6 EUR das Bier. Du kannst aber problemlos jederzeit in die Duty-Free Shops und dort ausreichend für die Mini-Bar "Catern".