Hallo Sheridane,
ich war dieses Jahr im Februar/März in West-Malaysia.
Wir sind dort mit den öffentlichen Verkehrsmitteln, Bussen etc. gereist, deshalb kann ich Dir zum Mietwagen nicht viel sagen. Die Straßen in Malaysia sind aber fast alle sehr gut, so dass Ihr kaum Schwierigkeiten haben solltet, mit dem Mietwagen irgendwo hinzukommen.
Wir haben ebenfalls in Kuala Lumpur angefangen. Dann solltet Ihr Euch unbedingt Melaka (Malakka) anschauen. Entweder gleich am Anfang oder ganz am Ende von Kuala Lumpur aus, da Melaka im Süden von Kuala Lumpur liegt, wohingegen die meisten anderen Stationen eher im Norden von Kuala Lumpur liegen.
Dann solltet Ihr weiter in den Norden fahren, in den Taman Negara Nationalpark. Hier hast Du noch echten Primärurwald. Außerdem gibt es im Taman Negara den längsten Canopy Walkway der Welt, auf dem Du von Baumwipfel zu Baumwipfel laufen und den Urwald von oben betrachten kannst.
Mit Tieren ist es schwierig. Ich denke, da hättest Du auf Borneo mehr Chancen. Im Taman Negara hört man die Tiere vor allem, man sieht kaum welche. Man bekommt viele Insekten zu Gesicht, ansonsten mal ein paar Affen weit oben in den Baumwipfeln, Echsen und Vögel.
Du hast zwar geschrieben, dass Ihr nicht unbedingt Strand braucht, aber die beste Tierbeobachtung kannst Di in West-Malaysia eigentlich unter Wasser beim Tauchen machen. Hier bieten sich insbesondere die Perhentian Islands (ganz oben im Nordosten) an. Zur Hochsaison kann es hier schon mal recht überlaufen sein, dennoch ist es ein wahres Taucherparadies. Und auch beim Schnorcheln hast Du schon fast eine 100%ige Chance kleine Riffhaie, Wasserschildkröten, Rochen und unzählige bunte Fische und Korallen zu sehen.
Zwischen dem Taman Negara und Perhentian bietet sich ein Aufenthalt in den Cameron Highlands an. hier wird sehr viel Tee angebaut und es ist faszinierend, sich die riesigen Teeplantagen anzusehen.
Beliebt ist auch die Insel Penang. Hierzu kann ich Dir aber nichts sagen, da ich dort nicht selbst war. Es gibt wohl viele Häuser mit schöner kolonialer Architektur. Zum Baden und/oder Tauchen und Schnorcheln ist es aber wohl bei Weitem nicht so schön wie auf Perhentian. Dafür ist der Alkohol sehr viel billiger, falls das wichtig sein sollte.
Ich hoffe, ich konnte Dir ein bisschen helfen.
Malaysia ist ein sehr schönes Land mit sehr freundlichen und aufgeschlossenen Menschen. Ich wünsche Dir ganz viel Spaß.