Yeosu Guesthouse Flying Pig

The location here is fantastic, right in the centre of town. There are a few quirks, such as the steep stairs and cramped shared bathrooms. On the other hand, there's free breakfast and the English-speaking owner is friendly and helpful.