K's House has a great location not far from the station. There are small dorms and comfortable tatami rooms with shared shower rooms, or you can pay a little more for a Western room with en suite. The kitchen-lounge is modern and a good size, there's a rooftop terrace, and staff are helpful.
The entrance is at the back of the block – turn left off Aioi-dōri to find it.