This information about transportation options in Winona might help your romantic trip get off to a smooth start: To get to Winona, book a flight to La Crosse, WI (LSE-La Crosse Municipal), which is the closest major airport, located 23.6 mi (37.9 km) from the city center. If you want to explore the larger area, ride aboard one of the trains from Winona Station.