4 weeks without accommodation

Hey, I hope it's allowed to ask here, if not I am sorry. 😅

So I will travel to South Korea in like 2 month from Germany and I wanna just book the flight without anything else. I would like to stay cheap in different goshiwons and travel around. Do u think this is possible or do I have to book something in advance?