Only 9 min. walk from Shinkoiwa station (South exit).
Once you come out from the south exit of JR Shinkoiwa station, walk through the "Lumier" shopping arcade. Walk under the arcade for a while, you will come to the end of the arcade. Walk a little more after the arcade, you will see a Chinese restaurant, "Kokuryu", on your left. Turn left at the corner. Walk till you hit a big road, "Heiwabashi-dori" street. Cross "Heiwabashi-dori" and turn right. Walk along "Heiwabashi-dori" street to South East direction. You will see a bus stop "Matsushima Sanchome" on the left side of the street. (There is a gas station "Mobile" at the opposite side of the street.) Turn left into the narrow street from the bus stop. You will see Edo Tokyo Hostel.
4 chome 1-12 Chūō Edogawa-ku, Tokyo