Exhibit 5.1

Davis Polk & Wardwell llp 450 Lexington Avenue New York, NY 10017 davispolk.com

June 24, 2026

Hertz Global Holdings, Inc.
8501 Williams Road
Estero, Florida 33928

Ladies and Gentlemen:

Hertz Global Holdings, Inc., a Delaware corporation (the “Company”), is filing with the Securities and Exchange Commission a Registration Statement on Form S-3 (the “Registration Statement”) for the purpose of registering under the Securities Act of 1933, as amended (the “Securities Act”), shares of common stock, par value $0.01 per share (the “Common Stock”) of the Company.

We, as your counsel, have examined originals or copies of such documents, corporate records, certificates of public officials and other instruments as we have deemed necessary or advisable for the purpose of rendering this opinion.

In rendering the opinion expressed herein, we have, without independent inquiry or investigation, assumed that (i) all documents submitted to us as originals are authentic and complete, (ii) all documents submitted to us as copies conform to authentic, complete originals, (iii) all documents filed as exhibits to the Registration Statement that have not been executed will conform to the forms thereof, (iv) all signatures on all documents that we reviewed are genuine, (v) all natural persons executing documents had and have the legal capacity to do so, (vi) all statements in certificates of public officials and officers of the Company that we reviewed were and are accurate and (vii) all representations made by the Company as to matters of fact in the documents that we reviewed were and are accurate.

Based upon the foregoing, and subject to the additional assumptions and qualifications set forth below, we advise you that, in our opinion, when the necessary corporate action on the part of the Company has been taken to authorize the issuance and sale of such shares of Common Stock proposed to be sold by the Company, and when such shares of Common Stock are issued and delivered in accordance with the applicable underwriting or other agreement against payment therefor (in excess of par value thereof), for the consideration approved by such Board of Directors (which consideration is not less than the par value of the Common Stock), such shares of Common Stock will be validly issued, fully-paid and non-assessable.

In connection with the opinion expressed above, we have assumed that, at or prior to the time of the delivery of the shares of Common Stock, (i) the Company is, and shall remain, validly existing as a corporation in good standing under the laws of the State of Delaware; and (ii) the Registration Statement shall have become effective and such effectiveness shall not have been terminated or rescinded.

We are members of the Bar of the State of New York and the foregoing opinion is limited to the General Corporation Law of the State of Delaware, except that we express no opinion as to (i) any law, rule or regulation that is applicable to the Company or such transactions solely because such law, rule or regulation is part of a regulatory regime applicable to any party or any of its affiliates due to the specific assets or business of such party or such affiliate or (ii) any law, rule or regulation relating to national security.

Hertz Global Holdings, Inc.

We hereby consent to the filing of this opinion as an exhibit to the Registration Statement referred to above and further consent to the reference to our name under the caption “Legal Matters” in the prospectus, which is a part of the Registration Statement. In giving this consent, we do not admit that we are in the category of persons whose consent is required under Section 7 of the Securities Act.

Very truly yours,

/s/ Davis Polk & Wardwell LLP