Did this trip by road a few years ago. Drove along the north bank from Wien (had to stop in the Mag 42 passport office in the morning) but still had time to stop in Krems and Durnstein (nice lunch here). Saw the monastery at Melk from across the river. Had to make it to the far reaches of Upper Austria that day so didn't stop there that time.