B&B Budget, we have paid 70 to 80 pound in Paddington per couple, not sure if prices outside London are cheaper or not but would look at trying to keep spend down but would go up to 100pound if necessary to get the right place

I think you have control over your plan now. Lots of places will do that price. I'm not a B&B person but the Travel Lodges will all come in in your budget.

Lots of flights to Oslo and Stockholm out of Aberdeen....