nelson-bay postcode nsw Home ›› Postcode Finder ›› NSW ›› Nelson-Bay Nelson Bay local listingsThe suburb of Nelson Bay is located in NSW and has a postcode of 2315. Free nelson bay business listing! Get the first free listing in nelson bay! Search and find other Postcodes in New South Wales or widen the search to Postcodes in Australia.