Mig, the best hostel in Tokyo is K's House in Asakusa. The other best place to stay is with me in my bed in San Diego, baby
this was one of the places i checked out that was only $15 a night, but when i went back the price had rocketed up to $61 per night. there's still plenty of time, so hopefully it will drop again.
if not, i guess its your bed, erich.