shoal-bay postcode nt Home ›› Postcode Finder ›› NT ›› Shoal-Bay Shoal Bay local listingsThe suburb of Shoal Bay is located in NT and has a postcode of 830. Free shoal bay business listing! Get the first free listing in shoal bay! Search and find other Postcodes in Northern Territory or widen the search to Postcodes in Australia.