Wien besitzt viele unterschiedliche Parkanlagen und ist weltweit eine der Städte mit dem höchsten Grünflächenanteil, der die Hälfte des Stadtgebiets ausmacht. In der Innenstadt gibt es mehrere Parks, deren Geschichte bis ins 16. Jahrhundert zurückreicht, die reich mit Denkmälern und Parkbauten bestückt sind. Hierzu zählen der Stadtpark, der an die Hofburg anschließende Burggarten, der Augarten, sowie der Volksgarten. Von den barocken Gartenanlagen der Vorstadtpalais ist der Schlosspark von Schloss Belvedere mit dem botanischen Garten noch fast in Originalgröße erhalten geblieben. Neben den großen Parks gibt es zahlreiche kleinere Parkanlagen insbesondere in den Innenstadtbezirken. Diese werden scherzhaft auch Beserlparks genannt. Auch Friedhöfe wurden nach dem Ersten Weltkrieg in Parkanlagen (beispielsweise der Währinger Schubertpark) umgewandelt.
Der größte Parkanlage Wiens ist der Wiener Prater in der Leopoldstadt. Mit 600 Hektar ist er fast doppelt so groß wie der Central Park in New York und dreimal so groß wie der Berliner Tiergarten. Das ehemalige kaiserliche Jagdgebiet, das noch heute zu großen Teilen aus Aulandschaften besteht, wurde 1766 von Joseph II. dem Volk übergeben. Rund um den grünen Prater entstanden im Laufe der Zeit das Messegelände, wo die Weltausstellung 1873 stattfand, der Vergnügungspark Wurstelprater mit seinem Wahrzeichen, dem Riesenrad, sowie mit dem Ernst-Happel-Stadion (ehemals Praterstadion) das größte Fußballstadion Österreichs.
Die 21,1 km lange und 200 m breite Donauinsel ist ebenfalls ein beliebtes Naherholungsgebiet der Wiener Bevölkerung. Einmal pro Jahr findet hier das Donauinselfest veranstaltet. Ursprünglich wurde die Donauinsel in den Jahren 1972 bis 1988 als Hochwasserschutz „errichtet“. Es gibt hier unter anderem einen großen FKK-Badebereich im Gebiet der Reichsbrücke hat sich zudem eine vielfältige Lokalszene entwickelt.
Im Westen der Großstadt reichen die Ausläufer des Wienerwaldes zum Teil weit in die verbauten Bereiche der Außenbezirke hinein. Hier findet sich unter anderem der Lainzer Tiergarten, ein weitläufiges Waldgebiet (2.500 Hektar) mit reichem Wildbestand. In dem ehemaligen kaiserlichen Jagdgebiet finden sich neben dem Jagdschloss Hermesvilla bis heute Jagdwild, wobei insbesondere die Wildschweine im Lainzer Tiergarten sehr populär sind. Die Wälder im Westen werden durch den Wiener Grüngürtel im Süden (Wienerberg und Laaer Berg), der teilweise aufwändig wieder aufgeforstet wurde, fortgesetzt. Nördlich der Donau dient neben dem Donaupark insbesondere die Lobau als Naherholungsgebiet. Das Auengebiet der Donau ist sogar Teil des Nationalparks Donau-Auen.
Sowohl Sehenswürdigkeiten als auch Grünoasen sind die Wiener Friedhöfe, die als Erholungsorte gelten und zum Spazieren einladen. Der Zentralfriedhof ist nicht nur für seine Ehrengräber berühmt. Es befinden sich dort auch ein evangelischer Friedhof, der neue und alte jüdische Friedhof, eine islamische Abteilung, eine moslemisch-ägyptische Abteilung sowie zahlreiche orthodoxe Abteilungen und Grabstätten der Anatomie. Auch der St. Marxer Friedhof ist ein beliebtes Areal für Spaziergänge. Er ist der älteste Friedhof Wiens (Biedermeierfriedhof 18. Jahrhundert). Mozart und Josef Madersperger, einer der Erfinder der Nähmaschine, wurden dort bestattet; beider Gräber sind heute allerdings verschollen.