Hallo I-need-holiday-now!
Das Hotel hat, soweit ich weiß, keine eigenen Parkplätze. Man muss immer in der Nähe nach einem Abstellplatz suchen. Die meisten Plätze sind kostenlos, aber man muss ein wenig Fußweg in Kauf nehmen. Rethymno ist generell voller Autos und die Parkplätze heiß begehrt.
Man kann einen Mietwagen sehr gut vor Ort buchen. Das Hotel hilft Dir sicherlich auch weiter. Ich selbst gehe immer zu Arkadi Car&Bike Rental. Dort wurde ich noch nie enttäuscht. Diese Autovermietung ist ca. 20 Fußminuten von Ikones-Hotel entfernt (aus dem Hotel nach links und einfach der Strand-Promenade folgen...). Sie stellen Dir das Auto aber auch nach Absprache am Hotel ab, wenn Du möchtest.
Balos UND Elafonissi würde ich nicht an einem Tag einplanen. Nach Balos sind es von Rethymno ca. 2 Stunden. Elafonissi ist noch weiter, ca. 3 Stunden. Die Strecke ist meist gut ausgebaut. Man kann auf Kreta meiner Meinung nach generell gut Auto fahren. Mache Dir da keine Sorgen...
Ich hoffe, ich konnte Dir damit weiterhelfen. - Wenn Du weitere Fragen hast, schreibe mir eine private Nachricht.