In short
Yes, year-round. Sougia: departures from Chania ~05:00, 08:45, 13:45, 16:00, return ~18:15, ~€8.30. Paleochora: Mon-Sat ~08:45, 10:45, 12:45, 16:00, returns ~07:30 to 18:15, €8.30-9.10. ~1h45-1h50 ride. Both link to the south coast via the ANENDYK ferries.