Hotel Recommendation in Tokyo

Plenty of you guys went to Japan. So any hotel/hostel recommendation that is cheap/safe for a group of 4 in Tokyo?

Laine recommended Sunshine Prince in Ikebukuro.
JenKat mentioned Tokyo International Youth Hostel which is in Shinjuku?

So frustrating to look for...argh