I leave it in the garage in the bag it comes in (9.5k from Hay for Pets).
Every week or so I fill up a smaller bag (this one! http://www.thehayexperts.co.uk/the-hay-bag.html) with hay and keep it in Hopscotch's room so it's to hand when I want to top up his hay rack/litter tray.