EXHIBIT NO. 23.1 INDEPENDENT AUDITORS' CONSENT We consent to the incorporation by reference in the previously filed Registration Statements Nos. 333-59693, 333-59695 and 333-63269 of Avis Group Holdings, Inc. (formerly Avis Rent A Car, Inc.) on Form S-8 of our report dated January 26, 2000 (March 27, 2000 as to Note 1), appearing in this Annual Report on Form 10-K of Avis Group Holdings, Inc. (formerly Avis Rent A Car, Inc.) for the year ended December 31, 1999. /s/ Deloitte & Touche LLP New York, New York March 28, 2000