A good place to stay is Heraklion. Near the city center and the bus station.