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

    <schemaVersion>X0407</schemaVersion>

    <documentType>4/A</documentType>

    <periodOfReport>2023-03-16</periodOfReport>

    <dateOfOriginalSubmission>2023-03-20</dateOfOriginalSubmission>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001706946</issuerCik>
        <issuerName>Virgin Galactic Holdings, Inc</issuerName>
        <issuerTradingSymbol>SPCE</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001817756</rptOwnerCik>
            <rptOwnerName>Colglazier Michael A</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1700 FLIGHT WAY</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>TUSTIN</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>92782</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>See Remarks</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <aff10b5One>0</aff10b5One>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2023-03-16</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>242425</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1190912</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Represents an award of performance share units (&quot;PSUs&quot;), each of which represents a contingent right to receive one share of the Issuer's common stock. The PSUs will vest based on the achievement of growth rates in the price of the Issuer's common stock between March 16, 2023 and March 16, 2026, subject to earlier vesting in certain circumstances described in the applicable award agreement. The amount reported herein represents the target amount under the PSU award. This Form 4 amendment is being filed to correct the number of PSU awards granted to the Reporting Person.</footnote>
        <footnote id="F2">The amount reported in Column 5 of Table I reflects the number of shares of common stock directly held by the Reporting Person as of the date of this Form 4 filing.</footnote>
    </footnotes>

    <remarks>Reporting Person's title: Chief Executive Officer and President</remarks>

    <ownerSignature>
        <signatureName>/s/ Aaron Futch, Attorney-in-fact for Michael Colglazier</signatureName>
        <signatureDate>2023-04-24</signatureDate>
    </ownerSignature>
</ownershipDocument>
