Exhibit 23.1

Consent of Independent Auditors

We consent to the incorporation by reference in the registration statements on Form S-3/A (No. 333-228715) and on Form S-8 (No. 333-182865) of Holly Energy Partners, L.P. of our report dated February 15, 2022, with respect to the consolidated financial statements of Sinclair Transportation Company and its subsidiaries, which report appears in the Form 8-K/A of Holly Energy Partners, L.P. dated March 16, 2022.

/s/ KPMG LLP

Salt Lake City, Utah

March 16, 2022