I think the right time to go to the gym is when you are physically and mentally ready. I guess you have to be determined to lose weight so that it will be effective. If you enroll yourself to the gym they will be the one to help you decide for your schedule and when is the most comfortable time for you to do such.