出発はどこからが便利なのでしょうか。

　成田からのその時期の格安航空券は結構安く出ていますよ。額面3万ちょっと位(諸費用は成田2040円、上海1500円、燃油9600円くらいです:燃油は航空会社によって差があります。)。

　仙台が便利ならアシアナ航空のソウル経由上海行きも使えます。成田
発に比べるとかなり高いですが。。。アシアナ・バケーションという物
を検索で調べてみて下さい。初日上海一泊付きのものが出ていると思い
ます。

　新潟はちょっと分かりかねます。