Here's the problem...

My girlfriend is tired of my two bikes being in the kitchen. We live in a small, one story rental house with two dogs and a cat, so there is no extra room. The bikes are kept inside because of the lack of outside storage. So, other than building a shed, the only other place to keep them is in the spare bedroom. But, that room is used to house a free-flight bird, so it would be difficult to bring the bikes in through the door without the bird getting out or the cat getting in. There is not an inch of empty wall space, so hanging bikes is out of the question. And, if they were to be kept outside, it would have to been in a secure structure. Looks like I will be building a shed. Any other ideas?