I use the mediums for my 200+ gram guys and they seem to enjoy it (they fill out almost half the hide). It should hold them until they get ~500. You can always add newspaper or moss to make it a little smaller.
ETA: I'm assuming you're speaking of the Reptile Basics hide boxes