This travel information can help you get to and around your beach accommodation in Leba with ease. To get to Leba, book a flight to Lech Walesa Airport (GDN), the closest major airport, which is located 45 mi (72.4 km) from the city center. To see more of the larger area, hop aboard a train at Leba Station.