Assuming you have a Syrian hamster, the rule of thumb is to clean out their cage once a week. This means completely emptying the cage, giving it a good scrub, and then putting fresh bedding and food back in. Of course, if your hamster is particularly messy then you may need to clean out their cage more often.