Though Google says it takes 2-hours to cycle from Melk to Krems, for most of us it more like 3-hours of pure cycling. In reality your trip will take way longer, there is too much to see and do for a one day.