Starwood has already established its 4.5-star Aloft brand in China and the US and will launch in Australia through the deal.