At our stay at Yeosu, we got a place to stay via BnB Hero.
The places was close by. Just a short taxi ride away. One can easily book a night away at
http://www.bnbhero.com/. You pick all you need, like who many people staying, when you are checking in, and so on. Sometimes the owner even offers you food on the house. I would totally book again here!
Here are some pictures at where I stayed.
This is the room my partner and I slept in.
This is the owner of the house!
The awesome view outside (we were on the 10th floor ^^)