We stayed in this hotel for the second time, before the early flight out of Heraklion. It is only 15 minute drive from the airport, and 5-minute walk from the beach. Rooms are clean, air-conditioned. It has free parking. Restaurant is in in the hotel, with a nice, moderately priced menu. Staff was helpful. Even though we reserved a room for two, we were given a one-bedroom apartment with a kitchnet for the same price. It was just a very good deal.
As for a mix-up with the other hotel, we too were sent to the wrong one by the service personnel of some resort place where we asked for the directions. The name of tthe place we stayed at is "Castro", the other one is in the center of Heraklion and named "Kastro". To be sure, just take highway 90 from the airport and go till Ammoudara exit. From exit take right, drive half a kilometer/kilometer, and at the light under the bridge make left. Go till the road splits in two and take the right one. After another 2-3 kilometers, on the left, there will be hotel "Castro".