Sachverhalt: A. Am 14. Februar 2012 erteilte der Gemeindevorstand von Klosters-Serneus Y._, Eigentümerin der Parz. Nr. 536, unter Auflagen und Bedingungen die Bewilligung für den Umbau ihrer Wohnhausliegenschaft und für den Neubau einer Garage mit zwei Einstellplätzen, inkl. Zufahrt und Wendeplatz. Gleichzeitig wies er die Einsprache von X._, Eigentümer der direkt benachbarten Parz. Nr. 66, ab, soweit er darauf eintrat; ebenso wies er dessen Sistierungsgesuch ab. X._ gelangte daraufhin an das Verwaltungsgericht des Kantons Graubünden. Dieses wies dessen Verwaltungsgerichtsbeschwerde am 10. Juli 2012 ab. Aufgrund eines Augenscheins ging es davon aus, dass auf dem Grundstück von X._ lediglich die Erstellung der Hauszufahrt und die dazu erforderlichen Massnahmen, darüber hinaus aber keine baulichen Vorkehren (insbesondere keine Versetzung des Hauszugangs, kein Abriss der bestehenden Stützmauer etc.) vorgesehen seien. Es treffe zwar zu, dass die bestehende Stützmauer in den Plänen falsch eingetragen sei; aus diesem Umstand könne indes nichts abgeleitet werden, da weder die Mauer noch Änderungen am Hauszugang Gegenstand des Baugesuchs seien und daher den Ausgang des Verfahrens nicht beeinflussten. Ebenso wenig sei ersichtlich, dass die auf falschen Angaben der amtlichen Vermessung beruhende Wiedergabe der Mauer im Plan oder der fehlende Hauszugang es X._ erschwert oder verunmöglicht hätte, sich ein korrektes Bild über das streitige Bauvorhaben zu machen. B. Gegen diesen Entscheid des Verwaltungsgerichts hat X._ beim Bundesgericht am 17. September 2012 Beschwerde in öffentlich-rechtlichen Angelegenheiten erhoben. Er beantragt die Aufhebung des angefochtenen Urteils und des Bau- und Einspracheentscheids des Gemeindevorstands und ersucht um Aufhebung der Baubewilligung. Der Beschwerdeführer macht im Wesentlichen eine unrichtige Feststellung des Sachverhalts geltend. Y._ als Beschwerdegegnerin und die Gemeinde Klosters-Serneus beantragen die Abweisung der Beschwerde, soweit darauf eingetreten werden könne. Das Verwaltungsgericht hat auf eine Stellungnahme verzichtet. Der Beschwerdeführer hat sich nicht mehr vernehmen lassen. C. Mit Verfügung vom 10. Oktober 2012 ist der Beschwerde aufschiebende Wirkung zuerkannt worden. 