Malamander by Thomas Taylor

Nobody visits Eerie-on-Sea in the winter. Especially not when darkness falls and the wind howls around Maw Rocks and the wreck of the battleship Leviathan, where even now some swear they have seen the unctuous Malamander creep. Herbert Lemon, Lost-and-Founder at the Grand Nautilus Hotel, knows that returning lost things to their rightful owners is not easy – especially when the lost thing is not a thing at all, but a girl. No one knows what happened to Violet Parma’s parents 12 years ago, and when she engages Herbie to help her find them, the pair discover that their disappearance might have something to do with the legendary sea-monster, the Malamander. Eerie-on-Sea has always been a mysteriously chilling place, where strange stories seem to wash up. And it just got stranger!