Hallo d-fly7,
wir haben im Januar/Februar diesen Jahres eine Rundreise durch Malaysia gemacht.Unser Auto hatten wir über einen malayischen Anbieter gebucht. <www.kasina.com.my/>
Alles hat problemlos geklappt und auch das Auto war in Topform
Preislich waren die zu unserer Zeit am günstigsten.
Nach Penang kann man sein Auto mitnehmen da man über die Brücke fahren kann zu den anderen geplanten Inseln natürlich nicht.Man hat die Möglichkeit das Auto für diese Zeit auf einem " bewachten " Parkplatz am Pier zu parken, müsst Ihr für Euch entscheiden ob Euch das was ist.
Zu den Hotels, in KL würde ich in jedem Fall vorbuchen, erspart Dir Zeit und Nerven
Auf Penang denke ich ist es nicht nötig, da findet man immer was und in den Highlands würde ich auch was vorbuchen.Auf den anderen Inseln hängt es sicher davon ab ob gerade Highseason ist ( das weiss ich allerdings nicht
) sollte ja aber raus zu kriegen sein.
Internetseiten gibt es zur Genüge, hier zwei meiner Favouriten:
http://www.passionasia.com
<www.asiawebdirect.com>
Beide buchen sofort eine Anzahlung ab und den Rest zahlt Ihr bei der Abreise.
Ich hoffe ich konnte etwas helfen, bei weiteren Fragen einfach mailen 
LG
Sandra