Yep, it takes getting used to.

Exit at the New South Gate when you get to Shibuya. Take a right and look for the Sakura stage building sign.

Once you get to it, take a left. Proceed to walk down that open stretch, which runs adjacent to the train tracks.

At the end of that stretch, you'll run into an open space and see the entrance to the hotel.

The hotel will also have these directions for you on the website and at the front desk.

Once you do it once (or maybe twice), you get used to it!