GenkiJAC Tokyo is in the centre of Shinjuku. the the closest neighbour is the Hanazono shrine.  Here are some pictures.