Please be aware that Seoul has multiple airports and that these results are for all airports serving the city.
The best month to fly between Seoul and Denpasar Bali is May and the most expensive month to fly is September. (Average prices, based on 623 datapoints.)