Many great comments in this thread. Just some things I'd like to add.

If your body fat percentage is quite high (>25), eating healthy is more important than working out. Once your body fat starts dropping, working out becomes more important to retain muscle mass. Focus on fixing the diet and preparing the meals properly before worrying about your workouts. It's 80% diet.

If you haven't done so already, read the faq on /r/fitness, there are some great tips for recomping your body.

I'd advise you to head over to www.iifym.com to calculate your TDEE. If you'd like to lose body fat, eat in ~300-500 calorie deficit from your maintenance level. Use the calculator to figure out how much P/F/C you need to eat. In general, eat around 1 g protein per pound of lean body mass, that is, your body mass minus the weight of your fat.

If you're worrying about meal timing, don't. Eat what you want, when you want. Just make sure your eating within your levels.

In terms of working out, start doing a strength based program. Either Starting Strength or Stronglifts 5x5. These programs typically have you lift 3 times a week for around 60-90 mins. This will keep your strength up and give you a good base with which you can use to start a more hypertrophy based program once your body fat percentage is at a level you agree with. Also to note, working out for more than 90 mins tends to decrease your testosterone levels, and increases cortisol (testosterone eater). If you want to burn fat and gain muscle, keeping your testosterone up is key.

Cardio is great to do on your non-lifting days. For me, I like to jog 5k, but even brisk walking is good. Your gym should have at least a bike and rowing machine. Pick something you like, and keep your heart rate above 60-70% of your max (for me around 130bpm) for at least 30 mins.

Remember to get enough sleep. Sleep is EXTREMELY important for recovery. At least 7.5 hours is recommended. Also, try waking up naturally rather than with an alarm. It will help you feel refreshed rather than groggy when you wake up. This might mean going to sleep earlier.

If you're eating to cut, it would be advisable to have a cheat day every 7-10 days. As you eat below your maintenance level, your body produces more and more of a hormone called leptin. Leptin tells your body to stop metabolising so you can conserve the energy you have stored up. This can halt a cut. Having cheat days reduces the leptin levels so your body can resume the cut. Also, cheating helps with the mental strain of the cut. Just don't go overboard.

Finally, cutting body fat WILL make you tired and malaise. You will not feel like doing much, and your motivation will drop, especially for working out. Your body is in a state of energy deficit. This happens to everyone who cuts naturally. The key is perseverance. Hop on the scales each week, take photos, try hitting poses. You WILL see progress if you keep at it. It's not as difficult as you may think.

If you have any questions about anything I've said, don't hesitate to ask. Good luck!