You have a ton of options...but first you need to define what it is you are trying to learn.
There are tutorials in graphic design skills, and there are tutorials for using the Adobe programs more effectively. Frequently the Adobe program tutorials show you how to accomplish something that you need to do to create good graphic design (like using baselines, or dividing your page into grids), but they are not teaching you when to use baselines or grids. That would be taught in a graphic design tutorial.
Once you have determined what it is that you are looking to learn, then just do a ton of Googling. Watch whatever videos you can find on your topic, but begin keeping notes about which videos are more or less useful. As you develop a list of people who are consistently helpful, you can start with their websites or YouTube accounts when you are looking for information about a new skill. If they can't help you, then you start Googling for other resources.
I have sometimes been described as having very strong Google-fu, by which people mean that I am good at finding information on Google that others have been unable to track down. My best trick is to be quite specific when searching. Don't ask "How to retouch an picture;" instead ask "how to eliminate items from a photo using Photoshop CC2017." This is the opposite of the advice you will frequently get when using a search feature, but it is the easiest way to cut through the information overload when you are doing a Google search.
A couple of additional resources that I can recommend off the top of my head:
For graphic design skills: Try starting with About.com. They have a section on graphic design. Go there, read the information and then work their practice suggestions and examples. About.com won't give you the intensive, cutting edge experience of an official graphic design program, but it will give you the opportunity to practice the skills you are taught over and over, and that is how you learn.
Each time you learn a new concept in graphic design, Google "[name of concept] practice," or "[name of content] examples" or something along those lines. Whether or not the website you go to is particularly useful, just the process of practicing the specific activity over and over will do wonders to improve your eye, and to cement that particular concept in your brain.
For help with specific programs: First, make sure to check out the tutorials available on Adobe.com. They want to keep you using their products, so they provide quite a bit of free instructional content. They also have a magazine called Create, that has a sample project in every issue. Reading the process, or even better, following along can be really useful.
There are lots of other on-line magazines/websites that focus on graphic design issues. Go to those websites and read the articles, follow along with their tutorials, etc.
You also can do some research and see if there are any user groups in your area for the programs you want to learn. These groups are made up of people who work with a particular program, and often have free or low cost tutorials for that program.
Otherwise, I think your best bet is to make good use of Google (follow my advice if it helps you) and keep track of where you find good advice. You will start developing a list of "go-to resources" that you can depend on when you are looking for some specific information.
With all this said, I do have a subscription to Lynda.com, and I love it. But, when I am trying to solve a specific problem right away, I am much more likely to Google it and find a solution, than I am to turn to Lynda.