費用を考えると私だったら、

せっかく「復路の特典航空券」が有るのだから、まずその航空券で日本に帰国し、改めて格安チケットを購入して希望の二ヵ国を回りたいと思います。(帰国時期にもよりますが。お盆や正月、ゴールデンウィークに当たれば悲惨)例えばBRやCIのオープンジョー(NRT-TPE-DPS、SGN-TPE-NRT)を利用すれば、二ヵ国間の片道航空券だけ買えば済みます。例えばエアーアジアで、DPS-KUL-PNHと乗り継いで、後はバスで行くなど。ただ、復路の特典航空券はどういう経路なのでしょう?　途中どこかでストップオーバーできるのでしたら、そこから二ヵ国を回ることも考えられます。
蛇足ですが、ワーホリを終了して日本に帰る途中だという若者にバリで出会ったことが有ります。(悲しいかなその方の英語に関しては、上達の跡は見受けられませんでした)