We took a Viking cruise down the Danube last fall starting in Passau, Germany and ending up in Budapest. First class treatment. Never had to worry about a thing.
On a side note, if your Viking cruise packet came with airfare included, I would check to see what the extra cost is to bump up to...