By Ferry
For some of you, using a ferry for a part of the trip might be a good option. Many of the ferries can be booked at http://www.aferry.to.
From Finland
Helsinki-Stockholm (Viking line)
Helsinki-Stockholm (Silja line)
From Balticum
Ventspils-Nynäshamn (Scandlines)
Klaipeda-Karlshamn (DFDS Lisco)
From Poland
Gdańsk - Nynäshamn (Polferries)
Świnoujście - Ystad (Polferries)
Gdynia-Karlskrona (Stena Line)
From Germany
Sassnitz-Trelleborg (Scandlines)
Rostock-Trelleborg (Scandlines)
Travemünde-Trelleborg (TT Lines)