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