Leba nightlife, Poland 2014 Leba (Kashubian/Pomeranian: Leba; German: Leba) is a town in the Pomeranian Voivodeship of Poland. It is located in the Gdańsk Pomeranian region (Pomorze Gdańskie), near Łebsko Lake and the mouth of the river Łeba on the coast of the Baltic Sea.