The bookmarks citation above references the automatic "push" of new bookmarks in Safari to all your devices. So, iCloud, in essence, keeps them all in sync. It does not provide a recoverable backup for them, however. Here the link to the iCloud support page which has all of the information about what iCloud will and won't do:
Hope this clears it up!