I use Newcastle frequently to travel around on business. It's really come on in the past few years and newly built section of the main departure lounge is great clean and open with wonderful views of the runway etc. As many have commented and I can second the toilets are a very hit and miss (often dirty/out of toilet roll/out of order) and this clearly needs to be addressed. The gate areas are probably next for a face lift and the wooden stairs and dirty carpets really need to be scrapped! All in all it rarely takes longer than 10 minutes to get through security and being a small airport it's easy to get everywhere. There's enough shopping/restaurants/bars to keep you entertained for around two hours but not much more!