Exhibit 23.1

Consent of Independent Registered Public Accounting Firm

We hereby consent to the incorporation by reference in the Registration Statement on Form S-8 (No. 333-209589) of Marriott International, Inc. of our report dated June 23, 2016 relating to the 2015 financial statements and schedule of Marriott International, Inc. Employees’ Profit Sharing, Retirement and Savings Plan and Trust, which are included in the 2015 Form 11-K of Marriott International, Inc. Employees’ Profit Sharing, Retirement and Savings Plan and Trust.

/s/ CohnReznick LLP

Bethesda, Maryland

June 23, 2016