Yes! You will find lockers in almost any subway station and many all around Seoul Station. You can also book storage in advance if you have many big suitcases and want to be 100% sure that there is enough space.