Lisbon is a safe city in general, and so are its hostels. Also, the majority of beds in dorms feature lockers for your valuables. Moreover, many hostels in Lisbon feature female-only dorms.