Is it possible to lose weight if I eat about 1500-1600 calories a day and burn off 300-500 a day by exercising?

you'll definitely lose weight, but exercising everyday you should alternate, target your abdominals one day, lift weights the other, and running is the best for losing excess fat on your body.