Vienna to Durnstein....boat or train? Jump to bottom Posted by robyn (bayville, NJ, United States) on 01/22/13 05:42 PM We have the time.....should we take the 6 hour cruise or much faster train. We will stay 2 nights in Durnstein and then cruise to Melk.