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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2016-10-31</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001052595</issuerCik>
        <issuerName>Red Lion Hotels CORP</issuerName>
        <issuerTradingSymbol>RLH</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001645650</rptOwnerCik>
            <rptOwnerName>HNA Investment Management LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1180 AVENUE OF THE AMERICAS, SUITE 1910</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10036</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2016-10-31</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>0</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>7.90</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">As described in additional detail below, the reporting person acquired Section 13 beneficial ownership of 500,000 shares of Common Stock, but has no pecuniary interest in those shares and therefore has not acquired them for the purposes of Section 16 of the Securities Exchange Act of 1934, as amended (&quot;Section 16&quot;). Following this acquisition, the reporting person had Section 13 beneficial ownership of 3,738,401 shares of Common Stock but had no pecuniary interest in those shares and therefore no beneficial ownership for the purposes of Section 16.</footnote>
        <footnote id="F2">The reporting person acquired these shares on behalf of HNA RLH Investments LLC from Columbia Pacific Opportunity Fund, L.P., a Washington limited partnership, for a purchase price of $7.90 per share, pursuant to a stock purchase agreement dated as of October 31, 2016.</footnote>
    </footnotes>

    <remarks>HNA Investment Management LLC (the &quot;Manager&quot;) has been contractually delegated all authority to acquire, vote and dispose of the shares (the &quot;Shares&quot;) of Common Stock of Red Lion Hotels Corporation (the &quot;Issuer&quot;). The Shares are held directly by HNA RLH Investments LLC (&quot;HNA RLH&quot;), which is a wholly-owned, indirect subsidiary of HNA Group Co., Ltd. HNA RLH retains the entire pecuniary interest in the Shares, and the Manager does not receive a performance-based fee for its services. Accordingly, the Manager, while considered a 10% shareholder of the Issuer, does not beneficially own any shares for the purposes of Section 16. The Manager has elected to make this filing for informational purposes only.</remarks>

    <ownerSignature>
        <signatureName>/s/ Enrico Marini Fichera, as member</signatureName>
        <signatureDate>2016-11-02</signatureDate>
    </ownerSignature>
</ownershipDocument>
