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

Ferry travel from Milos to Heraclio on average typically takes 5h 20m. The earliest ferry usually leaves from Milos at 08:00, arriving to Heraclio at 06:15 The latest ferry departs at 16:50 and arrives at 18:45.