With John's help, I found a hostel that let me park the bike in the lobby. My original choice (casa de Los tios) would only let me do it after 11:00 at night.
The price of the room was a bit more at 450 pesos, but it had a pretty big room with private bath.
Bike parking from above.
It has a nice terrace. It was a nice night.