Notes Plus is a great app for taking and organizing notes.. The latest update includes the ability to make backups to iCloud.
To use this feature, tap Library > Auto Backup and tap the iCloud icon. Then, tap on “Start Using iCloud.”
Now, your notebooks will be automatically backed up to iCloud.