Смотря в каком районе Петроградки, тоже, ведь, не маленькая
Есть возле Юбилейного 2стоянки: крытая и открытая. Я когда-то стоял во дворе театра Балтийский дом, не знаю, осталась ли там такая возможность.
Что касается дешевизны: Петроградская - практически центр, так что и расценки соответствующие.