Plastic shoebox (storage box), find them at Walmart or Target - about 11 inches x 6 inches floor area roughly. Or even a plastic Kritter Keeper of similar size. Yes, that small.

Cage too big often means a new snake will not eat. True much of the time for rosyboas and sandboas. They like smallish cages!
-----
Mark