nelly-bay postcode qld Home ›› Postcode Finder ›› QLD ›› Nelly-Bay Nelly Bay local listingsThe suburb of Nelly Bay is located in QLD and has a postcode of 4819. Free nelly bay business listing! Get the first free listing in nelly bay! Search and find other Postcodes in Queensland or widen the search to Postcodes in Australia.