For Gongju, just go near the city bus station (공주종합버스터미널) and shop around. A clean and neat room can be had for 40,000 won or less. I stayed at the Hotel Ensemble but I'm sure anywhere would be fine. You can always check the room before you rent.
Edited by: Hanguk
