Yes you can. You can also do interval training to burn fat at a faster rate, but it is intense.
Make sure you take protein to help with your weight loss after workouts and as a supplement.
Think about getting a natural protein that doesn't contain chemical additives, like the brand buybulkwhey.
Good luck with your goals.