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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2018-06-08</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001674101</issuerCik>
        <issuerName>GS Acquisition Holdings Corp</issuerName>
        <issuerTradingSymbol>GSAH</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001246989</rptOwnerCik>
            <rptOwnerName>FRADIN ROGER</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O GS ACQUISITION HOLDINGS CORP</rptOwnerStreet1>
            <rptOwnerStreet2>200 WEST STREET</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10282</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A common stock</value>
            </securityTitle>
            <transactionDate>
                <value>2018-06-08</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>100000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>100000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The reported shares are included within 100,000 units purchased by the reporting person for $10.00 per unit.  Each such unit consists of one share of Class A common stock GS Acquisition Holdings Corp (the &quot;Company&quot;) and one-third of one redeemable warrant.  The warrants will become exercisable, if at all, on the later of 30 days after the completion of the Company's initial business combination and 12 months from the closing of the Company's initial public offering.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Roger Fradin, By: Goldman Sachs Asset Management, L.P., as attorney-in-fact for Roger Fradin, By: /s/ Judith Shandling, Compliance Officer</signatureName>
        <signatureDate>2018-06-12</signatureDate>
    </ownerSignature>
</ownershipDocument>
