Leg 5: Copenhagen, Denmark to Berlin, Germany
Lowest cost: $20-$35
Fastest time: Seven hours, 55 minutes
There are a few different ways to book this leg. You can enjoy the Gedser-Rostock ferry, a scenic one-hour, 45-minute ride across the Baltic Sea, or take a longer trip that includes a few hours' stopover in Hamburg. But the cheapest overnight route will have you in Berlin by 8:30am. Best to get an early start. This might be the most architecturally interesting capital in Europe -- you'll see brutalist Communist-era buildings set near Gothic, Baroque, and Roman structures. It's also fun as hell and an absolute dream for travelers on a budget: cheap Airbnbs, cheap beer, free street art, beautiful parks, legendary nightlife, and young, English-speaking locals happy to show you around.
Don't leave without: Losing track of time dancing your face off to a DJ set in the grungy back room of a warehouse building