My wife, son and I all belong to the local Planet Fitness. I get up at 5 every morning to workout before breakfast, SWMBO and DS like to work out in the evening after dinner. Do what works for you.
Some tips:
1. Start slow. Nothing kills desire to go to the gym more than overdoing it the first day, then being sore and in pain the next visit. Folks who do that end up equating working out with sorness/pain and they avoid working out.
2. If something does not feel right/comfortable/pain free, STOP. The old adage of "No Pain, No Gain" is BS. I prefer this one: No Pain, no Pain.
3. Keep in mind that you did not put on the extra pounds in a week, so it will take time to make it go away. 1.5-2 pounds per week is a healthy weight loss regimen. Anything beyond that and you may be doing damage to your muscles.
4. Stay away from the scale. People who work out to lose weight tend to obsess over their weight. Use how you LOOK and how your clothes fit as a better measure of how you are doing. You may find at the start, as your body begins to build lean muscle and before it starts to burn fat off, that you may gain weight.
5. Give your muscles a chance to rest between workouts. I try to work out 6 days a week with Sunday off, but the way I do is: Upper body on Monday and Thursday, Lower body on Tuesday and Friday, aerobic only on Wednesday and Saturday. The days I do upper or lower body workouts, I lift followed by 30 minutes on the bike or the treadmill (just can't get comfortable with the eliptical). Mix it up and CHANGE YOUR WORKOUT every 40-60 days or so.
6. Exercise alone will not do it. Eating habits alone will not do it. Exercise and proper eating habits are the key. I dislike the word "diet" because too many people feel that "a diet" is temporary, only to fall back into the poor eating habits.
Best of luck to you. I found that after two weeks of going to the gym on a regular basis, if I didn't get to go on a day I REALLY miss it. It has become a lifestyle change. Once you get to that point, getting out to the gym for exercise becomes easy because it becomes a big part of your life.