Stayed at Midori's place with a group of four including myself. Right in the heart of shinjuku, near the train station, exactly what you would expect. Highly recommended!