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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2016-08-04</periodOfReport>

    <notSubjectToSection16>1</notSubjectToSection16>

    <issuer>
        <issuerCik>0001486800</issuerCik>
        <issuerName>Higher One Holdings, Inc.</issuerName>
        <issuerTradingSymbol>ONE</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001644417</rptOwnerCik>
            <rptOwnerName>Collins Michael E.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O HIGHER ONE HOLDINGS, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>115 MUNSON STREET</rptOwnerStreet2>
            <rptOwnerCity>NEW HAVEN</rptOwnerCity>
            <rptOwnerState>CT</rptOwnerState>
            <rptOwnerZipCode>06511</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2016-08-04</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>51635</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>5.15</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Common Stock (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>2.91</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2016-08-04</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>38780</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <value>2025-06-05</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>38780</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Restricted Stock Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0.00</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2016-08-04</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F3"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>27710</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F3"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>27710</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Pursuant to the terms of the Agreement and Plan of Merger dated June 29, 2016 (the &quot;Merger Agreement&quot;) by and among Higher One Holdings, Inc. (&quot;Higher One&quot;), Winchester Acquisition Holdings Corp. and Winchester Acquisition Corporation, on August 4, 2016, at the Effective Time (as defined in the Merger Agreement) by virtue of the Merger (as defined in the Merger Agreement), each stock-settled restricted stock unit that had not vested as of the Effective Time was automatically cancelled and converted into the right to receive an amount in cash equal to $5.15 (the &quot;Merger Consideration&quot;), without interest thereon and less any applicable tax withholding.</footnote>
        <footnote id="F2">Pursuant to the Merger Agreement, on August 4, 2016, at the Effective Time by virtue of the Merger, each Higher One stock option (each, an &quot;Option&quot;), whether or not vested and exercisable, that was outstanding and unexercised immediately prior to the Effective Time, was cancelled and converted into the right to receive an amount in cash equal to the product of (x) the total number of shares of Higher One common stock, par value $0.001 subject to such Option multiplied by (y) the excess, if any, of the Merger Consideration over the per-share exercise price of the Option, without interest thereon and less any applicable tax withholding.  All Options with respect to which the per-share exercise price subject thereto was equal to or greater than the Merger Consideration were cancelled in exchange for no consideration.</footnote>
        <footnote id="F3">Pursuant to the Merger Agreement, on August 4, 2016, at the Effective Time by virtue of the Merger, each cash-settled restricted stock unit that had not vested as of the Effective Time was automatically cancelled and converted into the right to receive an amount in cash equal to the Merger Consideration, without interest thereon and less any applicable tax withholding.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Thomas D. Kavanaugh as attorney in fact for Michael E. Collins</signatureName>
        <signatureDate>2016-08-04</signatureDate>
    </ownerSignature>
</ownershipDocument>
