The 17600 hectares park was established in April 1979 and is set on the east coast of Victoria, with its eastern boundary facing Bass Strait and its western boundary facing both The Lakes National Park and the eastern shores of the Gippsland Lakes.