+1 for using proto boards to learn on. You can buy them cheap as chips along with cheap China passives kits. You didn't mention what type of soldering iron you use. Is it a firestick or a temp controlled unit? If it is a firestick and you plan on soldering a lot, consider upgrading to something better.
Look at soldering videos. Much easier to watch than try to figure out what someone is trying to explain with text. The Pace videos, though old, will be a big help. So will the NASA videos but that is mil spec soldering and a bit extreme for hobbyist use.
Your choice of solder is good. I use Kester 44, 66 core in 63/37 because it's eutectic. You could also use liquid flux for better wetting of the joint. I use MG Chemicals RMA flux myself.
Finally, PRACTICE, PRACTICE and PRACTICE some more. You will get better the more you solder.