Starwood Hotels & Resorts Worldwide will expand by 100 properties in the next five years, under the new upscale "Tribute" brand.