Ну так там зона платной парковки (Кирочная - Фонтанка - Невский- Лиговский). За 60 р в час гарантированно место найдете на Кирочной.
Можно и бесплатное поискать (пр Чернышевского и пересекающие его улицы) - иногда везет. Еще смотря в какое время поедете.