when I backacked with my bike, I stayed in Hostels. (Like for a 40 days) You can leave the bike in your room, I just advice you to get a little chain and a lock in any case. People at hostels are really good fellows so you have nothing to worry about.
I reccomend you to search in Hostelworld.com