Thanks for the help guys, I'll have a good look at all the hotels you have mentioned now!
Cheers lads. Passport is sorted now, turned up half hour before appointment and was out within 25 mins! Bonus. Stayed at ibis Styles round the corner in the end. Good area with lots of restaurants. Having a beer with our breakfast now, time to relax!