Porto Lesvos Hotel

Back behind the far end of the waterfront, this efficient and friendly place offers good value, and has a decent breakfast buffet (not included in room rates). Rooms are a tad snug, but clean and comfortable. Upper rooms overlook either the sea or the Mytilini fortress.