Matera, Italy
Carved into the limestone hillsides of Basilicata, Matera feels like a city suspended in time. The ancient sassi districts, with their cave dwellings and rock-hewn churches, take on an ethereal quality as autumn mist rolls through the ravines. This is southern Italy without the summer heat or the coach tours. You can wander the stone pathways in relative solitude, stopping for orecchiette pasta in family-run trattorias where the menu hasn't changed in decades. The city's transformation from forgotten backwater to European Capital of Culture has been gentle enough that it still feels like a secret worth keeping.
Kotor, Montenegro
Tucked into the Adriatic's most dramatic fjord, Kotor sheds its cruise ship visitors by late September. The medieval old town, a UNESCO World Heritage site, becomes walkable again. Autumn brings cooler air perfect for tackling the fortress walls that zigzag up the mountainside behind the city. From the top, the bay spreads out in shades of grey and silver, dotted with terracotta roofs and the occasional yacht. Down in the labyrinthine streets, konobas serve grilled fish and local wine without the inflated summer prices. It's worth the detour from the more popular autumn city breaks in Europe that dominate travel guides.
Gdansk, Poland
Poland's Baltic coast might not scream autumn getaway, but Gdansk defies expectations. The reconstructed Old Town, with its ornate merchant houses painted in ochre and burgundy, looks particularly striking against grey October skies. This is a city shaped by centuries of trade and conflict, where amber shops line the streets and the European Solidarity Centre tells the story of the movement that helped topple communism. The nearby seaside resort of Sopot empties out after summer, leaving long stretches of beach for solitary walks. Pierogi and ?urek soup taste better when there's a chill in the air.
Sintra, Portugal
Just beyond Lisbon's reach, Sintra becomes manageable once September ends. The hilltop palaces and quintas that dot this UNESCO-listed landscape are best appreciated without queuing in the heat. Pena Palace, with its candy-coloured turrets, rises through autumn fog like something from a fairy tale. The surrounding forests, thick with ferns and moss, turn deeper shades of green as the rains return. You can hike between monuments, stopping at traditional cafés for travesseiros pastries and ginjinha. The microclimate here means mild temperatures even as the rest of Europe cools.
Lviv, Ukraine
Before the world changed, Lviv was emerging as one of Eastern Europe's most compelling cities. Its Austro-Hungarian architecture, speciality coffee culture, and thriving arts scene made it feel like a smaller, more affordable Kraków. The city's fortunes have shifted dramatically, but its cultural resilience remains remarkable. Autumn has always been Lviv's season, when the chestnut trees lining Svobody Avenue turn golden and the opera house begins its winter programme. Whether the city can welcome visitors again remains uncertain, but it deserves its place on any list of Europe's underrated destinations.
These places share something beyond their relative obscurity. They offer substance over spectacle, rewarding travellers who arrive without rigid itineraries. Autumn strips away the veneer, leaving cities and towns at their most honest.