And as for stowing your bag at a hostel, that shouldn’t be a problem at all. As long as you book yourself into a place that gets decent reviews and is oriented towards budget travelers (and these are common), then probably many guests do that every day. The hostels and guesthouses ...