新宿からだったら、少しリッチに小田急の特急ロマンスカーで町田。町田から横浜線という方法も。
時間は多少かかるようですが…。

東急東横線→菊名でJR横浜線に乗り換え、が無難かと思います。

横浜駅での乗り換えは混雑しているイメージがありますので、京浜東北線の東神奈川乗り換えで行くと思います。

京浜東北線で東神奈川駅まで行くのも時間がかかりますし、上野東京ラインでいったん横浜駅に出るのもなんだか手間のように感じます。
ですので、自分は東急菊名乗り換えで横浜線を利用します。

渋谷駅からであれば、新横浜駅まで1本で行けるバスがあります。
ただし、新羽営業所行きの深夜急行バスですが。