Not too long, surprisingly! Maybe an hour total. I vacuum out the whole cage first, then take out the old liners, wipe everything down, and put in new liners. Once a month I take out their tunnels and lava ledges and toys and soak them in hot water and dish soap, and scrub them down. I love...