Yes there is a garage at the corner of 2nd Ave N and Denny Way. Entrance on 2nd Ave.
There is a public parking lot next to the space needle and pop museum, around 5 mins walk. I also saw valet parking by space needle. They are all in the same area.
Thanks! Your answer is awaiting moderation.