Home Postcode finder QLD Redland Bay Redland Bay postcode QLD Redland Bay is a locality in Queensland covered by postcode 4165. Postcode 4165 State or territory Queensland (QLD) Region South Subs Add a free Redland Bay business listing More business listings in Redland Bay Businesses in Redland BayBayside Roof Repairs & Restorations2 Newton Close, Redland Bay Redland City, Queensland 4165, Australia · (07) 3820 6510Complete Bricklaying7 Salisbury St, Redland Bay QLD 4165, Australia · 0408036613Cyber Pools19 Lennox St, Redland Bay QLD 4165, Australia · 1300 473 691 Common questionsWhat is the postcode for Redland Bay?Redland Bay, QLD has the postcode 4165.What state is Redland Bay in?Redland Bay is in Queensland (QLD).Does postcode 4165 cover more than one suburb?Yes. Postcode 4165 covers 4 localities, so the postcode alone does not identify Redland Bay. Browse other postcodes in Queensland, or widen the search to every Australian postcode.