If you are looking on the web for hostels in Lviv, take a look at The Georgehouse Hostel! There are many great attractions nearby, including St. George's Cathedral, Boim Chapel, Market Square and Armenian Cathedral. Also close by are Dominican Church and High Castle. This Lviv hostel offers a safe deposit box at the front desk.