Frederick de Houtman ( 1571 â `` 21 October 1627 ) was a Dutch explorer . In 1619 , on his way to Batavia , he sailed the western coast of Australia . Frederick de Houtman ( Gouda , 1571 -- Alkmaar , 21 October 1627 ) , or Frederik de Houtman , was a Dutch explorer who sailed along the Western coast of Australia en route to Batavia .