Russia, St. Petersburg

Nord Hostel

The hostel is very central, just 3 minutes walk to the Hermitage and just off Nevsky Prospect.
We stayed in a dorm room for 24 Euros per person.
There is a computer with fast internet access and free international phone calls to most countries.
It was very clean and had a good continental breakfast included.