自分は車で行った時は地下鉄1駅くらいの岸根公園駅だったかな？そこに止めて地下鉄乗るようにしてますよ。新横浜で止めるより電車使うけどトータルで安かったような。
参考にしてください。