Cheap hostel in Tokyo Japan, YADOYA Guesthouse for Backpackers. Cheapest hostel in west side of Tokyo! Located in Nakano which is 4min away from Shinjuku by train.