One of my travel goals this year is simple. Stop defaulting to the obvious. I’m very guilty of booking trips straight to the big names like Paris or London without thinking twice. They’re iconic for a reason, but they’re also crowded, expensive, and truly a little predictable at this point.
So I wanted to figure out where to go instead. I reached out to frequent travelers and travel experts to build a list of the coolest small cities in Europe that most people completely overlook. These are the places that still feel local, a little under the radar, and way more memorable.
Korčula, Croatia

Korčula Old Town is often called a mini Dubrovnik. It has its own medieval walls, Venetian architecture, and terracotta roofs overlooking the Adriatic but without the cruise ship crowds.
For Bryce Collins, a travel expert at INTRO Travel, that slower pace is the whole appeal. “Korčula has the history, food, and coastal charm people expect to find in Croatia, just at a far more relaxed pace.” He adds that you can wander the entire old town in an afternoon, then head to nearby Lumbarda for a glass of local Grk wine by the vineyards.
Beyond the Old Town, spend time swimming in hidden coves or renting a bike to explore the island. The vibe is slow and sun-soaked, with long dinners that stretch late into the night.
Bologna, Italy

While its slightly gritty exterior can turn off tourists chasing the Italy from movies, Bologna rewards anyone willing to lean into its personality.
For Kat Smith, co-founder of Mamma Mia Indeed, the appeal is immediate. “Here is where you’ll truly feel the buzz of the city while you indulge in a spritz with mortadella, squacquerone, and crescentine. Plus, all the biggest rock concerts in Italy either come to this city or neighboring ones, making it the best place to catch live music.”
Climb the Asinelli Tower if you’re up for it, then head back down and follow the food. This is a university city, so it feels young, a little chaotic, and very real.
Dijon, France

If you want a gateway into Burgundy without the crowds, Dijon is a strong contender.
Caroline Fahey, a France specialist at Audley Travel, calls it “a fantastic destination to explore the famous Burgundy wine region.” She recommends taking a food tour to sample mustard, cheese, wine, and gingerbread, along with day trips to nearby vineyards.
Only about 1.5 hours from Paris by train, Dijon feels quieter and more local. Walk without a plan, stop when something smells good, and take your time.
Altea, Spain

Altea is one of those places that looks exactly how you want a Spanish coastal town to look. Whitewashed buildings, blue domes, and sea views around every corner.
“Get lost in the little cobbled streets, dotted with local shops, grab an ice cream from La Fornera, then head to the bustling square for a bite at La Bottega dei Sapori: simple, sunny, and exactly what a Spanish coastal town should feel like ” recommends Bryan Lewis, CEO of Tenon Tours.
Spend your mornings at the beach, then wander uphill through the old town. By evening, everything slows down in the best way.
Belfast, Northern Ireland

Belfast often gets overshadowed by bigger UK cities, but that’s part of its appeal.
“It’s much more laid-back than other UK cities, such as London or Edinburgh. So if you’re looking for a hidden gem that still has plenty of things to do, Belfast is the ticket,” says Michelle Jensen, founder of Travel HerStory.
Visit the Titanic museum, then explore the Cathedral Quarter for live music and great pubs. The city feels welcoming and full of personality.
Skagen, Denmark

One of my personal favorites, Skagen is where you go when you want to truly slow down.
The highlight is Grenen, where two seas meet at Denmark’s northernmost point. The surrounding water creates incredible light that has inspired artists for generations.
Walk out to the tip where the waves collide, then head back into town for fresh seafood served by friendly locals.
Puglia, Italy

Puglia offers a different side of Italy, one that feels slower and more grounded. Stay in a trullo, explore small towns, and let your days unfold naturally. It’s less about checking boxes and more about settling in.
For Anita Cagnazzo, founder of The Secret Explorer, that’s exactly why she sends travelers here. “I love sending clients to Puglia as an alternative to more crowded destinations because it offers something truly restorative. It’s a place where travelers can reconnect with a land that still holds deep ancestral value through exceptional food and wine, a slower rhythm of life, mindfulness, culture, and art.”
Tbilisi, Georgia

Tbilisi is one of those cities that surprises people the second they arrive.
Paul Whitten, Founder, CEO, and Historian at Nashville Adventures, points out just how much value it offers. “Tbilisi is a gem of a town that has all the allure and beauty of more well known European towns with a price tag that is much lower. It has some of the most beautiful churches, mountains, and it borders the Black Sea.”
Start in the old town and just wander without much of a plan. You’ll eventually end up at the sulfur baths or tucked into a wine bar. The city feels layered, a little chaotic, and very alive.
Tallinn, Estonia

Tallinn’s Old Town feels straight out of a storybook, but it doesn’t feel staged.
Olivia Ellis, editor and founder of Urban and Beyond, says the food alone is reason to visit. “The food scene alone is worth the trip, with restaurants typically focusing on local ingredients and high-quality nature led meals. The Old Town is one of the most beautifully preserved in Europe but locals still drink coffee and do their grocery shopping there, which keeps it from feeling like a museum.”
Walk the city walls if you want the views. Otherwise, just drift between cafés and small streets. It’s the kind of place where nothing feels rushed.
Plovdiv, Bulgaria

Plovdiv doesn’t always make the typical European itinerary, but it should.
“As a photographer, I was particularly amazed by the many viewpoints the city offers,” says Nico Trinkhaus, photographer at Sumfinity. “Built between several outstanding hills, Plovdiv gives you high vantage points that overlook the town in all directions – and these very hills turn into natural gathering spots in the evening, buzzing with locals enjoying the sunset.”
Those hills are where the city really comes together at night. People bring drinks, sit around, and watch the sunset. Down below, the arts district adds another layer with bars, galleries, and street art.