Citation: 1C_460/2018 E. B

Mit Eingabe vom 11. September 2018 führen A.________ (Beschwerdeführer 1) und B.________ (Beschwerdeführerin 2) Beschwerde in öffentlich-rechtlichen Angelegenheiten an das Bundesgericht. Sie beantragen, der Entscheid des Verwaltungsgerichts des Kantons Bern vom 31. Juli 2018 sei aufzuheben und die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen. Die Einwohnergemeinde Innertkirchen beantragt die Gutheissung der Beschwerde. Das Regierungsstatthalteramt verzichtet auf eine Vernehmlassung. Die BVE, das AGR sowie das Verwaltungsgericht beantragen die Abweisung der Beschwerde. Das Bundesamt für Raumentwicklung beantragt ebenfalls, die Beschwerde abzuweisen.