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