Sachverhalt: A. X._ ist Eigentümer der Grundstücke Nrn. 2629 und 1699 auf dem Flumserberg (Gemeinde Flums). Sie liegen im Perimeter des Objekts Nr. 1615 "Melser Hinterberg - Flumser Kleinberg" des Bundesinventars der Landschaften und Naturdenkmäler (VBLN vom 10. August 1977, SR 451.11). Die Parzelle Nr. 2629 grenzt im Norden an die Muttenstrasse (Gemeindestrasse 3. Klasse). Von dieser führt der Jauerweg (Gemeindeweg 2. Klasse) über die Parzelle Nr. 2629 zur südlich angrenzenden Parzelle Nr. 1699. Rund 60 m vor der Grenze zwischen den Parzellen Nrn. 2629/1699 zweigt ein nichtklassierter Weg vom Jauerweg in westlicher Richtung zur mit einer Scheune überbauten Parzelle Nr. 1675 ab, die im Eigentum von Y._ steht. Diesem gehören ebenfalls die südwestlich bzw. nordwestlich an die Parzelle Nr. 1675 grenzenden Waldparzellen Nrn. 1676 und 1674. Im Norden grenzt die Parzelle Nr. 1675 an die Parzelle Nr. 1667, auf welcher der letzte Teil der Muttenstrasse bzw. deren Ausläufer liegt, der als Hofzufahrt für zwei Gebäude auf der Parzelle Nr. 1667 dient. Zu Gunsten der Parzelle Nr. 1975 und zu Lasten der Parzelle Nr. 1667 besteht ein land- und forstwirtschaftliches Fussbegehungsrecht. Vom 1. Oktober bis zum 1. Mai darf zudem das auf den Waldparzellen anfallende Holz über die Parzelle Nr. 1667 bis zur in die Muttenstrasse mündende Hofzufahrt abgeführt werden. Am 9. September 2010 genehmigte der Gemeinderat Flums den Teilstrassenplan "Obere Muttenstrasse", mit welchem der Jauerweg auf der Parzelle Nr. 2629 vom (nicht mit Motorfahrzeugen befahrbaren) Gemeindeweg 2. Klasse in eine (mit Motorfahrzeugen befahrbare) Gemeindestrasse 3. Klasse um- und der Abzweiger zur Parzelle Nr. 1675 als Gemeindestrasse 3. Klasse neu klassiert und in "Obere Muttenstrasse" umbenannt wurde. Mit dem Teilstrassenplan soll die für die Bewirtschaftung der Parzelle Nr. 1675 erforderliche Zufahrt mit landwirtschaftlichen Fahrzeugen rechtlich sichergestellt werden. X._ erhob gegen den Teilstrassenplan Einsprache und beantragte, auf die Um- und Neuklassierung des Jauerwegs und seine Umbenennung in "Obere Muttenstrasse" zu verzichten. Der Gemeinderat wies die Einsprache am 2. Dezember 2010 ab. X._ erhob dagegen beim Baudepartement Rekurs, welches ihn am 7. März 2012 kostenpflichtig abwies. X._ erhob gegen diesen Departementalentscheid Beschwerde ans Verwaltungsgericht des Kantons St. Gallen, welches sie am 4. April 2013 kostenpflichtig abwies. B. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten beantragt X._, diesen Entscheid des Verwaltungsgerichts aufzuheben und das Gesuch um Um- und Neuklassierung des Jauerwegs zur Neubeurteilung an die Vorinstanz zurückzuweisen. Für seine Unkosten durch den Beizug von Sachverständigen sei ihm eine angemessene Entschädigung zuzusprechen. C. Das Verwaltungsgericht beantragt unter Verweis auf den angefochtenen Entscheid, die Beschwerde abzuweisen. Der Gemeinderat und das Baudepartement beantragen, die Beschwerde abzuweisen. Y._ beantragt, die Beschwerde abzuweisen, soweit darauf eingetreten werden könne. In seiner Replik hält X._ an der Beschwerde fest. 