1



                                                                     Exhibit 5.1

                           Jones, Day, Reavis & Pogue
                              599 Lexington Avenue
                            New York, New York 10022

                                 June 18, 1997

Interstate Hotels Company
Foster Plaza 10
680 Andersen Drive
Pittsburgh, Pennsylvania  15220

                  Re:      Registration on Form S-8 of 2,400,000 Shares of
                           Common Stock of Interstate Hotels Company
                           -----------------------------------------------

Ladies and Gentlemen:

                  We have acted as counsel for Interstate Hotels Company (the
"Company") in connection with the Company's 1996 Equity Incentive Plan (the
"Plan").

                  We have examined such documents, records, and matters of law
as we have deemed necessary for purposes of this opinion and based thereupon we
are of the opinion that the shares of Common Stock of the Company that may be
issued and transferred pursuant to the Plan are duly authorized and will be,
when issued and transferred in accordance with the Plan, validly issued, fully
paid and nonassessable.

                  In rendering the foregoing opinion, we have relied as to
certain factual matters upon certificates of officers of the Company and public
officials, and we have not independently checked or verified the accuracy of
the statements contained therein. In addition, our examination of matters of
law has been limited to the General Corporation Law of the Commonwealth of
Pennsylvania and the federal laws of the United States of America, in each case
as in effect on the date hereof.

                  We hereby consent to the filing of this opinion as Exhibit
5.1 to the Registration Statement on Form S-8 filed by the Company to effect
the registration of the shares of Common Stock issued and transferred pursuant
to the Plan under the Securities Act of 1933.

                                     Very truly yours,

                                     /s/ JONES, DAY, REAVIS & POGUE

                                     Jones, Day, Reavis & Pogue