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

    <schemaVersion>X0202</schemaVersion>

    <documentType>3</documentType>

    <periodOfReport>2004-11-10</periodOfReport>

    <noSecuritiesOwned>0</noSecuritiesOwned>

    <issuer>
        <issuerCik>0001280191</issuerCik>
        <issuerName>NES RENTALS HOLDINGS INC</issuerName>
        <issuerTradingSymbol>NLEQ.PK</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001127939</rptOwnerCik>
            <rptOwnerName>ASPEN ADVISORS LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>152 WEST 57TH STREET</rptOwnerStreet1>
            <rptOwnerStreet2>46TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10019</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001237622</rptOwnerCik>
            <rptOwnerName>ASPEN PARTNERS SERIES A</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ASPEN ADVISORS LLC</rptOwnerStreet1>
            <rptOwnerStreet2>152 WEST 57TH STREET</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>100919</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>Affiliate of 10% Owner</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001237613</rptOwnerCik>
            <rptOwnerName>ASPEN CAPITAL LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ASPEN ADVISORS LLC</rptOwnerStreet1>
            <rptOwnerStreet2>152 WEST 57TH STREET</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10019</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>Affiliate of 10% Owner</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001237606</rptOwnerCik>
            <rptOwnerName>HECHT NIKOS</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ASPEN ADVISORS LLC</rptOwnerStreet1>
            <rptOwnerStreet2>152 WEST 57TH STREET</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10029</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>Managing Member of 10% Owner</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $.001 per share</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2102849</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Through a partnership and managed accounts</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Of the 2,102,849 shares reported in Table I, 1,307,866 shares are owned by Aspen Partners, Series A, a series of Aspen Capital Partners LP, a Delaware limited partnership (the &quot;Partnership&quot;), and 794,983 shares are owned by private institutional accounts (the &quot;Managed Accounts&quot;) managed by Aspen Advisors LLC, a Delaware limited liability company (the &quot;Advisor&quot;).  Aspen Capital LLC, a Delaware limited liability company (the &quot;General Partner&quot;), is the general partner of the Partnership.  The Advisor is also the investment manager of the Partnership.  The Partnership and the General Partner disclaim any beneficial interest in the securities owned by the Managed Accounts, and the General Partner disclaims any beneficial interest in the securities owned by the Partnership in excess of a 1.31% pecuniary interest therein, calculated in accordance with Rules 16a-1(a)(2) and (a)(3) under the Exchange Act.</footnote>
        <footnote id="F2">The Advisor disclaims any beneficial interest in the shares owned by the Partnership and the Managed Accounts.  Mr. Nikos Hecht is the managing member of the General Partner and of the Advisor.  By virtue of such status, he may be deemed the beneficial owner of the shares held by the Partnership and the Managed Accounts under Regulation 13D-G under the Exchange Act.  Mr. Hecht disclaims any beneficial interest in the shares owned by the Partnership other than a 0.81% pecuniary interest in such shares, calculated in accordance with Rules 16a-1(a)(2) and (a)(3).  He disclaims any beneficial interest in the shares owned by the Managed Accounts.  Except as expressly acknowledged herein, this report shall not be deemed an admission that any such person or entity is the beneficial owner of, or has any pecuniary interest in, any such securities for purposes of Section 16 of the Exchange Act or for any other purpose.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Nikos Hecht, Managing Member</signatureName>
        <signatureDate>2004-11-22</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Aspen Partners, Series A, a series of Aspen Capital Partners, LP, by Aspen Capital LLC, General Partner, by Nikos Hecht, Managing Member</signatureName>
        <signatureDate>2004-11-22</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Aspen Capital LLC, by Nikos Hecht, Managing Member</signatureName>
        <signatureDate>2004-11-22</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Nikos Hecht</signatureName>
        <signatureDate>2004-11-22</signatureDate>
    </ownerSignature>
</ownershipDocument>

