A 15-minute walk north of Shinjuku Station (five minutes from Shin-Ōkubo Station), Sekitei is a traditional inn with clean and comfortable tatami rooms. Try to book the one with the rock garden running through the centre. Staff speak English, and there are coin laundry machines. There are only 11 rooms, so book well in advance.
Sekitei
Shinjuku & Northwest Tokyo