Подскажите, пожалуйста, кто-нибудь сталкивался с тем, что отели не разрешают оставлять багаж в день заезда/выезда вне времени бронирования.

Так вы не пишите, а при заезде говорите: «мне надо оставить чемодан, пойду погуляю и заселюсь», они уж всегда уступят и придумают что то, чем будут спорить тем более в Корее воровства нет от слова совсем, как и в Японии)

У меня проблем не было. Оставляла в 2х отелях. В одном отеле вообще на 3 дня оставляла, пока в Пусан ездила.