全て空路なら

空路を希望ならソウルからキャセイのアジアパスの7区間でICN-HKG-BJS-HKG-SHA-HKG-TPE-SELなんてのもあります。

大韓かアシアナで韓国往復ストップオーバーで北京と上海のオープンジョウと香港まで行き台湾往復か日本に帰り台湾往復するかです。
アジア行きだと有効期限が長い航空券は高くなります。

それか韓国往復ストップオーバーの台湾行きで台湾で中国往復航空券(香港かマカオ経由)を購入するか。