Nelson Bay is a laid-back town on the Southern coastline of Port Stephens, perfect for a holiday getaway . Not only are there plenty of things to do in Nelson Bay itself, but it also makes an ideal location from which to explore the rest of Port Stephens with its pretty beach and busy harbour.