1
                                                                   EXHIBIT 10(a)

================================================================================


                             STOCKHOLDERS AGREEMENT


                                     among


                         THE STOCKHOLDERS NAMED HEREIN


                                      and


                           INTERSTATE HOTELS COMPANY


                           Dated as of June 25, 1996


================================================================================


   2

                             STOCKHOLDERS AGREEMENT


   STOCKHOLDERS AGREEMENT (this "Agreement"), dated as of June 25, 1996, among
BLACKSTONE REAL ESTATE PARTNERS II L.P. ("BREPII"), BLACKSTONE REAL ESTATE
PARTNERS IV L.P. ("BREPIV"), BLACKSTONE RE CAPITAL PARTNERS II L.P.
("BRECPII"), each a Delaware limited partnership, BRE/INTERSTONE L.L.C., a
Delaware limited liability company ("BRE"; BRE, BREPII, BREPIV and BRECPII,
collectively, the "Blackstone Entities"), INTERSTATE HOTELS COMPANY, a
Pennsylvania corporation (the "Company"), and the stockholders of the Company
(other than the Blackstone Entities) identified on the signature pages hereof
(the "Fine Family Stockholders").

                                   Background

   WHEREAS, Blackstone Real Estate Advisors L.P. ("BREA"), Interstate Hotels
