Hallo Ute!
Ich war bereits mehrfach in den 3 baltischen Staaten, zuletzt noch im Sommer in Estland für 3 Wochen, 2010 in Litauen, 2012 in Litauen u. Nordost u. Mittelpolen und 2014 von Danzig durch Masuren u. Podlasien.

Bei Start von Klaipeda ist es auch einfacher, von Nida aus mit einem Boot rüber zum lit. Festland (Uostadvaris) kommen, andersrum ist es schwieriger zu organisieren.

Die Preise für eine Person mit Zelt lagen 2012 in LT bei <10,-€.
In PL im letzten Jahr für 2 Personen im Zelt bei 2,50€ (Goldap, städt. Strandbad) bis hin zu ca. 15,-€. Für eine einfache Pension, für 1 Nacht (agrotouristische Unterkünfte) für 2 Personen ohne Frühstück, lagen die Preise ab 20 bis 30,-€, für ein DZ im Hotel ca. 35-50,-€.

Bahnfahren in PL ist relativ unkompliziert.
Das Buchen der Tickets für die Züge ab D und retour, war hingegen ein mittleres Abenteuer... Wir würden es aber wieder so machen.
Wir sind im letzten Jahr mit dem Nachtzug ab Köln bis Poznan und dann weiter nach Gdansk gefahren, retour ab Bialystok und ab Warschau mit Nachtzug bis Duisburg.

Genaueres müsste ich auch nachschauen. Bei Interesse weiteres per PN o. Mail.

Schönen Gruß aus nur 25km westlich von Osnabrück