What you are looking for is a permanent lifestyle change and not some random exercise program or a fad diet, neither of which are likely to last for long.
Weight comes on slowly so it makes sense to try to not take it off fast - slow and steady weight loss is what you want. If you take it off too fast your body will revolt and you will find yourself cheating.
There are lots of easy things you can do immediately that won't cost you anything and might actually save you some money. If you are in a area that permits it, set up a daily routine to get outside and walk, or find a mall somewhere and walk around inside. I walk about 4.5 miles pretty much every day at a brisk pace (it took time to work up to that distance) and it really keeps the weight off. I personally avoid weight lifting or anything that builds bulk and only do cardio.
As far as diet, do the simple things first like cutting out empty calories between meals, and pay attention to portion sizes. If you are tempted to snack between meals make sure not to bring snack foods home, and instead stock things like sliced apple wedges to nibble on. Cut back on or eliminate alcohol, and learn to read labels on food containers - you will be shocked at what's in some food you probably eat often. Cut out fast food while you are at it and learn to cook healthy at home. Avoid processed food, and drink lots and lots of water - water helps to cut hunger and is good for you. Eating out at restaurants is fraught with peril; almost none of the regular menu items are both low in fat and low in sodium.
Lots of salads are good and they fill you up and give you that "full" feeling at pretty much no cost to your diet, but pay attention to the salad dressing - regular salad dressing is
loaded with fat. Pick a fat free or a "lite" one instead, and don't drown your salad in it. Also watch the bacon bits & cheese; those add calories & fat too.
Think about everything you are considering eating and decide if it is healthy for you to consume. It does get easier over time to just bypass that double cheeseburger or pizza when being slim is your goal and you can see your progress toward that goal