The following maps are available at bookstores. They contain good tips for bicycling in Vienna and its environs. The text is in German, but the maps offer useful information (available at bookstores):
Bicycle Map Danube Bicycle Path
Part 2, Passau-Vienna, Esterbauer, 12.90 euros
Part 3, Vienna-Budapest, Esterbauer, 12.40 euros
(also available in English)
Bicycle Map Danube Bicycle Path
freytag & berndt, 6.95 euros
Hiking, Bicycle and Leisure Time Map
Danube Bicycle Path/Passau/Eferding/Sauwald/Schärding
freytag & berndt, 6.95 euros
Bicycle and Leisure Time Map
Mostviertel/Mariazeller Land/Vienna Woods
freytag & berndt, 6.95 euros
Bicycle and Leisure Time Map
Wiener Becken/Lake Neusiedler See
freytag & berndt, 6.95 euros
Bicycle Map Vienna and Environs
Rother, 10.20 euros
Bicycle Map Vienna - Bikeline Bicycle Map
Esterbauer, 11.90 euros
City Map of Vienna for Bicyclists
ARGUS, 8.80 euros
Reimer, Danube Bicycle Path Passau-Vienna-Budapest
Bruckmann Verlag, 15.40 euros
Hiking Map Wienerwald
with short guide, cross-country trails, bicycle path 1:35.000
Kompass, 7.50 euros
Hiking Map National Park Donauauen-Vienna-Bratislava-Neusiedl am See
with bicycle routes and tour guides 1:50.000
Kompass, 7.50 euros