September can be a great time to fly to Krakow from Myrtle Beach with a flight ticket averaging about $956. Cheapflights users have found deals in the month of September for as cheap as $805. The most expensive prices can be found in the month of December.