Take a minute to think about what made you unsuccessful in the past. You've tried different programs and always gotten bored with them, which leads you to go off plan and gain back the weight. So what is it that you find boring? Is it the structure of having only certain things to eat? The pickiness of having to count calories or points? If there is something concrete like that which you have learned you do not like, it should be simple enough to find a plan that doesn't hit that trigger for you.
Personally I am on Weight Watchers, and would never think of doing anything else. Counting points is more manageable for me than counting calories, and the flexibility of the plan is what keeps me here. WW also has a sister program to Flex called Core, which doesn't require you to count anything but has a more restricted world of food which you can choose from.
It's highly individual though, and I think before anyone can share anything with you beyond info on what has worked for them, we'd need more information about you - about what YOU think it takes for a WL program to be sustainable, about what YOU are looking to get out of it, about what kinds of foods YOU like to eat. Some people prefer having a list of foods to work with but not count anything; some people do well cutting out groups of foods; some do well just counting calories. It's highly individual.
As for exercise, it's the same - experiment with different things until you find something you truly love, something which doesn't feel like exercise at the end of the day because it's so enjoyable. Or, if you can't do this, suck it up and move anyway
In order for this journey to be a success, you have to be committed to sticking through it even when things get boring, even when you really don't want to but know you should.