On their website for visiting they spoke of a parking lot that was a block away! It was even free at certain times so we didn't have to pay and there were loads of spots!! It's called Bellingham Parkade building. Free after 5pm, on weekends, and on holidays
Last time I was there, I found a paid lot behind the theater.
Thanks! Your answer is awaiting moderation.