iCloud - Check the storage used by Notes?

iPhone: Go to Settings > Apple ID > iCloud > Manage Storage
Mac: Go to System Preferences > Apple ID > iCloud > Manage...

You can see the storage used by Notes App in the list.