One of Tokyo's largest hostels (with 162 beds), Sakura is rather utilitarian but does have compensating factors: super-friendly English-speaking staff and a simple breakfast served in the large common space for just ¥350. Cultural events and tours are held regularly.
There are discounts for stays of more than a week.