Penang, Malaysia - SIN

Hallo allerseits,

ich möchte im Oktober von Penang nach SIN mit einem Mietwagen fahren.
Die Hotline von Hertz hat mit wirklich wirrem Gestammel abgelehnt: "Wir bieten keine Mieten an in diesem Fall von Ost nach West oder West nach Ost, ich habe das noch mal geprüft".
Der Mitarbeiter machte keineswegs einen so schwachsinnigen Eindruck wie seine Antwort. Er hat sich auch rückversichert und mich in der Leitung warten lassen. Auf meine Nachfrage konnte er sein bizarres Gerede allerdings nicht erläutern, sondern nur wiederholen, dass diese Miete nicht möglich ist.
Ich weiß nicht, was die mit "Ost-West" für meine Nord-Süd-Reiseroute meinen und weshalb man offenbar mit ihren Kisten die Landesgrenze nicht überqueren kann.

Bei Europcar finde ich auch nur eine Einwegmiete von Penang nach Johor Bahru in der Nähe der Brücke nach Singapur. Die restliche Strecke zum Flughafen könnte ich dann ja wohl mit dem Taxi zurücklegen.

Hat einer von Euch aber vielleicht einen Tipp, wie ich doch ein Auto von Penang bis zum Flughafen SIN mieten kann?

Herzlichen Dank im voraus. (ich kann nur versprechen, daß ich hier posten werde, wie es ausgegangen ist...)

Erstmal vielen Dank Euch beiden (auch für die interessante Hintergrundinformation)! Ich werde weiter "basteln", die umgekehrte Richtung ist durchaus eine Option für mich.
Ich möchte das auf jeden Fall vor Reiseantritt reservieren, also nicht darauf spekulieren, daß ich vielleicht einen Wagen zurückführen kann, vielleicht aber auch nicht.