The truth is that weight loss is hard. It should be noted that experts recommend that you loose weight slowly because you are more likely to keep it off. So don't be in too big of a hurry.
To loose weight you want to balance the exercise you are doing with fewer calories. Try to eat more small meals throughout the day so that you aren't hungry and you don't binge. You should also be getting out and moving more. Walking, running, and biking are all good activities. Another is weight lifting which will help you build more muscle and burn more fat.