My 4 year olds get a bath 3x a week and as needed (for example on Mondays they have swim lessons so they get an extra bath after that, or if the have been out in the dirt and sand).
My oldest is getting some "adult" smells when he's really active, so he showers every other day, my little one about the same too because she loves to take baths.