I think this species is Dysdercus Suterellus. It is resting on top of a Peruvian Prim-rose Willow (Ludwigia Peruviana).
I found these in the whole tree, not that tree only but in the all trees like this, Unfortunately i have lost the photo of the tree it self.
Cotton Stainer
Kingdom : Animalia
Phylum : Arthropoda
Class : Insecta
Order : Hemiptera
Suborder : Heteroptera
Infraorder : Pentatomomorpha
Superfamily : Pyrrhocoroidea
Family : Pyrrhocoridae
Found in Ayn Razat Park, Salalah, Oman.
Kingdom : Animalia
Phylum : Arthropoda
Class : Insecta
Order : Hemiptera
Suborder : Heteroptera
Infraorder : Pentatomomorpha
Superfamily : Pyrrhocoroidea
Family : Pyrrhocoridae
Pyrrhocoris apterus (Linnaeus, 1758)
I believe this is some species of cotton bug, but another verification would be nice!