Starwood Hotels & Resorts Worldwide’s Sheraton brand is planning 20 new hotel openings during 2015, including its entrance into the Sri Lanka and Romania markets.