In general, you'll find that it's cheapest to fly to Greece outside of high season, which coincides with typical European summer vacation dates (late-June to late-August). May and September are the shoulder season months, and October to March is the official low season, where you'll find the lowest prices.