Is it possible to pay for my iCloud storage annually instead of monthly?

This option is not on offer. What you could do is buy iTunes Store (not Apple Store) Gift Cards to cover the value of a years subscription and redeem those in iTunes. Of course any purchases such as songs or movies would also be drawn from this credit so you would have to take that into account.