Namsan Seoul Tower has many slopes and stairs. When climbing to the observatory or walking the Namsan trails, store heavy bags at Myeongdong Station or the storage near the Namsan Cable Car.
Lockers in Myeongdong Station have the best accessibility, and there are small lockers inside Namsan Tower Plaza. Consider your schedule when visiting for the night view.