Don't forget that Jet2.com also flies to Budapest from Edinburgh and Manchester. Quite good fares still for July, too.
But they are the least punctual airline, 2 years in a row. Could have a bearing on getting transport links to/from Newcastle because if you are on one of the 15% of flights delayed for more than an hour, or even on their average of 35 mins late, you're going to get a bit annoyed.