There are two airlines offering flights to Stockholm. The most direct route isn’t necessarily the cheapest – being flexible is key to finding the lowest airfare rates. For example, try searching by month to see the best time of the week to fly. The cheapest date is currently 24 / Jan / 2025.
You can use the filters on your search to see more flights and find cheaper rates – Stockholm has more than one airport. So if you don't need to fly into Stockholm Arlanda Airport, it's worth checking your other options. The 1278 km flight usually takes about 7 hrs 35 mins.
Flights from Newcastle to are usually most expensive during March. If you're planning on going to Stockholm during this time, you could take a look at other airport options. Or you could try to get a last-minute bargain.