新横浜駅の拓けている北口側には駐車場がたくさんあり、一日最大1800〜2500円だと思います。
安いのは拓けていない篠原口側の駐車場で、一日最大1200円ぐらいでした。
さらに安いのは小机駅周辺で、一日最大で1000円までいかなかったです。
いずれも最新価格ではありませんので、変わっていたらあしからずです。