Home Postcodes by state QLD 4581 Postcode 4581 4581 is the postcode for 5 localities in QLD: Eurong, Fraser Island, Inskip, Orchid Beach and Rainbow Beach. Localities with postcode 4581EurongQLDFraser IslandQLDInskipQLDOrchid BeachQLDRainbow BeachQLD Postcode 4581 State or territory Queensland (QLD) Localities 5 Council area Fraser Coast; Gympie Council area based on Australian Bureau of Statistics data (ASGS Edition 3), CC BY 4.0. Postcode 4580 · Postcode 4600