釜山観光ホテル

このホテルのところに書き込まれているので、このホテルに泊まるのが前提なら、当たり前すぎるかもしれませんが、全く問題ないと思います。

チェックアウト後でも、あずかってもらえるのは安ホテルを除き、そこそこ以上のホテルなら世界的に常識に近いと思います。

しかし、釜山で荷物を預け、地方を周り釜山に戻る予定なのですが、そのような場合でも、荷物を預かっていただけるのでしょうか？という質問には重要と思われるポイント、明確に宿泊する、しないと記載されていません。釜山で荷物を預け、地方を周り釜山に戻る予定なのですが、そのような場合でも・・・と特段断っているので、宿泊されない可能性も高く、この前提で以下記載します。

ホテルに宿泊しない場合

釜山駅にコインロッカーあったと思いますよ。大半は日本によくある程度の大きさのですが、スーツケース預けられるのも数少ないけどあると聞いたことがあります。

地下鉄駅にも全部かどうか知りませんがけっこうコインロッカーあったかと思います。100wコインを必要額まで次々入れていった記憶があります。

国際旅客ターミナルには、成田なんかのに近い有人の手荷物預かり所があると思います。以前は大きさによって3000～4000wくらいでしたかな。インフレ傾向がある最近は変わってるかもしれませんが。

ホテルは、あくまで宿泊の付帯サービスとしてやっていると思うので、何度も宿泊している常連になったホテルならいいと思いますが、宿泊をメイン機能とするホテルに、宿泊せず、荷物預かってください、というのは私は、常識的に言いにくく、質問された方も宿泊しない条件で、この背景があって質問されたのかなと思いました。
 

釜山でこのホテルの宿泊後、地方を旅してまたこのホテルに泊まるという予定です。
このあたりがきちんと書いてなくてすいませんでした。