Most of the city's love motels and inexpensive yeogwan are concentrated along the riverfront near the bus terminal. There is also a good selection of yeogwan a couple of blocks from the fortress's east gate. Rooms generally start at W30,000 and you shouldn't have any trouble just walking in and booking a place, except in October, when the city is crawling with festival-goers.
Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.