The absolute cheapest time to take a vacation in Jeju is usually late August to early September.