クリスマスのみなとみらいは午後になれば駐車場は満杯だし、周辺道路は大渋滞です。混雑で高速も出られず、みなとみらい地区にすら入れない時間があります(夕食前あたり)。
ホテルでのディナー予約なんかをしておけば、宿泊しないでも停めさせてくれると思います。(宿泊もディナーもすでに予約いっぱいかもしれませんが)
それか、どうしてもというなら午前中から停めておくとか。
横浜駅も東口近辺はみなとみらい同様で、大混雑です。
あまり景色に関係の無い横浜駅西口のはずれあたりや桜木町の野毛あたりのコインパーキングなら若干空いている可能性もあります。
どちらにしても、車でいらっしゃるのであればかなり時間に余裕を持った方が良いでしょう。