In our card-access multi-storey car-park, protected by CCTV, chained up to one of the many, many bike rails. There are also covered bike-shed-type things, but I don't bother with them after I cracked my (thankfully helmeted) head on a roof-support metal bar the very first day I used it (I'm 6ft 3" tall - the shack was designed for those under 5ft, I reckon).
I have full use of the gym changing room & showers and coin-lockers, and I have my own allocated permanent locker just outside the gym itself.
I have to admit we're very well catered-for. I've even got HR working on buying a communal toolkit, trackpump, spares and workstand to further encourage the cycle-commuters. I may have a way to go on heated drying facilities for wet cycling kit during the winter, though... They're keen, but they don't think there's a suitable location in the building for such a thing.