Due to multiple factors, expect to potentially pay more when booking in February. For low rates, April can be a great choice for travel to Stavanger. Flights to Stavanger from Melbourne, Florida in April are about $913 on average during April, but can be found for as low as $437.
Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Melbourne, Florida to Stavanger as you normally would.