Hotel Gracery is located in the heart of Shinjuku, built on the site of the old Shinjuku Koma Theatre.