[Polar]

I stayed at the Sunroute Hotel in Shinjuku

I dug Shinjuku more then Shibuya but it depends on what you want. Also the two districts are side by side. You can easily walk to which ever one your not staying in.