All depends on dimensions and what fish you go for. Some fish like goldfish will produce a lot of waste so you'd be cleaning more, others much less etc. As a vague rule expect to change around 50% of your water a week but again this will be dependent on what fish you get.
While you're cycling...