<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0206</schemaVersion>

    <documentType>3</documentType>

    <periodOfReport>2017-04-06</periodOfReport>

    <noSecuritiesOwned>0</noSecuritiesOwned>

    <issuer>
        <issuerCik>0001660134</issuerCik>
        <issuerName>Okta, Inc.</issuerName>
        <issuerTradingSymbol>OKTA</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001079576</rptOwnerCik>
            <rptOwnerName>KOUREY MICHAEL R</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O OKTA, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>301 BRANNAN STREET</rptOwnerStreet2>
            <rptOwnerCity>SAN FRANCISCO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94107</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Employee Stock Option (Right to Buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>8.62</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <value>2025-12-16</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                    <footnoteId id="F2"/>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>300000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The shares subject to the option vest in 48 equal monthly installments commencing on October 12, 2015, subject to the Reporting Person's continued service with the Issuer through each vesting date.  The option is early exercisable by the Reporting Person.</footnote>
        <footnote id="F2">Immediately prior to the closing of the Issuer's initial public offering and following the conversion of each series of the Issuer's convertible preferred stock into Common Stock, each share of Common Stock will be reclassified into one share of Class B Common Stock in an exempt transaction pursuant to Rule 16b-7.</footnote>
    </footnotes>

    <remarks>Exhibit List: Exhibit 24.1 - Power of Attorney</remarks>

    <ownerSignature>
        <signatureName>/s/ Larissa Schwartz, attorney-in-fact of the Reporting Person</signatureName>
        <signatureDate>2017-04-05</signatureDate>
    </ownerSignature>
</ownershipDocument>
