Anna Bay is the name of a suburb, a town and a bay in the Port Stephens local government area in the Hunter Region of New South Wales, Australia. The suburb and town are immediately adjacent to the north-eastern end of Stockton Beach and provide one of the major entry points to the beach at Birubi Point. Both were named after the bay of the same name which is located in the adjacent suburb of One Mile. According to legend to it was originally called Hannah Bay after an alleged shipwreck in 1851 but the vessel has never been identified. The name was changed by post service on 15 May 1896 as many locals were already referring to it as Anna Bay.