Starwood Hotels & Resorts Worldwide has announced it is on track to open more than 40 new hotels and resorts across Europe in the next five years.