Have you tried your local leisure centre?
We are members at our one where we can use the gym, sauna, steam room, swimming pool and classes. Due to being on benefits we get a cheaper rate ~ we are on a contract ~ although it's not the cheapest as we don't want to be restricted to off peak times. If you can get a reasonable rate it's worth it as swimming is good cardio-vascular exercise. If there is a gym it should have cardio-vascular machines such as bikes and treadmiles on which you can choose what programme you want. It should also have controlled weights which means if you "drop" a weight you can't hurt yourself by dropping it on your toes as an eample.
You can also do light weights at home as well so it's worth keeping an eye out for cheap weights. Sit-ups can help as well.
Dieting can also help if done right. It's best to do sensible eating rather than a fad diet as well. Try not to eat too much fruit or carrots as they contain natural sugar. Pasta and rice should onlybe eaten in small quantities as well as they turn into sugar as well.