Passengers can head from the UK to Germany in style without breaking the bank