Amazingly, once you are on mainland Europe, the longest distance you have to travel across open water to get to Australia is around 100km to get to Papua New Guinea.

https://www.openstreetmap.org/#map=7/-6.746/137.911