Corporation ("IHC"), and certain other persons are parties to the Option
Agreement, dated as of October 12, 1995 (as amended by Amendment No. 1, dated
December 15, 1995, and Amendment No. 2, dated as of March 29, 1996, the "Option
Agreement");

   WHEREAS, IHC is a party to a Contribution Agreement, dated as of March 29,
1996 (the "Contribution Agreement"), with the contributors referred to therein,
including certain affiliates of BREA;

   WHEREAS, in accordance with the Contribution Agreement and/or the Option
Agreement, the Company has delivered to the Blackstone Entities, shares of the
Common Stock (as defined below); and

   WHEREAS, the parties hereto wish to set forth certain rights and obligations
with respect to the Common Stock owned by such parties (other than the Company)
and the governance and operations of the Company.

   NOW, THEREFORE, in consideration of the mutual promises and agreements set
forth herein, the adequacy of which are hereby acknowledged, the parties hereto
agree as follows:

   1.  DEFINITIONS.  As used in this Agreement, the following terms shall have
the following meanings, whether used in the singular or the plural:

   "Affiliate" means, with respect to any person, any other person that
  directly or indirectly through one or more intermediaries Controls, or is
  Controlled by, or is under common Control with, such first person.

   "Blackstone" means The Blackstone Group L.P., a Delaware limited
partnership.





   3
                                                                               2



   "Charter Documents" means the articles of incorporation and bylaws (or other
  constituent documents) of the Company.

   "Common Stock" means the common stock, par value $.01 per share, of the
  Company and any other shares, units or other equity interests into which such
  common stock may be converted or exchanged in any acquisition, merger,
  consolidation, reorganization, reclassification or similar transaction.

   "Control" means, with respect to any person, the possession, directly or
  indirectly, of the power to direct or cause the direction of the management
  and policies of such person, whether through the ownership of voting
  securities, by contract or otherwise.

   "Exchange Act" means the Securities Exchange Act of 1934, as amended from
  time to time.

   "Fine Family Stockholders Representative" means Milton Fine or other
  Individual Fine Family Member designated by the Fine Family Stockholders.

   "Individual Fine Family Member" means: (i) each of Milton Fine, David J.
  Fine, Sybil Fine King and Carolyn Fine Friedman and (ii) each spouse, child
  (natural or adopted), grandchild or parent of the individuals referred to in
  clause (i); provided, however, no individual who is less than 21 years of age
  shall be an Individual Fine Family Member.

   "Permitted Transferee" means: (i) with respect to any Fine Family
  Stockholder, (1) any Individual Fine Family Member, (2) any trust, the
  beneficiaries of which include only Individual Fine Family Members and/or any
  individual who would, but for the proviso to clause (ii) of the definition of
  Individual Fine Family Member, be an Individual Fine Family Member, (3) any
  corporation or partnership controlled by any Fine Family Stockholder or any
  Individual Fine Family Member, so long as a majority of the economic and
  voting interests of such corporation or partnership are owned by Fine Family
  Stockholders, Individual Fine Family Members and/or trusts referred to in
  clause (2) above and (4) any director, officer or employee of the Company or
  its subsidiaries; and (ii) with respect to any Blackstone Entity, (1) any
  corporation, partnership or other entity which is an Affiliate of Blackstone
  ("Blackstone Affiliate"), (2) any managing director, general partner, or
  limited partner, director, officer or employee of Blackstone or any
  Blackstone Affiliate ("Blackstone Associate"), (3) the heirs, executors,
  administrators, testamentary trustees, legatees or beneficiaries of any
  Blackstone Associate, or (4) any trust, the beneficiaries of which, or
  corporation or partnership, the stockholders or





   4
                                                                               3



  general or limited partners of which, include only Blackstone, Blackstone
  Affiliates, Blackstone Associates, their spouses or their lineal descendants.

   "person" means any individual, partnership, joint venture, limited liability
  company, corporation or other entity, trust, unincorporated organization or
  government or department or agency thereof.

   "Public Sale" means any underwritten public distribution pursuant to a
  registered public offering under the Securities Act or any sale pursuant to
  Rule 144 (if available) or Rule 144A under the Securities Act (or any similar
  rule then in force).

   "Securities Act" means the Securities Act of 1933, as amended from time to
time.

   "Securities and Exchange Commission" means the Securities and Exchange
  Commission and includes any federal governmental body or agency succeeding to
  the functions thereof.

   "Subsidiary" means, with respect to any person, any corporation, limited
  liability company, partnership, joint venture, trust or estate of which (or
  in which) more than 50% of: (a) the outstanding capital stock having ordinary
  voting power to elect a majority of the Board of Directors of such
  corporation (irrespective of whether or not at the time capital stock of any
  other class or classes of such corporation shall or might have voting power
  upon the occurrence of any contingency); (b) the interest in the capital or
  profits of such partnership, limited liability company or joint venture; or
  (c) the beneficial interest of such trust or estate, is at the time directly
  or indirectly (through one or more other Subsidiaries of such person) owned
  by such person.

   "Transfer" of any shares of Common Stock, means any sale, transfer,
  assignment, or other disposition of such shares or any interest therein for
  value (but excluding bona-fide pledges and any transfer upon foreclosure
  thereof and any transfer by gift or devise), directly or indirectly
  (including a transfer by any person of the capital stock or other interest in
  a Subsidiary of such person which is the direct or indirect holder of shares
  of Common Stock).

   2.  TAG ALONG RIGHT.

   (a)  No Fine Family Stockholder shall Transfer any shares of Common Stock
other than in compliance with this Section 2.  Any such attempted Transfer not
in compliance herewith shall be null and void, ab initio, and the Company shall
not give





   5
                                                                               4



effect to any such attempted Transfer in the stock transfer ledgers of the
Company.

   (b)  At least 20 days prior to any Transfer by any Fine Family Stockholder
of any shares of Common Stock, such Fine Family Stockholder proposing to make
such Transfer (the "Transferring Fine Family Stockholder") shall deliver a
notice (a "Tag Along Notice") to BREA specifying the identity of the
prospective Transferee(s) and disclosing in reasonable detail the price and
other terms and conditions of the proposed Transfer, and offering to permit
each of the Blackstone Entities to Transfer their shares of Common Stock as
part of such proposed Transfer as provided herein.  BREA may on behalf of each
of such Blackstone Entities elect to participate in the proposed Transfer by
delivering written notice of such election to the Transferring Fine Family
Stockholder prior to the expiration of the 20-day period commencing on the date
of receipt by BREA of the Tag Along Notice.

   (c)  If BREA elects on behalf of the Blackstone Entities to participate in a
Transfer in accordance with this Section 2, each Blackstone Entity on whose
behalf such election has been made will be entitled to sell in such proposed
Transfer, at the same price and on the same terms as the Transferring Fine
Family Stockholder, that number of shares of Common Stock which is equal to the
product of (1) the quotient determined by dividing the number of the
outstanding shares of Common Stock then held by such Blackstone Entity by the
total number of shares of outstanding Common Stock then held by the
Transferring Fine Family Stockholder and such Blackstone Entity and (2) the
total number of shares of Common Stock to be sold in such proposed Transfer.

   (d)  The provisions of this Section 2 shall not apply to Transfers by any
Fine Family Stockholder:  (i) of Common Stock pursuant to a Public Sale
involving a public offering registered under the Securities Act; (ii) to a
Permitted Transferee of such Fine Family Stockholder (provided that, in the
case of this clause (ii), such Permitted Transferee has agreed in writing to be
bound by the terms and conditions of this Agreement, in form and substance
reasonably satisfactory to BREA, to the same extent and in the same manner
applicable to the Fine Family Stockholder Transferring such shares; and (iii)
to any person (other than persons who or which fall within the definition of
"Permitted Transferee" with respect to such Fine Family Stockholder); provided
that the aggregate number of shares of Common Stock transferred by all Fine
Family Stockholders and their Permitted Transferees in reliance on the
foregoing clause (iii) shall not exceed 238,095 shares (as adjusted from time
to time following the date hereof to give effect to any stock splits,
combinations and other similar events following the date hereof).

   3.  BOARD REPRESENTATION.  (a) The Fine Family Stockholders shall vote all
their shares of Common Stock, at any





   6
                                                                               5



regular or special meeting of the stockholders of the Company called for the
purpose of filling positions on the Board of Directors of the Company, or, to
the extent permitted by the Charter Documents, in any written consent executed
in lieu of such a meeting of stockholders, and shall take all actions
necessary, to ensure that the Board of Directors of the Company (the "Board of
Directors") shall include at least one individual selected by BREA, for and on
behalf of the Blackstone Entities and their Permitted Transferees (the "BREA
Nominee"), such individual to be reasonably acceptable to the Company (it being
agreed that any individual employed by Blackstone at the level of senior
managing director or higher is acceptable to the Company.)

   (b)  If, prior to his or her election to the Board of Directors pursuant to
Section 3(a), the BREA Nominee shall be unable or unwilling to serve as a
director of the Company, BREA shall be entitled to nominate a replacement who
shall then be the BREA Nominee for purposes of this Section 3.  If, following
election to the Board of Directors pursuant to Section 3(a), the BREA Nominee
shall resign, or be removed, or be unable to serve for any reason prior to the
expiration of his or her term as a director of the Company, BREA, for and on
behalf of the Blackstone Entities and their Permitted Transferees, shall within
30 days of such event, notify the Board of Directors in writing of a
replacement BREA Nominee, and the Fine Family Stockholders shall vote all their
shares of Common Stock, at any regular or special meeting called for the
purpose of filling positions on the Board of Directors, or, to the extent
permitted by the Charter Documents, in any written consent executed in lieu of
such a meeting of stockholders, and shall take all actions necessary, to ensure
the prompt election to the Board of Directors of such replacement BREA Nominee
to fill the unexpired term of the BREA Nominee whom such new BREA Nominee is
replacing.

   (c)  Each of the Company and each Fine Family Stockholder agrees that it
shall not take any direct or indirect action to remove any BREA Nominee without
cause.

   (d)  If and for so long as an executive committee (or other comparable
committee) of the Board of Directors exists, the BREA Nominee shall, at BREA's
option, be a member of such committee.

   (e)  Each Blackstone Entity shall vote all its shares of Common Stock, at
any regular or special meeting of the stockholders of the Company called for
the purpose of filling positions on the Board of Directors, or, to the extent
permitted by the Charter Documents, in any written consent executed in lieu of
such a meeting of stockholders, for the election of the director-candidates
nominated by the Board of Directors.

   (f)   BREA, for and on behalf of the Blackstone Entities and their Permitted
Transferees, shall have the option, upon





   7
                                                                               6



written notice to the Company, to terminate the provisions of this Section 3.

   (g)  The Charter Documents shall contain provisions: (i) specifying that
directors may not be removed without cause; and (ii) (1) limiting the liability
of the directors of the Company and (2) requiring indemnification by the
Company for such directors, all to the fullest extent permitted by law.

   (h)  In order to effectuate the provisions of this Agreement, each of the
Blackstone Entities and the Fine Family Stockholders hereby agrees that when
any action or vote is required to be taken by such person pursuant to this
Agreement, such person shall use such person's best efforts to call, or cause
the appropriate officers and directors of the Company to call, a special or
annual meeting of stockholders of the Company, as the case may be, or, to the
extent permitted by the Charter Documents, execute or cause to be executed a
consent in writing in lieu of any such meetings.

   (i)  The Company shall take appropriate action so that the policies of the
Board of Directors shall require that any transaction between the Company (or
its Subsidiaries) with any Affiliate of the Company (other than wholly owned
Subsidiaries of the Company) be approved in advance by affirmative action of a
majority of the disinterested directors of the Company.

   4.  CONFORMITY OF CHARTER DOCUMENTS TO AGREEMENT.  Each Blackstone Entity
and each of the Fine Family Stockholders shall vote all shares of Common Stock
owned or Controlled by such person, at any regular or special meeting of
stockholders of the Company or, to the extent permitted by the Charter
Documents, in any written consent executed in lieu of such a meeting of
stockholders, and shall take all actions necessary, to ensure that the Charter
Documents do not, at any time, conflict with the provisions of this Agreement.

   5.  ROFO.

   (a)  Each Blackstone Entity agrees that it shall not Transfer any shares of
Common Stock other than in compliance with this Section 5.  Any such attempted
Transfer not in compliance herewith shall be null and void, ab initio, and the
Company shall not give effect to any such attempted Transfer in the stock
transfer ledgers of the Company.

   (b)   If any Blackstone Entity proposes to Transfer any shares of Common
Stock, BREA shall given written notice (the "First Offer Notice") of such
proposal to the Fine Family Stockholders Representative  at least 5 days in
advance thereof, setting forth the number of shares which such Blackstone
Entity desires to Transfer (the "First Offer Shares").  The Fine Family
Stockholders Representative, on behalf of the Fine Family Stockholders, may at
any time within 5 days after delivery by





   8
                                                                               7



BREA of the First Offer Notice (the "First Offer Period") submit to BREA a
written offer to purchase (a "Purchase Offer") all (but not less than all) of
the First Offer Shares covered by such First Offer Notice at a per share cash
price specified by the Fine Family Stockholders Representative in the Purchase
Offer.  The Purchase Offer shall specify which of the Fine Family Stockholders
shall, if such Purchase Offer is accepted by BREA, purchase the First Offer
Shares (including the number of First Offer Shares to be purchased by each of
such Fine Family Stockholders).  The Fine Family Stockholders shall be under no
obligation to submit a Purchase Offer, and BREA shall not be obligated to
accept any Purchase Offer.  Upon BREA's acceptance of any Purchase Offer in
writing, such Purchase Offer shall be irrevocable, and the parties shall
thereafter promptly (and in any event within 10 days of the date of such
written acceptance) close the purchase and sale of the First Offer Shares
covered by the Purchase Offer.  At such closing, BREA shall (or shall cause the
transferring Blackstone Entity to) deliver the First Offer Shares to the Fine
Family Stockholders on whose behalf the Fine Family Stockholders Representative
delivered the Purchase Offer against a cash payment therefor in full by wire
transfer of immediately available funds to such account or accounts as may be
designated by BREA.  Such closing shall take place at such place as the Fine
Family Stockholders Representative and BREA shall mutually agree.

   (c)   If no Purchase Offer is received by BREA within the First Offer
Period, or if BREA rejects or otherwise declines to accept a Purchase Offer
received by BREA within the First Offer Period, the Blackstone Entity shall be
entitled, for a period of 120 days following the date of delivery of the First
Offer Notice (the "Free Transfer Period"), to Transfer all (but not less than
all, excluding shares covered by a First Offer Notice which are Transferred
during the Free Transfer Period in reliance on the provisions of Section 5(d)
below) of the First Offer Shares on such terms as it may be willing to accept;
provided that, if a Purchase Offer has been submitted to BREA within the First
Offer Period, no Transfer may be made during the Free Transfer Period at a per
share cash price less than the per share price specified in the Purchase Offer.

   (d)  The provisions of this Section 5 shall not apply to Transfers by any of
the Blackstone Entities (including Transfers of First Offer Shares during the
Free Transfer Period) (i) of Common Stock pursuant to a Public Sale (1)
involving a public offering registered under the Securities Act or (2)
consistent with the "manner of sale" requirements specified in Rule 144(f)
under the Securities Act; or (ii) to a Permitted Transferee of such Blackstone
Entity; provided that, in the case of clause (ii), such Permitted Transferee
has agreed in writing to be bound by the terms and conditions of this
Agreement, in form and substance reasonably satisfactory to the Company, to the
same extent and in the same manner applicable to such Blackstone Entity.





   9
                                                                               8




   6.  INITIAL LOCK-UP PERIOD.  [Intentionally left blank]

   7.  REGISTRATION RIGHTS.  (a)  If at any time after the date hereof the
Company intends to file with the Securities and Exchange Commission a
registration statement on any registration form of the Securities and Exchange
Commission (other than Form S-8 or S-4) covering the sale of shares of Common
Stock for cash in a public offering by the Company or any of its stockholders,
the Company shall notify BREA of its intention to file that registration
statement at least 30 days prior to the filing thereof.  The notice shall state
the total number of shares of Common Stock proposed to be registered thereby.
If BREA notifies the Company within 10 days after receipt of such notice from
the Company of the desire of any or all of the Blackstone Entities to have
included in that registration statement any of their shares of Common Stock,
then, subject to Section 7(e), the Company shall include those shares in that
registration statement ("Company Registration").  Neither the delivery of a
notice under this Section 7(a) nor a request by BREA under this Section 7(a)
shall in any way, obligate the Company to file any registration statement and
notwithstanding the filing of such a registration statement, the Company may,
at any time before the effective date thereof, elect to terminate the entire
registration process without any further obligation to BREA or the Blackstone
Entities with respect thereto.  A registration request pursuant to this Section
7(a) shall not be deemed to have been effected (i) unless a registration
statement with respect thereto has become effective for such period as is
described in Section 7(c), (ii) if after it has become effective such
registration is interfered with by any stop order, injunction or other order or
requirement of the Securities and Exchange Commission or other governmental
authority and (iii) unless the amount of shares offered and sold by the Company
as part of such underwritten public offering shall have created an active
trading market for such shares immediately following such offering in the
reasonable judgment of the managing underwriter or underwriters in respect of
such offering.  If the registration demanded pursuant to this Section 7(a)
shall not have been deemed to be so effected, BREA shall be entitled to
exercise registration rights as provided herein until the registration demanded
pursuant to this Section 7(a) shall be deemed to be so effected.

   (b)  BREA may on behalf of any or all of the Blackstone Entities, subject to
the terms and conditions contained in this Section 7, exercise the demand
registration rights contained in this Section 7(b) at any time and from time to
time, subject to the 180-day "lock-up" agreement entered into by the Blackstone
Entities in connection with this Agreement.  BREA may exercise the demand
registration rights contained in this Section 7(b) for up to three Demand
Registrations (as defined below).  BREA shall have the right to make a demand
on the Company to effect the registration (a "Demand Registration") for an
underwritten public offering involving a secondary offering of all or a portion
of





   10
                                                                               9



the shares of Common Stock held by the Blackstone Entities on Form S-1 (or
other form available for registration of sales of securities for cash).  BREA
shall notify the Company of its desire to exercise each Demand Registration by
delivering to the Company written notice (a "Demand Notice") specifying the
number of shares of Common Stock which BREA desires to be included in the
Demand Registration.  Upon receipt of the Demand Notice, the Company shall
promptly give written notice of the Demand Registration to all holders of
shares of Common Stock, if any, that are entitled to have such shares included
in such registration (the "Other Holders") and otherwise comply with the
registration procedures contained herein.  Each of the Other Holders may elect
to participate in the Demand Registration by giving the Company written notice
of such Other Holder's election to include its shares of Common Stock in the
Demand Registration within 15 days from the date on which the notice to Other
Holders is given by the Company, which notice shall specify the number of
shares of Common Stock which such Other Holder desires to be included in the
Demand Registration.  A registration demanded pursuant to this Section 7(b)
shall not be deemed to have been effected (i) unless a registration statement
with respect thereto has become effective for such period as is described in
Section 7(c) and (ii) if after it has become effective, such registration is
interfered with by any stop order, injunction or other order or requirement of
the Securities and Exchange Commission or other governmental authority.  If the
registration demanded pursuant to this Section 7(b) shall not have been deemed
to be so effected, such registration shall not be counted against the number of
Demand Registrations permitted by this Section 7(b).

   (c)  Upon the Company's receipt of a Demand Notice and the responses from
Other Holders (or the expiration of the 15-day period referred to above), the
Company shall prepare and file with the Securities and Exchange Commission, as
soon as practicable but no longer than 60 days from the date of the Company's
receipt of the Demand Notice, a registration statement covering the shares of
Common Stock requested to be included in the Demand Registration by BREA and
the Other Holders, and shall use its best efforts to cause such registration
statement to become effective as expeditiously as possible.  The Company shall
in no event be required to maintain the effectiveness under the Securities Act
of any registration statement relating to a Demand Registration for more than
15 months following the date such registration statement became effective.  In
connection with the Demand Notice and the filing of such registration
statement, the Company will:

     (i)  Prepare and file with the Securities and Exchange Commission such
   amendments to such registration statement and supplements to the prospectus
   contained therein as may be necessary to keep such registration statement
   effective for such period as may be reasonably necessary to effect the sale
   of such securities.





   11
                                                                              10



     (ii) Cause all securities covered by such registration statement to be 
   listed on each securities exchange, if any, on which securities of such 
   class, if any, are then listed if requested by BREA.

     (iii)  Cooperate and assist in any filings required to be made with the
   National Association of Securities Dealers, Inc. (the "NASD") and the
   performance of any due diligence investigation by the underwriters (including
   any "qualified independent underwriter" that is required to be retained in
   accordance with the rules and regulations of the NASD).

     (iv) Use its best efforts to register or qualify the securities covered by
   such registration statement for sale under such other securities or blue sky
   laws of such jurisdictions as the holders of the securities covered thereby
   (hereinafter in this Section referred to as "such holders") participating in
   such registration may reasonably request and do any and all other acts and
   things which may be reasonably necessary or desirable to enable such holders
   to consummate the disposition in such jurisdictions of the securities covered
   thereby owned by such holders.

     (v)  Furnish to such holders participating in such registration and to the
   underwriters of the securities being registered a reasonable number of copies
   of the registration statement, preliminary prospectus, final prospectus, and
   such other documents as such holders or underwriters may reasonably request
   in order to facilitate the public offering of such securities.

     (vi) Notify such holders participating in such registration, promptly 
   after it shall receive notice thereof, of the time when such registration 
   statement has become effective or a supplement to any prospectus forming a 
   part of such registration statement has been filed.

     (vii)  Notify such holders promptly of any request by the Securities and
   Exchange Commission for the amending or supplementing of such registration
   statement or prospectus or for additional information.

     (viii)   Prepare and file with the Securities and Exchange Commission, 
  promptly upon the request of any such holders, any amendments or supplements 
  to such registration statement or prospectus which, in the opinion of special
  counsel for such holders (and concurred in by counsel for the Company), is 
  required under the Securities Act or the rules and regulations thereunder in
  connection with the distribution of the securities by such holder.

     (ix) Prepare and promptly file with the Securities and Exchange Commission
  and promptly notify such holders of the filing of such amendment or 
  supplement to such registration





   12
                                                                              11



  statement or prospectus as may be necessary to correct any statements or
  omissions if, at the time when a prospectus relating to such securities is
  required to be delivered under the Securities Act, any event shall have
  occurred as the result of which any such prospectus or any other prospectus
  as then in effect would include an untrue statement of a material fact or
  omit to state any material fact necessary to make the statement therein, in
  the light of the circumstances in which they were made, not misleading.

     (x)  Advise such holders, promptly after it shall receive notice or obtain
  knowledge thereof, of the issuance of any stop order by the Securities and
  Exchange Commission suspending the effectiveness of such registration
  statement or the initiation or threatening of any proceeding for the purpose
  and promptly use its best efforts to prevent the issuance of any stop order
  or to obtain its withdrawal if such stop order should be issued.

     (xi) As soon as practicable and in no event less than one day prior to the
  filing of any amendment or supplement to such registration statement or
  prospectus, furnish copies thereof to such holders and refrain from filing
  any such amendment or supplement to which a majority in interest of such
  holders shall have reasonably objected on the grounds that such amendment or
  supplement does not comply in all material respects with the requirements of
  the Securities Act or the rules and regulations thereunder, unless in the
  opinion of counsel for the Company the filing of such amendment or supplement
  is reasonably necessary to protect the Company from any liabilities under any
  applicable federal or state law and such filing will not violate applicable
  law.

     (xii)  Allow the managing underwriter (and its counsel) to conduct "due
  diligence" investigations of the Company and participate in the preparation
  of the registration statement, and at the request of any such holder, enter
  into an underwriting agreement containing customary terms, conditions and
  furnish on the date or dates provided for in the underwriting agreement: (i)
  an opinion of counsel satisfactory to such holder, addressed to the
  underwriters and to such holder or holders making such request, opining as to
  such matters as such underwriters and holder or holders may reasonably
  request; and (ii) a letter or letters from the independent certified public
  accountants of the Company, addressed to the underwriter and to such holder
  or holders making such request, covering such matters as such underwriters
  and holder or holders may reasonably request, in which letters such
  accountants shall state (without limiting the generality of the foregoing)
  that they are independent certified public accountants within the meaning of
  the Securities Act and that in the opinion of such





   13
                                                                              12



  accountants the financial statements and other financial data of the Company
  included in the registration statement or any amendment or supplement thereto
  comply in all material respects with the applicable accounting requirements
  of the Securities Act.

  (d)  The obligations of the Company under Section 7(b) to comply with
requests for Demand Registrations are subject to the following limitations:

      (i)  The Company shall be entitled to postpone up to 60 days in any twelve
  month period the filing of any registration statement otherwise required to
  be prepared and filed by it pursuant to Section 7(b) if, at the time it
  receives a Demand Notice, the Company determines, in its reasonable and good
  faith judgment, that such registration and sale would materially interfere
  with any financing, acquisition, corporate reorganization or other material
  transaction involving the Company or any of its Subsidiaries and promptly
  gives BREA written notice of such determination.  If the Company shall so
  postpone the filing of a registration statement, the Demand Notice received
  by the Company shall not be counted for purposes of determining the number of
  Demand Registrations to which BREA is entitled pursuant to this Section 7.

      (ii)  Any Demand Notice shall be for the registration of shares of Common
  Stock representing at least 25% of the total number of shares of Common Stock
  issued to the Blackstone Entities on the date of this Agreement or, if less,
  all shares of Common Stock owned by the Blackstone Entities and their
  Permitted Transferees.

      (iii)  In the event of a Demand Registration, sales shall be made through
  a managing underwriter or underwriters mutually selected by BREA and the
  Company.

  (e)  Notwithstanding the provisions of Section 7(a) and 7(b): (i) in the
event of any Company Registration in which the managing underwriter(s) notify
the Company that the aggregate amount of securities of the Company proposed to
be offered by the Company, the Blackstone Entities and Other Holders would
adversely affect the ability to effect such offering, then the number of shares
of Common Stock proposed to be offered by the Blackstone Entities and any Other
Holders shall be reduced (if need be to zero) to the aggregate amount
determined by the managing-underwriter(s) that can be offered without adversely
affecting the ability to effect such offering, such reductions to be made pro
rata among BREA and such Other Holders in accordance with the number of shares
of Common Stock proposed to be offered by each such offeror; and (ii) in the
event of any Demand Registration in which the managing underwriter(s) notify
the Company that the aggregate amount of securities of the Company proposed to
be offered by the Company, the Blackstone Entities





   14
                                                                              13



and any Other Holders would adversely affect the ability to effect such
offering, then the number of shares of Common Stock proposed to be offered by
the Blackstone Entities shall first be included in such registration; then the
shares of Common Stock, if any, proposed to be included in such registration by
the Company and any Other Holders shall be reduced (if need be to zero) to the
aggregate amount determined by the managing-underwriter(s) that can be offered
without adversely affecting the ability to effect such offering, such
reductions to be made pro rata in accordance with the number of shares of
Common Stock proposed to be offered by each such offeror.

   8.  REGISTRATION EXPENSES.  To the extent permitted by applicable law, the
Company shall pay all expenses in connection with any Company Registration or
Demand Registration, including, without limitation, (a) all expenses incident
to filing with the NASD, (b) registration fees, (c) printing expenses, (d)
accounting and legal fees and expenses of one accounting firm and one law firm
to represent all selling stockholders (selected by BREA, in the case of any
Demand Registration, and reasonably acceptable to BREA, in the case of any
Company Registration), (e) expenses of any special audits incident to or
required by any such registration or qualification, (f) premiums for insurance
in such amount, if any, deemed appropriate by the managing underwriter, and (g)
expenses of complying with the securities or blue sky laws of any jurisdictions
in connection with such registration or qualification; provided, however, the
Company shall not be liable for (1) any discounts or commissions to any
underwriter attributable to shares of Common Stock being sold by any selling
stockholder, (2) any stock transfer taxes incurred in respect of the shares of
Common Stock being sold by any selling stockholder, or (3) the legal fees of
any selling stockholder (other than as set forth in clause 8(d) above).

   9.  BLUE SKY LAWS.  In any registration under Sections 7(a) and 7(b), the
Company shall use its best efforts to register, qualify, or effect an exemption
with respect to the shares of Common Stock of the Blackstone Entities under the
"blue sky" laws of such states as may be reasonably requested by BREA or the
managing underwriter(s); provided, however, that the Company shall not be
required to qualify to do business or to file a general consent to service of
process in any such jurisdictions.

   10.  INDEMNIFICATION.  In connection with any registration pursuant to 
Section 7:

     (a)  The Company hereby agrees to indemnify and hold harmless, to the
  fullest extent permitted by law, BREA, and each of its partners, officers,
  employees and agents, and any Affiliates (as defined in the Securities Act)
  of BREA and each person who controls BREA (within the meaning of the
  Securities Act or the Exchange Act), against any losses, costs, expenses,
  claims, damages, liabilities, actions or





   15
                                                                              14



  judgments, including reasonable attorneys' fees and disbursements
  (collectively, "Damages"), joint or several, to which any of them may become
  subject under the Securities Act or otherwise, insofar as such Damages arise
  out of or are based upon any untrue or alleged untrue statement of a material
  fact contained in a registration statement filed with the Securities and
  Exchange Commission by the Company, or preliminary or final prospectus
  contained therein, or any amendment or supplement thereto, or arise out of or
  are based upon the omission or alleged omission to state therein a material
  fact required to be stated therein or necessary in order to make the
  statements made therein not misleading; and will reimburse BREA, and its
  respective partners, officers, employees and agents, and any Affiliates or
  control persons, for any legal or other expenses incurred by it or any of
  them in connection with investigating or defending against any such Damages;
  except that the Company will not be liable in any such case to BREA or any
  other person or entity to the extent that any Damages arise out of or are
  based upon an untrue statement or alleged untrue statement or omission or
  alleged omission made in a registration statement, or preliminary or final
  prospectus contained therein, or any amendment or supplement thereto, in
  reliance upon and in conformity with written information furnished by or on
  behalf of BREA specifically for use therein.

     (b)  BREA agrees to indemnify and hold harmless, to the fullest extent
  permitted by law, the Company, each of its directors, officers, employees,
  agents, and any Affiliates (as defined in the Securities Act) of the Company
  and each person who controls the Company (within the meaning of the
  Securities Act or the Exchange Act), against any Damages, joint or several,
  to which any of them may become subject under the Securities Act or
  otherwise, insofar as such Damages arise out of or are based upon any untrue
  or alleged untrue statement of a material fact contained in a registration
  statement filed with the Securities and Exchange Commission by the Company,
  or preliminary or final prospectus contained therein or any amendment or
  supplement thereto, or arise out of or are based upon the omission or alleged
  omission to state therein a material fact required to be stated therein or
  necessary to make the statements therein not misleading, if such untrue or
  alleged untrue statement or omission or alleged omission is made in reliance
  upon and in conformity with written information furnished to the Company by
  or on behalf of BREA, specifically for use therein, and will reimburse the
  Company, its directors, officers, agents, and Affiliates or control persons,
  for any legal or other expenses reasonably incurred by them in connection
  with investigating or defending any such Damages.





   16
                                                                              15



     (c)  Any person entitled to indemnification hereunder shall give prompt
  notice to the indemnifying person of any claim with respect to which it shall
  seek indemnification and shall permit such indemnifying person to assume the
  defense of such claim with counsel reasonably satisfactory to the indemnified
  person; provided, that any person entitled to indemnification hereunder shall
  have the right to employ separate counsel and to participate in the defense
  of such claim, but the fees and expenses of such counsel shall be at the
  expense of such person unless (i) the indemnifying person shall have agreed
  to pay such fees or expenses, or (ii) the indemnifying person shall have
  failed to assume the defense of such claim and employ counsel reasonably
  satisfactory to such person, or (iii) in the opinion of outside counsel to
  such person there may be one or more legal defenses available to such person
  which are different from or in addition to those available to the
  indemnifying person with respect to such claims (in which case, if the person
  notifies the indemnifying person in writing that such person elects to employ
  separate counsel at the expense of the indemnifying person, the indemnifying
  person shall not have the right to assume the defense of such claim on behalf
  of such person).  If such defense is not assumed by the indemnifying person,
  the indemnifying person shall not be subject to any liability for any
  settlement made without its consent (but such consent shall not be
  unreasonably withheld).  No indemnified person shall be required to consent
  to entry of any judgment or enter into any settlement that does not include
  as an unconditional term thereof the giving by the claimant or plaintiff to
  such indemnified person of a written release in form and substance reasonably
  satisfactory to such indemnified person from all liability in respect of such
  claim or litigation.  An indemnifying person who is not entitled to, or
  elects not to, assume the defense of a claim shall not be obligated to pay
  the fees and expenses of more than one firm of counsel (and, if necessary,
  local counsel) for all persons indemnified by such indemnifying person with
  respect to such claim, unless in the written opinion of outside counsel to an
  indemnified person a conflict of interest as to the subject matter exists
  between such indemnified person and another indemnified person with respect
  to such claim, in which event the indemnifying person shall be obligated to
  pay the fees and expenses of additional counsel for such indemnified person.

     (d)  If for any reason the indemnification provided for herein is
  unavailable to an indemnified person or is insufficient to hold it harmless
  as contemplated hereby, then the indemnifying person shall contribute to the
  amount paid or payable by the indemnified person as a result of such loss,
  cost, expense, claim damage, liability, action or judgment in such proportion
  as is appropriate to reflect not only the relative benefits received by the
  indemnified





   17
                                                                              16



  person and the indemnifying person, but also the relative fault of the
  indemnified person and the indemnifying person, as well as any other relevant
  equitable considerations.

   11.  LOCK-UP PROVISION.  Each Blackstone Entity agrees in connection with
any public offering of the Company's securities following the date hereof that,
upon the request of the managing underwriter(s) in the case of any underwritten
public offering, or the Company in the case of a non-underwritten public
offering, it shall not sell or offer to sell any shares of Common Stock or any
other securities of the Company, other than shares of Common Stock  included in
the public offering, during the period commencing on the distribution of a "red
herring" prospectus for such offering and ending 90 days following the date of
the final prospectus used in such offering, provided that all Fine Family
Stockholders and all officers and managers of the Company have agreed to the
same lockup terms.

   12.  PARTICIPATION IN REGISTRATIONS.  Each Blackstone Entity may not
participate in any registration of securities of the Company unless such
Blackstone Entity.

    (a)  agrees to sell its securities on the basis provided in any underwriting
  arrangements approved by the Company and reasonably acceptable to BREA (in
  the case of any Demand Registration) which are customary and which are not in
  direct contradiction of any rights granted to BREA or the Blackstone Entities
  under this Agreement; and

    (b)  completes and executes all questionnaires, powers of attorney,
  custodial agreements, indemnities, underwriting agreements and other
  documents required under the terms of such underwriting arrangements which
  are customary and which are not in direct contradiction of any rights granted
  to BREA or the Blackstone Entities under this Agreement.

   13.  REQUEST TO DEREGISTER.  The Company will promptly deregister any of the
shares of the Blackstone Entities initially included in a registration
statement pursuant to Section 7 if BREA should thereafter desire to withdraw
such shares from the proposed offering, provided that (a) the registration
statement has not been declared effective, or (b) if the registration statement
has been declared effective, it is not current under the requirement of the
Securities Act due to the lapse of time or material changes in the affairs of
the Company.  Such deregistration by the Company shall in no way indicate that
the Company or its counsel deem that any such shares meet the requirements for
sale under such rule.

   14.   LEGEND ON STOCK CERTIFICATES.  Each certificate evidencing shares of
Common Stock will be stamped or otherwise imprinted with a legend in
substantially the following form:





   18
                                                                              17



     THE SECURITIES REPRESENTED BY THIS CERTIFICATE ARE SUBJECT TO THE
   STOCKHOLDERS AGREEMENT, DATED AS OF JUNE 25, 1996, AMONG INTERSTATE HOTELS
   COMPANY (THE "COMPANY") AND CERTAIN STOCKHOLDERS OF THE COMPANY.  A COPY OF
   SUCH AGREEMENT WILL BE FURNISHED WITHOUT CHARGE BY THE COMPANY TO THE HOLDER
   HEREOF UPON WRITTEN REQUEST.

The Company will imprint such legends on certificates evidencing shares of
Common Stock outstanding prior to the date hereof.  The legend set forth in the
paragraph above shall be removed at such time as BREA and its Permitted
Transferees no longer own any Common Stock.

   15.   BREA AS REPRESENTATIVE.  For the sake of convenience, notices and
other communications required hereunder to be made to the Blackstone Entities
and their Permitted Transferees, and all notices and other communications
required hereunder to be made by the Blackstone Entities and their Permitted
Transferees to the Company and the Fine Family Stockholders, shall be made
through BREA or such other Blackstone Affiliate as may be designated by BREA.

   16.   SUCCESSORS AND ASSIGNS; NO THIRD-PARTY BENEFICIARIES.  The
stipulations, terms, covenants and agreements contained in this Agreement shall
inure to the benefit of, and shall be binding upon, the parties hereto and
their respective successors and Permitted Transferees and nothing herein
expressed or implied shall give or be construed to give to any person or
entity, other than the parties hereto and such successors and Permitted
Transferees, any legal or equitable rights hereunder.

   17.   ASSIGNMENT.  This Agreement may not be assigned by any party hereto
(other than to Permitted Transferees of such party) without the consent of the
other party hereto.  Notwithstanding any such assignment, the assigning party
will continue to remain primarily liable under this Agreement.

   18.   NOTICES.  All notices, demands or requests made pursuant to, under or
by virtue of this Agreement must be in writing and shall be (i) personally
delivered, (ii) delivered by express mail, Federal Express or other comparable
overnight courier service, (iii) telecopied or (iv) mailed to the party to
which the notice, demand or request is being made by certified or registered
mail, postage prepaid, return receipt requested, as follows:

   To BREA or any Blackstone Entity:

     c/o Blackstone Real Estate Advisors L.P.
     345 Park Avenue
     New York, New York 10154
     Attention: Mr. Thomas J. Saylak





   19
                                                                              18



     Facsimile: 212-754-8726

   with copies thereof to:

     Simpson Thacher & Bartlett
     425 Lexington Avenue
     New York, New York 10017
     Attention: Glenn D. Kesselhaut, Esq.
     Facsimile: 212-455-2502

   To the Company:

     Interstate Hotels Corporation
     Foster Plaza X
     680 Andersen Drive
     Pittsburgh, Pennsylvania 15220
     Attention: Mr. Milton Fine
     Facsimile:  412-937-8053


   with copies thereof to:

     Interstate Hotels Corporation
     Foster Plaza X
     680 Andersen Drive
     Pittsburgh, Pennsylvania 15220
     Attention: Marvin I. Droz, Esq.
     Facsimile:  412-937-3265

       and

     Jones, Day, Reavis & Pogue
     2300 Trammel Crow Center
     2001 Ross Avenue
     Dallas, Texas 75201
     Attention: David Lowery, Esq.
     Facsimile: 214-969-5100

   To the Fine Family Stockholders:

     c/o Interstate Hotels Corporation
     Foster Plaza X
     680 Andersen Drive
     Pittsburgh, Pennsylvania 15220
     Attention: Marvin I. Droz, Esq.
     Facsimile:  412-937-3265


All notices (i) shall be deemed to have been given on the date that the same
shall have been delivered in accordance with the provisions of this Section and
(ii) may be given either by a party or by such party's attorneys.  Any party
may, from time to time, specify as its address for purposes of this Agreement
any





   20
                                                                              19



other address upon the giving of 10 days' notice thereof to the other parties.

   19.   ENTIRE AGREEMENT.  This Agreement contains all of the terms agreed
upon between the parties hereto with respect to the subject matter hereof, and
all understandings and agreements heretofore had or made among the parties
hereto are merged in this Agreement which alone fully and completely expresses
the agreement of the parties hereto.

   20.   TERM OF AGREEMENT; TERMINATION OF CERTAIN SECTIONS.  This Agreement
shall become effective upon the execution hereof, and Sections 3 and 4 shall
terminate at such time as the Blackstone Entities and their Permitted
Transferees own in the aggregate less than 25% of the shares of Common Stock
issued to the Blackstone Entities on the date of this Agreement.  Sections 2, 5
and 7 shall terminate at such time as the Blackstone Entities and their
Permitted Transferees own in the aggregate less than 10% of the shares of
Common Stock issued to the Blackstone Entities on the date of this Agreement.

   21.   AMENDMENTS.  This Agreement may not be amended, modified, supplemented
or terminated, nor may any of the obligations of the Parties hereto be waived,
except by written agreement executed by the party or parties to be charged.

   22.   NO WAIVER.  No waiver by any party of any failure or refusal by the
other party to comply with its obligations hereunder shall be deemed a waiver
of any other or subsequent failure or refusal to so comply.

   23.   REMEDIES.  The Parties hereto will be entitled to enforce their rights
under this Agreement specifically (without posting a bond or other security),
to recover damages by reason of any breach of any provision of this Agreement
and to exercise all other rights existing in their favor.  The parties hereto
agree and acknowledge that money damages will not be an adequate remedy for any
breach of the provisions of this Agreement and that any party may in its sole
discretion apply to any court of law or equity or competent jurisdiction for
specific performance and/or injunctive relief in order to enforce or prevent
any violation of the provisions of this Agreement.

   24.   GOVERNING LAW.  This Agreement shall be governed by, interpreted
under, and construed and enforced in accordance with, the laws of the State of
Pennsylvania.

   25.   SUBMISSION TO JURISDICTION.  Each Fine Family Stockholder, the
Company, BREA and each Blackstone Entity irrevocably submits to the
jurisdiction of (a) the Supreme Court of the State of New York, New York
County, (b) the United States District Court for the Southern District of New
York, and (c) the United States District Court for the Western District of
Pennsylvania for the purposes of any suit, action or other





   21
                                                                              20


proceeding arising out of this Agreement or any transaction contemplated
hereby.  Each Fine Family Stockholder, the Company, BREA and each Blackstone
Entity further agrees that service of any process, summons, notice or document
by U.S. registered mail to such party's respective address set forth above
shall be effective service of process for any action, suit or proceeding in
Delaware or Pennsylvania with respect to any matters to which it has submitted
to jurisdiction as set forth above in the immediately preceding sentence.  Each
Fine Family Stockholder, the Company, BREA and each Blackstone Entity
irrevocably and unconditionally waives trial by jury and irrevocably and
unconditionally waives any objection to the laying of venue of any action, suit
or proceeding arising out of this Agreement or the transactions contemplated
hereby in (a) the Supreme Court of the State of New York, New York County, (b)
the United States District Court for the Southern District of New York, and (c)
the United States District Court for the Western District of Pennsylvania, and
hereby further irrevocably and unconditionally waives and agrees not to plead
or claim in any such court that any such action, suit or proceeding brought in
any such court has been brought in an inconvenient forum.

   26.   SEVERABILITY.  If any term or provision of this Agreement or the
application thereof to any person or circumstances shall, to any extent, be
invalid or unenforceable, the remainder of this Agreement or the application of
such term or provision to persons or circumstances other than those as to which
it is held invalid or unenforceable shall not be affected thereby, and each
term and provision of this Agreement shall be valid and enforceable to the
fullest extent permitted by law.

   27.   SECTION HEADINGS.  The headings of the various Sections of this
Agreement have been inserted only for purposes of convenience, are not part of
this Agreement and shall not be deemed in any manner to modify, explain, expand
or restrict any of the provisions of this Agreement.

   28.   COUNTERPARTS.  This Agreement may be executed in two or more
counterparts, each of which shall be deemed an original, and it shall not be
necessary in making proof of this Agreement to produce or account for more than
one such counterpart.

   IN WITNESS WHEREOF, the parties hereto have caused this Agreement to be duly
executed, all as of the day and year first above written.


INTERSTATE HOTELS COMPANY

By:   /s/ Milton Fine     
    ----------------------------
    Milton Fine
    Chairman


   22
                                                                              21





FINE FAMILY STOCKHOLDERS:



  /s/ Milton Fine                 
 -------------------------------
    Milton Fine



 /s/ Milton Fine                 
- --------------------------------
Milton Fine, Trustee Under the 
Second Amended and Restated 
Revocable Trust
dated November 11, 1994 
for the benefit of Milton Fine



 /s/ David J. Fine               
- --------------------------------
David J. Fine, Trustee Under
the Irrevocable Trust dated
December 15, 1989 for the
benefit of Sibyl Fine King



 /s/ David J. Fine               
- --------------------------------
David J. Fine, Trustee Under
the Irrevocable Trust dated
December 15, 1989 for the benefit
of Carolyn Fine Friedman



 /s/ David J. Fine               
- --------------------------------
David J. Fine, Trustee Under the
Irrevocable Trust dated 
December 15, 1989 for the 
benefit of David J. Fine.



 /s/ David J. Fine              
- --------------------------------
David J. Fine, Trustee for the
Milton Fine Grantor Annuity Trust
dated March 31, 1996.





   23
                                                                              22


BLACKSTONE ENTITIES:

BLACKSTONE REAL ESTATE PARTNERS II L.P.

By:  Blackstone Real Estate
     Associates L.P., general partner

     By:  BREA L.L.C., general partner

          By:  /s/  Gary M. Sumers  
              -----------------------------
              Name:
              Title:


BLACKSTONE REAL ESTATE PARTNERS IV L.P.

By:  Blackstone Real Estate 
     Associates L.P., general partner

     By:  BREA L.L.C., general partner

          By:   /s/ Gary M. Sumers  
               -----------------------------
               Name:
               Title:


BLACKSTONE RE CAPITAL PARTNERS II L.P.

By:  Blackstone Real Estate   
     Associates L.P., general partner

     By:  BREA L.L.C., general partner

          By:   /s/ Gary M. Sumers  
               -----------------------------
               Name:
               Title:

BRE/INTERSTONE L.L.C.

By:   /s/ Gary M. Sumers    
    ---------------------------------
    Name:
    Title: