The approach
Finding the head spa in Overlake, Redmond takes two street names.
You need two street names. 152nd Ave NE runs north-south along the west side of the block; NE Shen St runs east-west along the south side. The garage under the block opens onto both of them, so whichever of the two your map app hands you, you are arriving at a working entrance rather than the wrong side of a building. Put 15220 NE Shen St, Redmond, WA 98052 into the app and drive to the block itself, not to a shopfront.
Overlake is built out of big blocks, and this one is mixed use — hotel rooms, offices, suites, and a garage running underneath all of it. That mix is why first-time guests circle twice. The signage you can read from the road belongs to the Aloft and the Element; what you actually want is a suite number inside the building, and suite numbers are not legible from a moving car.
Park before you look, not after. Driving the perimeter hunting for a spa front is the slow way round, and on a wet Tuesday at 9:40 at night it is the miserable way too. Take the first garage entrance you reach, leave the car, and do the last stretch on foot — the walk is short and the numbering is easy to read once you are out of the driver's seat.