You can get cheaper airfares by booking for Seoul at least 3 weeks before your planned travel. That said, air tickets for Seoul are the cheapest in April.