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

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2010-12-15</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000859598</issuerCik>
        <issuerName>SEACOR HOLDINGS INC /NEW/</issuerName>
        <issuerTradingSymbol>CKH</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001338899</rptOwnerCik>
            <rptOwnerName>Cenac Matthew</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O SEACOR HOLDINGS INC.</rptOwnerStreet1>
            <rptOwnerStreet2>2200 ELLER DRIVE</rptOwnerStreet2>
            <rptOwnerCity>FT. LAUDERDALE</rptOwnerCity>
            <rptOwnerState>FL</rptOwnerState>
            <rptOwnerZipCode>33316</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>VP, Chief Accounting Officer</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2010-12-15</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>520</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>99.788</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>8910</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The price reported in Column 4 is a weighted average price. The Common Shares were sold in separate transactions on the same day at prices ranging from $99.20 to $101.08 per share. The reporting person undertakes to provide to Issue, any security holder of Issuer, or the staff of the Securities and Exchange Commission, upon request, full information regarding the number of Common Shares sold at each separate price within the range set forth in this Footnote.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Matthew Cenac</signatureName>
        <signatureDate>2010-12-16</signatureDate>
    </ownerSignature>
</ownershipDocument>
