Similar experience before the era of ubiquitous smart phones ~2006. The hotel was nice enough to say how to get there from Shinjuku exit E8 (at least it wasn't

Similar experience before the era of ubiquitous smart phones ~2006. The hotel was nice enough to say how to get there from Shinjuku exit E8 (at least it wasn't the A series which I think goes to 15) and it took we half an hour to even exit the subway with my rolling bag. But I was completely disoriented and actual street numbering and signage unhelpful. Then the fun started since I couldn't spot the hotel a kind Japanese couple decided to help. Their "crippling helpfulness" became clear only after 5 minutes that they were tourists and had no idea where the hotel was, but it took even longer for me to extract myself politely by pointing towards a taxi stand saying I knew where it was. I got in a taxi and gave him the address... he looked at me like I was crazy, drove forward 1.5 blocks and pointed to the hotel sign. Best Y300 ever spent.