W 1956 roku Sheraton zapłacił 30 mln dolarów za zakup Eppley Hotel Company, która była wówczas największą prywatną firmą hotelarską w Stanach Zjednoczonych, posiadającą 22 nieruchomości w sześciu stanach środkowo-zachodnich. Sheraton zachował dziesięć największych hoteli a odsprzedał pozostałe dwanaście. W tym samym roku firma nabyła swoje pierwsze motele, kupując dwie nieruchomości na przedmieściach Syracuse w stanie Nowy Jork. W 1957 r. Sheraton, który wcześniej koncentrował się na przejmowaniu istniejących obiektów, otworzył swój pierwszy nowo wybudowany hotel Philadelphia Sheraton HotelPhiladelphia Sheraton Hotel.. Dwa lata później Sheraton nabył swoje pierwsze nieruchomości poza Ameryką Północną, kupując cztery hotele należące do Matson Lines przy plaży Waikīkī na Hawajach.