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

    <schemaVersion>X0407</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2023-06-30</periodOfReport>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001850489</rptOwnerCik>
            <rptOwnerName>Whitney Grant</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O SUN COUNTRY AIRLINES HOLDINGS, INC.C</rptOwnerStreet1>
            <rptOwnerStreet2>2005 CARGO ROAD</rptOwnerStreet2>
            <rptOwnerCity>MINNEAPOLIS</rptOwnerCity>
            <rptOwnerState>MN</rptOwnerState>
            <rptOwnerZipCode>55450</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isOfficer>1</isOfficer>
            <officerTitle>Chief Revenue Officer &amp; SVP</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <aff10b5One>0</aff10b5One>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2023-07-03</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness></transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>396</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>22.4305</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>15732</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Employee Stock Option (Right to Buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>5.30</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2023-06-30</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness></transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>90380</value>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2023-06-30</value>
            </exerciseDate>
            <expirationDate>
                <value>2029-07-31</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>90380</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>229581</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Represents the number of shares sold by the reporting person to cover tax withholding obligations in connection with the vesting of restricted stock units. This sale is mandated to satisfy the tax withholding obligations which are funded by a &quot;sell to cover&quot; transaction and does not represent a discretionary trade by the reporting person.</footnote>
        <footnote id="F2">On July 31, 2019, the reporting person was granted an option to purchase 165,232 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 vesting of the option as to 4,627 shares occurred on that date.  On June 29, 2023, the Company's Compensation Committee determined pursuant to the award agreement that the performance criteria for the final installment were met, resulting in vesting as to an additional 90,380 shares on June 30, 2023.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Rose Neale, as attorney-in-fact for Grant Whitney</signatureName>
        <signatureDate>2023-07-05</signatureDate>
    </ownerSignature>
</ownershipDocument>
