Nelson Bay is a suburb of the Port Stephens local government area in the Hunter Region of New South Wales, Australia. It is located on a bay of the same name on the southern shore of Port Stephens about 60 kilometres (37 mi) by road north-east of Newcastle, its nearest rail link.