The hotels company will increase its African portfolio by nearly 30% with ten new hotels set to open over the next three years, adding to its existing 38 properties.
Starwood chief executive Frits van Paasschen said: "Home to seven of the world’s ten fastest growing economies, there could not be a better time to expand our footprint in Africa.
"From a vastly improving infrastructure, major investments from China, rapid economic growth, rising personal incomes and a growing middle class – we are seeing exciting changes that are driving the African future and we intend to be a part of it."
Starwood currently operates five hotels in Nigeria and by 2015, will open three additional hotels in Nigeria - one property in Benin City and two in Lagos.
"Nigeria epitomizes the economic ascent of Africa as a development destination," added Simon Turner, Starwood’s president of global development and acquisition.
New hotels are planned to open in Egypt, Algeria, Libya, Senegal and Mauritius, while Starwood is looking to enter key emerging countries including Angola, the Ivory Coast and Ghana.