I had no problem finding Hotel Listel Shinjuku. The main entrance is not on a major street but in an alley. The hotel is the green rectangle marked by the purple outline H next to the street view guy. The hotel's access page has directions, but it appears to be machine translated from Japanese into English.