Sachverhalt: A. Die rund 10'000 m2 grosse Parzelle Nr. 225, Sarnen, liegt am Ufer der Sarneraa und ist mit zwei Wohnhäusern überbaut (Felsenheim 1 und 2 samt Carport). Eine Teilfläche von 200 m2 (mit dem Mehrfamilienhaus Felsenheim 2) ist der Wohnzone 2 zugeteilt. Der Rest der Parzelle wurde bei der Ortsplanungsrevision 1991 der Reserve- und Pufferzone (später: Übriges Gebiet) zugewiesen. B. Am 19. Mai 2006 ersuchte die damalige Eigentümerin, A._, bei der bevorstehenden Ortsplanungsrevision Sarnen eine weitere Teilfläche der Parzelle Nr. 225 einzuzonen. Nachdem das Bau- und Raumentwicklungsdepartement die Einzonung im kantonalen Vorprüfungsbericht vom 9. Juni 2011 als nicht genehmigungsfähig bezeichnet hatte, sah der Entwurf des Zonenplans vom 22. Dezember 2011 keine Einzonung vor. Die bisher im Übrigen Gebiet befindliche Fläche wurde neu der Landwirtschaftszone zugeteilt, da die revidierte Ortsplanung das Übrige Gebiet als Zonenart nicht mehr vorsieht. Dagegen erhoben A.A._, B.A._, C.A._ und D.A._, die das Grundstück zwischenzeitlich von ihrer Mutter erworben hatten, Einsprache. Der Einwohnergemeinderat Sarnen hiess die Einsprache gut und schlug im Planungsbericht vom 19. September 2012 die Einzonung einer Teilfläche von 1'736 m2 der Parzelle Nr. 225 in die zweigeschossige Wohnzone A vor. Am 25. November 2012 stimmte das Sarner Stimmvolk dem neuen Zonenplan sowie dem neuen Bau- und Zonenreglement zu. C. Am 5. November 2013 genehmigte der Regierungsrat Obwalden die Ortsplanungsrevision Sarnen. Die Einzonung im Gebiet Felsenheim nahm er von der Genehmigung aus und lud den Einwohnergemeinderat ein, dazu Stellung zu nehmen. Dieser hielt am 19. Dezember 2013 am Einzonungsantrag fest. Mit Ziff. 2.1 a des Beschlusses vom 1. April 2014 lehnte der Regierungsrat die Einzonung ab und genehmigte den Zonenplan diesbezüglich nicht. Er beschloss, als Übergangsrecht für die strittige Teilfläche hätten die Bestimmungen der Landwirtschaftszone zu gelten. D. Dagegen erhoben A.A._, B.A._, C.A._ und D.A._ am 14. Mai 2014 Beschwerde an das Verwaltungsgericht Obwalden. Dieses wies die Beschwerde am 5. November 2014 ab. E. Gegen den verwaltungsgerichtlichen Entscheid haben A.A._, B.A._, C.A._ und D.A._ am 15. Dezember 2014 Beschwerde in öffentlich-rechtlichen Angelegenheiten ans Bundesgericht erhoben. Sie beantragen, der verwaltungsgerichtliche Entscheid sowie Ziff. 2.1a des Entscheids des Regierungsrats Obwalden vom 1. April 2014 seien aufzuheben, und die Teilfläche von 1'736 m2 der Parzelle Nr. 225 sei entsprechend dem Beschluss der Stimmberechtigten der Einwohnergemeinde Sarnen vom 25. November 2012 der zweigeschossigen Wohnzone A zuzuweisen. Eventualiter sei die Sache an das Verwaltungsgericht bzw. den Regierungsrat Obwalden zur Genehmigung dieser Zuweisung zurückzuweisen. F. Das Bau- und Raumentwicklungsdepartement Obwalden und das Verwaltungsgericht beantragen Abweisung der Beschwerde. Der Einwohnergemeinderat Sarnen unterstützt den Entscheid der Sarner Stimmbevölkerung und damit auch die Beschwerde. Das Bundesamt für Raumentwicklung (ARE) ist der Auffassung, dass die beantragte Einzonung schon nach Art. 38a Abs. 2 des revidierten Raumplanungsgesetzes (RPG; SR 700) in der Fassung vom 15. Juni 2012 (AS 2014 905; in Kraft seit 1. Mai 2014) unzulässig sei. Im Übrigen habe die Vorinstanz überzeugend dargelegt, dass die Nichtgenehmigung der umstrittenen Einzonung auch nach bisherigem Recht (aRPG) nicht zu beanstanden sei. G. Die Beschwerdeführer halten in ihrer Replik vom 27. April 2015 an ihren Ausführungen und Anträgen fest.