Bahn Berlin Gdansk. You can find cheap tickets on omio for £40 with sindbad from berlin to gdańsk. Both of the one change options say...

Berlin Gdansk Bahn. Whereas, if saving money is more important, then a train is the best option with prices starting as low as $45 (€38)....