I have been to St. Petersburg for 3-days visa-free trip from Helsinki. There was no problem with booking for Missis Hudson hostel, we were three in one room, lived on Nevsky prospekt (main street in the city) and paid like 7 EUR per one night each. Shared kitchen free to use, two shared showers and toilets. Free WiFi. Recommend that!