You can find a detailed online map and address finder for Vienna here http://www.wien.gv.at/stadtplan/suche.asp?lang=en.
The districts of Vienna can be a little confusing when you first arrive. If you look at any postal address in Vienna, they always end “XXXX Vienna”, where the XXXX is a four digit number beginning with a 1.
The XXXX is the Austrian postcode. In Vienna's case, it identifies the relevant city district (German: Bezirk). The capital is split into 23 districts, each with its own individual character and flavor.
The initial 1 in the postcode is the postal identifier for Vienna. That might seem a little superfluous when the city address is Vienna anyway. But it’s because Vienna is both a city and one of Austria’s nine provinces. That first digit identifies the province.
The next two digits identify the city district:
1010 - the 1st district (Innenstadt or Innere Stadt)
1020 - the 2nd district (Leopoldstadt)
1030 - the 3rd district (Landstraße)
1040 - the 4th district (Wieden)
1050 - the 5th district (Margareten)
1060 - the 6th district (Mariahilf)
1070 - the 7th district (Neubau)
1080 - the 8th district (Josefstadt)
1090 - the 9th district (Alsergrund)
1100 - the 10th district (Favoriten)
1110 - the11th district (Simmering)
1120 - the 12th district (Meidling)
1130 - the 13th district (Hietzing)
1140 - the 14th district (Penzing)
1150 - the 15th district (Rudolfsheim-Fünfhaus)
1160 - the 16th district (Ottakring)
1170 - the 17th district (Hernals)
1180 - the 18th district (Währing)
1190 - the 19th district (Döbling)
1200 - the 20th district (Brigittenau)
1210 - the 21st district (Floridsdorf)
1220 - the 22nd district (Donaustadt)
1230 - the 23rd district (Liesing)
The final digit is nearly always 0. You can always tell which district you're in by looking at the nearest street sign - the street is always preceded by the two digit district number.