Home Postcode finder QLD Hervey Bay Hervey Bay postcode QLD Hervey Bay is a locality in Queensland covered by postcode 4655. Postcode 4655 State or territory Queensland (QLD) Region Sunshine Coast Add a free Hervey Bay business listing More business listings in Hervey Bay Businesses in Hervey BayChameleonUrangan 16 Southern Cross Circuit · 1800626562Chameleon Braille & Tactile SignsUrangan · (07) 4194 6189Chameleon Print GroupUrangan · 1800 626 562 Common questionsWhat is the postcode for Hervey Bay?Hervey Bay, QLD has the postcode 4655.What state is Hervey Bay in?Hervey Bay is in Queensland (QLD).Does postcode 4655 cover more than one suburb?Yes. Postcode 4655 covers 25 localities, so the postcode alone does not identify Hervey Bay. Browse other postcodes in Queensland, or widen the search to every Australian postcode.