三ツ沢公園の駐車場は早い時間に満車になってしまいます。一応三ツ沢公園近くにもコインパーキングはありますが、こちらも同様ですね。
なので横浜駅近くの方が良いかと。上限料金のない所もありますが、駐車場はたくさんあります。