What do Klm Royal Dutch Airlines flights from Newcastle to Barcelona cost?
One of Klm Royal Dutch Airlines cheapest prices for a Newcastle to Barcelona flight we have right now is £ 125.
On average though, flights with Klm Royal Dutch Airlines cost £ 264.22 for the route Newcastle to Barcelona, though it depends a lot on the season and how far in advance you book your tickets.