GUWonder sure enough, the largest lockers don't come remotely close to fitting a bike. They're not even deep enough to fit a normal sized bike wheel, let alone a whole bike. It is extremely misleading for the airport to advertise these lockers as suitable for bikes (yes, I know they give locker dimensions, but given they are so explicit that the lockers are suitable for bikes it is at least reasonable to think there may be a typo in the dimensions).

I took your advice and went to the Comfort Hotel across the road after wasting time at the lockers. I had to throw away a non-refundable hotel booking downtown but the hassle of getting the bike there etc. was too much to deal with at this point in the day and this will be way easier in the morning too.