The cheapest areas tend to be on the outskirts of Seoul or the surrounding cities.
The most affordable areas tend to be Incheon, Suwon, and Bundang.
Essentially, most places alongside the Han River tend to have cheaper rent.
Another popular location is Noryangjin, as it’s a fish market and many people don’t want to live here, but it’s cheap.