Sachverhalt: A. Das Departement Bau, Verkehr und Umwelt des Kantons Aargau (im Folgenden: Departement) schrieb am 25. Mai 2015 die Beschwerde von A.A._ und A.B._ gegen den Entscheid des Gemeinderats Oberrohrdorf vom 9. Februar 2015 über den Bau von zwei Mehrfamilienhäusern der B._ AG infolge Beschwerderückzugs als erledigt von der Geschäftskontrolle ab (Dispositiv-Ziffer 1). Die Verfahrenskosten auferlegte es antragsgemäss der B._ AG (Dispositiv-Ziffer 2). Parteientschädigungen sprach es keine zu (Dispositiv-Ziffer 3). Die Einwohnergemeinde Oberrohrdorf erhob gegen diesen Abschreibungsbeschluss Beschwerde ans Verwaltungsgericht des Kantons Aargau mit dem Antrag, dessen Dispositiv-Ziffer 3 dahingehend abzuändern, dass A.A._ und A.B._ verpflichtet würden, ihr einen Parteikostenersatz in noch festzusetzender Höhe zu bezahlen. Mit Urteil vom 11. November 2015 hiess das Verwaltungsgericht die Beschwerde gut, hob Dispositiv-Ziffer 3 des Abschreibungsbeschlusses auf und wies die Sache zur Festsetzung angemessener Parteikosten, welche A.A._ und A.B._ der Einwohnergemeinde Oberrohrdorf zu ersetzen hätten, ans Departement zurück (Dispositiv-Ziffer 1). Die Verfahrenskosten auferlegte es A.A._ und A.B._ (Dispositiv-Ziffer 2) und verpflichtete diese zudem, der Einwohnergemeinde Oberrohrdorf für das verwaltungsgerichtliche Verfahren eine Parteientschädigung von Fr. 800.-- zu bezahlen (Dispositiv-Ziffer 3). B. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten beantragen A.A._ und A.B._, dieses Urteil des Verwaltungsgerichts aufzuheben und den Abschreibungsbeschluss des Departements vom 25. Mai 2015 zu bestätigen. Das Verfahren sei zur Festsetzung der ihnen im verwaltungsgerichtlichen Verfahren erwachsenen Parteikosten an die Vorinstanz zurückzuweisen. Ausserdem ersuchen sie, ihrer Beschwerde aufschiebende Wirkung zuzuerkennen. C. Das Verwaltungsgericht und das Departement verzichten auf Vernehmlassung. Die Gemeinde Oberrohrdorf beantragt, die Beschwerde abzuweisen, soweit darauf eingetreten werden könne. D. Am 26. Januar 2016 erkannte der Präsident der I. öffentlich-rechtlichen Abteilung der Beschwerde aufschiebende Wirkung zu.