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

    <schemaVersion>X0407</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2023-06-16</periodOfReport>

    <issuer>
        <issuerCik>0001743907</issuerCik>
        <issuerName>Sun Country Airlines Holdings, Inc.</issuerName>
        <issuerTradingSymbol>SNCY</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001850688</rptOwnerCik>
            <rptOwnerName>Gyurci John</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O SUN COUNTRY HOLDINGS, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>2005 CARGO RD.</rptOwnerStreet2>
            <rptOwnerCity>MINNEAPOLIS</rptOwnerCity>
            <rptOwnerState>MN</rptOwnerState>
            <rptOwnerZipCode>55450</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isOfficer>1</isOfficer>
            <officerTitle>Chief Acct. Off. &amp; VP, Finance</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <aff10b5One>0</aff10b5One>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Employee Stock Option (Right to Buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>5.30</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2023-06-16</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness></transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2776</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2023-06-16</value>
            </exerciseDate>
            <expirationDate>
                <value>2028-11-21</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>2776</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>93333</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">On November 21, 2018, the reporting person was granted an option to purchase 99,135 shares of common stock. Upon a change in control, the option vests 33% if the Company's private equity investors achieve a MOIC of at least 3.0x, and 100% if the Company's private equity investors achieve a MOIC of at least 5.0x, with vesting with respect to achievement in between 3.0x and 5.0x subject to linear interpolation.  If a change in control has not occurred by certain measurement dates following the Company's initial public offering, the unvested portion of the option may be eligible to vest based on achievement of certain performance criteria.  On June 16, 2023, a change in control occurred, and the performance criteria for the fourth installment were met, resulting in vesting of the option as to 2,776 shares on June 16, 2023.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Rose Neale, as attorney-in-fact for John Gyurci</signatureName>
        <signatureDate>2023-06-16</signatureDate>
    </ownerSignature>
</ownershipDocument>
