Karluti Hostel

It's hard to imagine this cheerful, 1930s clapboard guesthouse was once home to Soviet naval intelligence. Set among large lawns on a quiet residential street, it's close to the centre, and offers a kitchen for guests to self-cater. There are only a handful of bright, spotless rooms available, so you’ll need to book ahead – especially in summer.