Citation: 1C_501/2009 04.01.2010 E. 5

Zusammenfassend ergibt sich, dass die Beschwerde gutzuheissen und der angefochtene Entscheid aufzuheben ist. Die Sache wird zur Neufestsetzung der Kosten- und Entschädigungsfolgen für das kantonale Verfahren an das Verwaltungsgericht zurückgewiesen (Art. 67 und 68 Abs. 5 BGG). Dem Ausgang des bundesgerichtlichen Verfahrens entsprechend sind die Kosten für das bundesgerichtliche Verfahren der privaten Beschwerdegegnerin aufzuerlegen (Art. 66 Abs. 1 und 4 BGG). Die Gemeinde Samnaun hat gemäss Art. 68 Abs. 3 BGG keinen Anspruch auf eine Parteientschädigung.