Можно из Питера доехать до Хельсинки, там на паром и до Германии (в Росток или Любек, по-моему, он приходит). Компания называется Finnlines. Или еще вариант - паром Турку-Стокгольм, потом пешком до Гётеборга, а оттуда паром до Киля. И еще вариант - пешком до Родбю (Дания) и там паром до Путтгардена. Или вообще от Стокгольма пешком до Киля
По деньгам надо сравнивать... Насколько я помню, мосты между Швецией и Данией, Данией островной и Данией стоят по 40-45 евро каждый, паром Турку-Стокгольм около 50 евро (каюта+машиноместо, дневные дешевле!), паром Родбю-Путтгарден около 30 евро (бронировать надо заранее, перед отправлением дороже!), паром Хельсинки-Любек чуть больше 100 евро и по времени 2 дня. Цены, возможно, не актуальные, ищи информацию в инете.