Home Postcode finder QLD Nelly Bay Nelly Bay postcode QLD Nelly Bay is a locality in Queensland covered by postcode 4819. Postcode 4819 State or territory Queensland (QLD) Region North QLD Add a free Nelly Bay business listing More business listings in Nelly Bay Businesses in Nelly BayMagnetic Island State School10-16 Mandalay Ave · 07 47582333 Common questionsWhat is the postcode for Nelly Bay?Nelly Bay, QLD has the postcode 4819.What state is Nelly Bay in?Nelly Bay is in Queensland (QLD).Does postcode 4819 cover more than one suburb?Yes. Postcode 4819 covers 7 localities, so the postcode alone does not identify Nelly Bay. Browse other postcodes in Queensland, or widen the search to every Australian postcode.