We were thinking of taking the train to Melk, seeing the Abbey and then doing the boat ride to Krems. Rather than returning to Vienna by train, we thought of spending the night and touring the wineries the next day, but we need a car.
Is there car rental available at either Krems or Melk train station? We usually rent with Hertz but they only rent in Sankt Polten or Linz.
Are there some local companies?
From the Danube Valley we will take train to Prague.