Booking 39 days in advance of your planned departure date is, on average, the best time to get cheap flights to Stavanger. The general trend is that the closer you book to the departure date, the more expensive your flight will be.