Third and Stewart Garage, the entrance/exit is on Stewart. You can get a voucher at the admissions desk for $8 for up to four hours. The garage is about four blocks away from the museum.
You can park under Target across the street from the museum. You get two hours of free parking if you spend $20 in Target. I usually take the bus into Seattle downtown instead of parking there, though.
Thanks! Your answer is awaiting moderation.