My husband and I are spending about three days in Vienna early Sept. and then wish to go to the Wachau Valley. Possible itinerary: train from Vienna to Melk (non-stop possible?). Boat from Melk to Spitz. Bicycle Spitz to Durnstein. Bus Durnstein to Krems and spend the night. Next day train to Linz and then shuttle to Cesky Krumlov. Spend the night. Figure out way back to Vienna (any suggestions?). ALTERNATIVELY - Thinking about renting a car for 2-3 days. BUT, would not want to drive in Vienna, itself. Any place to rent a car at a nearby train station (direction Wachau Valley)?
Questions: If we stick with the train, where can we store our luggage while "running around" the Wachau Valley? Specific place to rent bicycles in Spitz (that may be returned in Durnstein)? Recommend adding Cesky Krumlov to the mix?