Starwood Hotels and Resorts Worldwide, Inc. announced plans to debut in South Australia with the signing of Aloft Adelaide in the state capital.