We took the train from Budapest into Vienna. Fortunately, we got a cabin for the three of us, unfortunately it was one of the newer trains where the seats don't pull flat. So, because it was a new train we split up further to see if we could find a full three seats for each of us to lay down...after a while we did, but sleeping was difficult.
The Vienna train station is sucha contrast to the Budapest station, it is clean and modern.
There are regular train services from all over europe to Vienna. Depending from where you are travelling you will arrive at one of the main Stations the "Westbahnhof (coming from the west) or the Südbahnhof (coming from the south/east). Both stations are linked to the local public transport Metro, Tram and Bus.
The best place to check the timetables is on the website of the german railways(www.bahn.de). The austrian railways don't have much information in english on their page (www.oebb.at) :-(
It's 2.5 hours by train from Graz, arriving in Vienna South train station.
If you're arriving from West Austria (Salzburg, Linz, Innsbruck, Bregenz) you will arrive in Wien Westbahnhof (Vienna West Station)
My train from Zürich arrived at the Westbahnhof and part of it went on from there to Budapest. My train to Prague left from the Südbahnhof. Getting between the two stations requires a change of U-Bahn train, but a tram (no 18 if I remember correctly) connects the two directly.
By Air : Vienna's airport is Flughafen Wien-Schwechat, 20km southeast of the centre. The airport is connected to the city centre by the S-Bahn line S7, which runs underneath the airport. Trains leave every thirty minutes and take about half an hour to reach Wien-Mitte, near the Ring.
There's a regular bus (every 20min) to the City Air Terminal, next door to Wien-Mitte. Other buses run from the airport to both main train stations.
By train. Yes, I took the famous 'Orient Express' from Bruxelles. It continues later south, but my target was Vienna. There are many other trains from Switzerland, Belgium, Germany, France, Italy, Hungary and Slovakia at least.
Try to make a journey with the train to one of the other austrian cities. You can sit in the restourant wagon and enjoy some trinking and dinning. OeBB is Austria's No.1 mobility provider of short and long-distance services. Annually, the railway carries about 182 million passengers. Total sales in the passenger business amount to about ATS 14bn.
For more information about the trains you can try on the official web site of OeBB at: www.oebb.at
At some Vienna trainstations are lockers:
Westbahnhof, Floridsdorf, Franz-Josefs-Bahnhof, Meidling, Praterstern
Depending on size between € 2 and € 3,50 for 24 hours
We went to Vienna from a little town in Styria. So because I hate driving in big cities I do not know, we took the train.