If you arrive early in the morning in Busan, you might consider using a luggage locker while waiting for hotel check-in. There are a lot of luggage storage coin lockers in Busan train station, but you will want somewhere closer to the gates so it will be easier for you to find your bag. Try this place near the gate 5 on 1st floor. You will see the luggage storage coin locker and Zimcarry. Depend..