Busan's luggage-storage options are spread across several arrival hubs. Busan Metropolitan City's current luggage page lists services at Gimhae Airport, Busan Station, Busan Port International Passenger Terminal, the Seobu and Dongbu bus terminals, and Busan Metro stations on Lines 1–4. It also lists Gwangalli Tourist Information Center and private storage/delivery operators.
Choose by route: KTX arrivals should check Busan Station first; ferry arrivals should check the passenger terminal; intercity/express-bus arrivals should check the relevant terminal; subway-based travelers can use metro lockers but size and availability vary by station.
The city page also publishes locker size and price tables by metro line. Do not assume a large suitcase fits the smallest compartment, and do not rely on a particular locker being empty on weekends, festival dates or major-event days.
A 2024 Busan City notice described free tourist luggage storage at Gwangalli Tourist Information Center and required identification, but because that notice is older, recheck current hours and conditions before building a day around it.
Some listed providers offer both storage and delivery. Delivery cutoff times, destination coverage and same-day availability are provider-specific; verify them before handing over baggage.