Starwood Hotels & Resorts Worldwide has announced the debut of its eco-conscious Element brand in Asia Pacific.