Not next to the Shinjuku Station but close to the park and right next the subway (not a JR line). Clean, reasonable, prompt and helpful responses, great and easy follow directions for check in.