前日入りが無難そうですね。
新横浜で新幹線降りて、その周辺で宿を探せば、東京都心より安くなるのでは？