[LETTERHEAD OF SNELL & WILMER L.L.P.]

Exhibit 5.4

May 6, 2015

Community Health Systems, Inc.

CHS/Community Health Systems, Inc.

4000 Meridian Boulevard

Franklin, Tennessee 37067

Re: Registration Statement on Form S-3

Ladies and Gentlemen:

We are issuing this opinion in our capacity as special Arizona counsel for Bullhead City Hospital Corporation and Payson Hospital Corporation, each an Arizona corporation (each a “Guarantor” and, together the “Guarantors”), in connection with each Guarantor’s proposed guarantee (together, the “Debt Guarantees”) of debt securities (collectively, the “Debt Securities”) to be issued from time to time by Community Health Systems, Inc., a Delaware corporation (“Parent”), or CHS/Community Health Systems, Inc., a Delaware corporation (“CHS/CHS” and, together with Parent, the “Issuers”), pursuant to forms of senior and subordinated notes indentures (collectively, the “Indentures”) that were filed with the Securities and Exchange Commission (the “Commission”) as exhibits to the Issuers’ registration statement on Form S-3 (the “Registration Statement”) on or about May 6, 2015.

For purposes of this opinion, we have assumed the authenticity of all documents submitted to us as originals, the conformity to the originals of all documents submitted to us as copies and the authenticity of the originals of all documents submitted to us as copies. We have also assumed the genuineness of the signatures of persons signing all documents in connection with which this opinion is rendered, the authority of such persons signing on behalf of the parties thereto other than the Guarantors, the legal capacity and competency of all natural persons, and the due authorization, execution and delivery of all documents by the parties thereto other than the Guarantors. As to any facts material to the opinions expressed herein that we have not independently established or verified, we have relied upon statements and representations of officers and other representatives of the Issuers and the Guarantors. In addition, we have reviewed and relied upon such records, documents, certificates and other instruments as in our judgment are necessary or appropriate to form the basis for rendering our opinions.

Subject to the assumptions, exceptions and limitations hereinabove and hereinafter stated, it is our opinion that:

(1) Each Guarantor is validly existing and in good standing under the laws of the State of Arizona.

May 6, 2015

Page 2

(2) Each Guarantor has the requisite corporate power to guarantee the Debt Securities and to perform its obligations under the Indentures with respect to the Debt Guarantee of the Debt Securities.

(3) The Debt Guarantees, upon being duly authorized by all necessary corporate action, executed by an authorized signatory and delivered, will be validly authorized, executed, and delivered for corporate law purposes by each Guarantor.

Our advice on every legal issue addressed in this letter is based exclusively on the internal law of the States of Arizona as in effect on the date hereof. None of the opinions or other advice contained in this letter considers or covers any foreign or state securities (or “blue sky”) laws or regulations.

We hereby consent to any reliance on this opinion letter and the opinions provided herein by the law firm Hodgson Russ LLP in connection with the legal opinion provided by that law firm that is in included as an exhibit to the Registration Statement. We hereby consent to the filing of this opinion letter as an exhibit to the Registration Statement and to the reference to our firm under the heading “Legal Matters” in the prospectus contained in the Registration Statement. In giving this consent, we do not hereby admit that we are in the category of persons whose consent is required under Section 7 of the Securities Act or the rules and regulations of the Commission thereunder.

Very truly yours,

/s/ Snell & Wilmer L.L.P.