Recover!

REST!
Don't think you have to work out everyday for 3 or 4 hours to make gains in muscle mass and weight loss.
You build muscle outside of the gym through rest, recovery and nutrition.
Yes the hard work is done inside the gym but without giving your muscle a chance to recover they will not grow.
Look at your muscles like a callus on your hand. The more you damage it through use the less likely it has a chance to heal, grow new skin and harden up. Your muscle also needs that rest.
Working out 3 times a week with a rest after each session doing only some sort of Cardio will give your muscle that time off.
A great 3 Day Split for beginners would be:
Mon/Wed/Fri Full Body Workout
Tues/Thurs Cardio Only

Nutrition is also the main factor in rest. Time is completely wasted in the gym if you do not control what you eat before and straight after training and also in the time off until your next session.
Keep fuelling your body with food every 2-3 hours eating some protein with every meal. Chicken, Turkey, Eggs, Yoghurt, Cottage Cheese.

If ever your body tells you at anytime "IM TOO TIRED TO TRAIN" then don't!! You will reap the benefits in the next session.