Starwood opened its first hotel in Kuwait in 1966 and since then has opened a further 46 hotels in ten countries including Qatar, Syria, Jordan and Lebanon.
Starwood Hotels and Resorts president Frits van Paasschen said: "With more than 70% of the world's growth over the decade coming from fast-growing markets such as the Middle East, the region plays a central role in our global expansion and development strategy."
Among hotels planned are the new Sheraton Sharjah, due to open in 2013, which marks the debut of Starwood in the emirate.
Le Méridien Doha will also open in 2013, in Qatar, along with the Aloft Riyadh, in Saudi Arabia.
The same year, the group will add to its portfolio in Muscat, Oman, with the addition of three hotels under its W, Westin and Element brands.
These hotels will add 700 rooms to the capital’s room count when they join the Sheraton Oman, which is scheduled to re-open this year following an extensive renovation.
In 2014, Starwood will debut its St. Regis brand in Jordan with the St. Regis Amman and The Residences at St. Regis Amman.