Fodor's Expert Review Brandner Schifffahrt
Leapfrog ahead by train from Vienna and start your cruise in Krems. A short walk takes you to the Schiffstation Krems piers, where river cruises run by Brandner Schifffahrt from April through October depart at 10:05 am for a ride to glorious Melk Abbey, via Dürnstein. It's €26.50 one way, or €31.50 return. Other options include special day and evening cruises with oompah band concerts, wine cruises, and the like. There is an occasional "crime cruise" (in German) with a murder mystery to be solved.