If you want to hit the beach this summer or discover a new European city, then these are the cheapest flights deals from Newcastle Airport this month.