If you are looking on the web for hostels in St. Petersburg, take a look at HostelRest! There are many great attractions nearby, including State Russian Museum, Kazan Cathedral, Church of the Savior on the Spilled Blood and Palace Square. Also close by are Summer Garden and State Hermitage Museum and Winter Palace.