For Nagini I like to use the leftover boxes from buying bagels at Einstein Bros. I cut it down to fit. Although she usually doesn't use it as a hide as much as a perch to climb on.
I use tissue boxes too, although I've never tried stuffing them with paper, she'd probably love that