Há um número de ferries entre a Coréia do Sul e a China , via Tianjin ou Qingdao. Tanto a Coréia do Sul quanto a China têm uma rede ferroviária bem conectada, então não deve ser um problema viajar de trem do ponto de chegada na China para Hong Kong.
Por que vale a pena, a mesma página também lista balsas entre a Coréia do Sul e o Japão .
A Coréia do Sul para Hong Kong está muito longe, então eu ficaria surpreso se houvesse alguma balsa direta. Pode-se esperar viajar via Taiwan, mas infelizmente, não há mais balsas que conectem o Japão e Taiwan >. No entanto, consulte hippietrails comente abaixo e esta resposta para mais informações.