The body part split routine that you describe is not the best way to train. Take a look at other posts similar to yours and you'll see that most here suggest full body weight training three times per week.
While I agree with that, it is my opinion that upper body/lower body split workouts are one of the best splits you can perform.
Whatever training method you choose, you want to give at least 48 hours of rest to each muscle group. So with Full Body you can try Mon Wed Fri. With an Upper/Lower Split you can try Mon Tues Thurs Fri.
I take one day off a week and fill the other two days with pilates and cardio.