Starwood Hotels & Resorts Worldwide Inc yesterday announced that it would open 35 hotels in the Middle East in the next three years, expanding its portfolioto over 80 hotels.