Firma Western Hotels rozszerzyła swoją działalność na Hawaje w 1956, obejmując zarządzanie hotelem Hawaiian Village, zbudowanym przez Henry’ego J. Kaisera. Po ponad dwóch dekadach szybkiego wzrostu, w 1958 wiele jego obiektów zostało połączonych w jedną strukturę korporacyjną, koncentrując się na połączeniu hoteli pod wspólną tożsamością sieciową. Również w 1958 Western Hotels przejął zarządzanie trzema hotelami w Gwatemali, swoimi pierwszymi obiektami poza Stanami Zjednoczonymi i Kanadą. Western otworzył swój pierwszy hotel w Meksyku w 1961. W marcu tego samego roku otworzono pierwszy hotel zbudowany i będący własnością sieci, The Bayshore Inn w VancouverzeThe Bayshore Inn..
Edward Carlson został prezesem sieci w 1960 i przypisuje się mu sprowadzenie targów Century 21 Exposition do Seattle w 1962. Własny szkic Carlsona na serwetce przedstawiający wieżę z obrotową restauracją na szczycie, zainspirowany jego wizytą w wieży telewizyjnej w Stuttgarcie, był początkiem Space Needle w Seattle. Sieć zarządzała restauracją na szczycie Space Needle od jej otwarcia do 1982.