1 EXHIBIT 23.1 INDEPENDENT AUDITORS' CONSENT We consent to the incorporation by reference in Amendment No. 1 to Registration Statement No. 333-50095 of Vornado Realty Trust on Form S-3 and Registration Statement Nos. 333-52573, 333-29011 and 333-09159 on Form S-8 of Vornado Realty Trust and Amendment No. 4 to Registration Statement No. 333-40787 and Amendment No. 4 to Registration Statement No. 333-29013 of Vornado Realty Trust and Vornado Realty L.P. both on Form S-3, of our report dated March 20, 1998 on the statement of revenues and certain expenses of 888 7th Avenue for the year ended December 31, 1997, which report appears in the Form 8-K/A of Vornado Realty Trust and Vornado Realty L.P. filed with the Securities and Exchange Commission on or about July 14, 1998. DELOITTE & TOUCHE LLP New York, New York July 10, 1998 Page 31