For the best prices, try to search and book flights to Klagenfurt about 41 days in advance of your desired departure date. Flight prices to Klagenfurt generally increase if you book within 1-2 weeks of your flight date.