ÖBB offers you safe luggage lockers at many major railway stations, in which you can store your luggage for 24 hours so you don't have to worry about it.
Vienna:Westbahnhof, Floridsdorf, Meidling, Praterstern
Lower Austria:St. Pölten, Amstetten, Melk, Wr. Neustadt, Krems, Baden
Upper Austria:Linz Hauptbahnhof, Wels Hauptbahnhof, Attnang-Puchheim, Vöcklabruck, Bad Ischl
Salzburg:Salzburg Hauptbahnhof, Zell am See, Bad Gastein
Styria:Graz Hauptbahnhof, Leoben Hauptbahnhof, Bruck a.d. Mur
Carinthia / East Tyrol:Klagenfurt Hauptbahnhof, Villach Hauptbahnhof, Spittal-Millstättersee, Lienz
Tyrol:Innsbruck Hauptbahnhof, Landeck, Jenbach, Kufstein, St. Anton am Arlberg, Seefeld, Wörgl, Kitzbühel, Hall in Tirol, St. Johann in Tirol
Vorarlberg:Bregenz, Bludenz, Dornbirn, Feldkirch
Luggage lockers:Information Here
lockers at vienna airport
The airport has a left luggage check office on the Arrivals floor . They accept all sizes of luggage for extended time periods.Simply exit the baggage claim area - turn lrft and walk toward the auto rental counter areas.
Armenia locker and left luggage