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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2007-05-10</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001162298</issuerCik>
        <issuerName>IDLEAIRE TECHNOLOGIES CORP</issuerName>
        <issuerTradingSymbol>NONE</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001367621</rptOwnerCik>
            <rptOwnerName>Batts Lana R</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>410 N. CEDAR BLUFF ROAD</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 200</rptOwnerStreet2>
            <rptOwnerCity>KNOXVILLE</rptOwnerCity>
            <rptOwnerState>TN</rptOwnerState>
            <rptOwnerZipCode>37923</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Restricted Stock or Warrant</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2007-05-10</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>10000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F2"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>10000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>10000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">On May 10, 2007, Ms. Batts was awarded the right to acquire either
(i) 10,000 shares of restricted stock or (ii) warrant to purchase 10,000 shares of the Company's Common Stock at an exercise price of $2.21 per share. As of the date of this report, the reporting person has not made his election whether to receive restricted stock or warrant.</footnote>
        <footnote id="F2">If the reporting person elects to receive 10,000 shares of restricted stock, the restriction will lapse in 25% increments on August 10, 2007, November 10, 2007, February 10, 2008 and May 7, 2008. If the reporting person elects to receive a warrant, the warrant will become immediately exercisable and will expire on May 8, 2010.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Lana R. Batts, By: /s/ Jane K. P. Tam, Attorney-in-Fact</signatureName>
        <signatureDate>2007-05-18</signatureDate>
    </ownerSignature>
</ownershipDocument>
