FD Hostel

Although it's called a hostel there are no dorms, just plain but pleasant private rooms with either double or twin beds that share bathrooms and the rest of the good facilities that come along with the anti-cafe (a cafe where you pay based on time spent there) that shares the premises. The bonus is its brilliant location and rooftop terrace with views all along Nevsky.