Fishermans Bay is a Urban locality located in New South Wales and part of the Rest of NSW , with a population of 63. Fishermans Bay Fishermans Bay covers an area of 1.159 square km. Its elevation is 37 meters. It is governed by Port Stephens (Area). .