^ even for 5 days, I'd add Taipei to your list.
If I was you and in Korea I'd book a multi destination flight,
Korea-Taiwan-Hong Kong-Korea
Who am i kidding?
I'd do Seoul-Angeles City- Phnom Penh-Pattaya- Hoh Chi Minh-Wanchai-Seoul and spend a night with a different Asian hoe