Thanks all...
It is possible to fly quite cheaply these days. Unfortunately there aren't many direct routes from Aberdeen so we drive to Edinburgh and fly from there. As capital cities go, Berlin isn't over expensive with plenty of 4* hotels, including breakfast, free cancellation etc.. for under £100 a night.