Ferries from Heraclio to Milos can peak at up to 2 daily sailings, Sailing frequency typically peaks in the summer months, with approximately 8 departures offered each week. While schedules may be reduced from Heraclio to Milos in other seasons, ferry services are often still available.

Ferry travel from Heraclio to Milos on average typically takes 5h 15m. The earliest ferry usually leaves from Heraclio at 08:00, arriving to Milos at 02:10 The latest ferry departs at 21:00 and arrives at 20:10.