Guinea pig bedding washing?

Hi i was wondering how many times would i have to clean my guinea pig cage if i put newspaper and then fleece on top as a bedding?