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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-10-12</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001253986</issuerCik>
        <issuerName>ARBOR REALTY TRUST INC</issuerName>
        <issuerTradingSymbol>ABR</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001285910</rptOwnerCik>
            <rptOwnerName>ARBOR COMMERCIAL MORTGAGE LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>333 EARLE OVINGTON BOULEVARD</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 900</rptOwnerStreet2>
            <rptOwnerCity>UNIONDALE</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>11553</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Special Voting Preferred Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2004-10-12</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>629345</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3776069</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $.01 per share</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>67</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Redeemable Paired Partnership Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0.00</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2004-10-12</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>X</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>629345</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F5"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2004-10-04</value>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F4"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock, par value $.01 per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>629345</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3776069</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Warrants for Redeemable Paired Partnership Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>15.00</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2004-10-12</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>X</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>629345</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F5"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F6"/>
            </exerciseDate>
            <expirationDate>
                <value>2005-07-01</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock, par value $.01 per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>629345</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">These shares of Special Voting Preferred Stock (the &quot;SVP Stock&quot;) held by Arbor Commerical Mortgage, LLC (&quot;ACM&quot;) are paired with an equal number of units of limited partnership interest of Arbor Realty Limited Partnership (&quot;ARLP&quot;), the operating partnership of Arbor Realty Trust, Inc. (&quot;ART&quot;) held by ACM. Pursuant to the Pairing Agreement, dated as of July 1, 2003, among ART, ACM, ARLP, Arbor Realty LPOP, Inc. and Arbor Realty GPOP, Inc., ART will issue to ACM one share of SVP Stock for each unit of limited partnership interest that ARLP issues to ACM. On October 12, 2004, ARLP issued 629,345 units of limited partnership interest to ACM and ART issued 629,345 shares of SVP Stock to ACM. ACM paid no separate consideration to ART or ARLP to receive the 629,345 shares of SVP Stock. (cont'd in footnote 2)</footnote>
        <footnote id="F2">Pursuant to the Amended and Restated Partnership Agreement of ARLP, dated as of July 1, 2003 (the &quot;ARLP Partnership Agreement&quot;), the units of limited partnership interest held by ACM are redeemable at the election of ACM, for cash or, at the election of ART, shares of common stock of ART (the &quot;ART Common Stock&quot;) (the &quot;Redeemable Paired Partnership Units&quot;). If ACM elects to redeem a Redeemable Paired Partnership Unit and ART elects to issue shares of ART Common Stock to ACM upon such redemption, the paired share of SVP Stock is redeemed and cancelled.</footnote>
        <footnote id="F3">Pursuant to the ARLP Partnership Agreement, ACM may not elect to redeem its Redeemable Paired Partnership Units until the date that is 180 days after the registration under the Securities Act of 1933 of ART Common Stock underlying Units issued by ART on July 1, 2003.</footnote>
        <footnote id="F4">The Redeemable Paired Partnership Units do not have an expiration date.</footnote>
        <footnote id="F5">Not applicable.</footnote>
        <footnote id="F6">The warrants for additional Redeemable Paired Partnership Units are immediately exerciseable.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Frederick C. Herbst, Chief Financial Officer of Arbor Commerical Mortgage, LLC</signatureName>
        <signatureDate>2004-10-14</signatureDate>
    </ownerSignature>
</ownershipDocument>

