Art. 4, 22ter aBV (formelle Enteignung), hat sich ergeben: A.- B.X._ war Eigentümerin der nördlich an die Neueretstrasse angrenzenden Parzelle Nr. 4262 in Gstaad. Die Parzelle liegt in der Kernzone und umfasst eine Fläche von 2'060 m2. Auf dem östlichen Teil steht das Chalet C._; der westliche Teil ist unüberbaut und eignet sich für die Erstellung einer weitern Baute. Eine alte Baulinie von 1907 führte im südlichen Teil über die ganze Parzelle entlang der Neueretstrasse. B.-Mit Gemeindebeschluss vom 18. Dezember 1992 beschloss die Gemeinde Saanen die Überbauungsordnung mit Staatsstrassenplanänderung "Autofreies Ortszentrum Gstaad AFROZ". Die Überbauungsordnung sieht unter anderem die Verbreiterung der Neueretstrasse auf deren Nordseite vor. Diese beansprucht einen ca. 3 m breiten Landstreifen von insgesamt 91 m2 auf der Südseite der Parzelle Nr. 4262 und setzt anstelle der alten Baulinie von 1907 eine neue in einem Abstand von 3,6 m zur neuen Strasse fest. Am 5. November 1993 genehmigte die Bau-, Verkehrs- und Energiedirektion des Kantons Bern (BVE) die Überbauungsordnung mit Staatsstrassenplanänderung "Autofreies Ortszentrum Gstaad AFROZ". Mit der Genehmigung wies die Direktion unter anderem die Einsprache von B.X._ ab. Gleichzeitig wurde der Gemeinde Saanen für diesen Parzellenteil das Enteignungsrecht erteilt. In der Folge erhielt die Einwohnergemeinde Saanen das Recht auf vorzeitige Besitzeinweisung. A.X._ übernahm das Grundstück Nr. 4262. C.-Am 25. Mai 1999 setzte die Enteignungs-Schätzungskommission des Kantons Bern, Kreis I, die Entschädigung für die zwangsweise Abtretung der Fläche von 91 m2 auf insgesamt auf Fr. 60'975. -- fest. Sie ging davon aus, dass vom westlichen Teil der Parzelle 60 m2 Bauland enteignet werden, veranschlagte hierfür einen Preis von Fr. 900. -- pro m2 und sprach eine Entschädigung von Fr. 54'000. -- zu; die im mittleren Teil im Einfahrtsbereich zum Chalet gelegene Fläche von 31 m2 betrachtete sie als Vorgartenland, reduzierte hierfür die Entschädigung auf Fr. 225. -- pro m2 und kam auf Fr. 6'975. --. Die Einwohnergemeinde Saanen appellierte gegen diesen Entscheid der Schätzungskommission an das Verwaltungsgericht des Kantons Bern. Dieses hiess die Appella- tion gut und verpflichtete die Einwohnergemeinde Saanen mit Urteil vom 29. Oktober 1999, A.X._ für das enteignete Land gesamthaft mit Fr. 20'475. -- zu entschädigen. Das Verwaltungsgericht ging in seiner Begründung für den unüberbauten Teil der Parzelle von einem Wert von Fr. 900. -- pro m2 aus. Es legte weiter dar, dass im westlichen Teil der Parzelle die Überbauungsmöglichkeit - trotz der Enteignung und in Anbetracht von alter und neuer Baulinie - gegenüber dem frühern Zustand nicht beeinträchtigt werde. Ein Landstreifen im Bauabstandsbereich stelle sog. Vorgartenland dar. Dieses sei weit weniger wert als übriges Land. In Anbetracht dieser Umstände sprach es dem Enteigneten für die gesamte enteignete Fläche von 91 m2 eine Entschädigung von Fr. 225. -- pro m2, total Fr. 20'475. -- zu. D.- A.X._ hat gegen dieses Urteil des Verwaltungsgerichts am 3. Dezember 1999 staatsrechtliche Beschwerde an das Bundesgericht erhoben. Er beantragt die Aufhebung des angefochtenen Entscheides und die Rückweisung der Sache an das Verwaltungsgericht. Er rügt die Verletzung der Eigentumsgarantie (Art. 22ter aBV und Art. 24 KV/BE) und des Willkürverbotes (Art. 4 aBV). Er bestreitet insbesondere, dass es sich um Vorgartenland handle, und beanstandet, dass die Entschädigung für das enteignete Land auf einen Viertel des Verkehrswertes des übrigen Landes reduziert wird. Das Verwaltungsgericht und die Einwohnergemeinde Saanen beantragen die Abweisung der Beschwerde. Die Schätzungskommission hat sich nicht vernehmen lassen.