aerosteve,
Newcastle Airport has its own Metro station (see link below) therefore one option could be to look for accommodation on Tyneside/Wearside that is close to its own station.
http://www.tyneandwearmetro.co.uk/
There are numerous letting agents in the Newcastle Area and I can PM you some details if you wish. If you don't know the area at all just let me know and I'll try and help.
Cheers PD