Sachverhalt: A. Der Bauausschuss Maur erteilte am 2. November 2011 dem Baukonsortium A._, bestehend aus B._ und weiteren vier Personen, die baurechtliche Bewilligung für den Neubau eines Mehrfamilienhauses mit Tiefgarage auf dem Grundstück Kat.-Nr. 8384 an der Eggenbergstrasse im Ortsteil Aesch. Gleichzeitig eröffnete er die wasserbaupolizeiliche Bewilligung der Baudirektion des Kantons Zürich vom 20. Juli 2011. Hiergegen erhoben G._, H._ und weitere Miteigentümer der angrenzenden Parzelle Kat.-Nr. 8385 Rekurs an das Baurekursgericht. Am 2. Mai 2012 hiess das Baurekursgericht den Rekurs gut und hob die Baubewilligung auf. Die dagegen gerichtete Beschwerde der Mitglieder des Baukonsortiums A._ wies das Verwaltungsgericht des Kantons Zürich am 21. November 2012 ab. B. Dagegen hat das Baukonsortium A._ am 18. Januar 2013 Beschwerde in öffentlich-rechtlichen Angelegenheiten ans Bundesgericht erhoben. Sie beantragen, der angefochtene Entscheid sei aufzuheben und die Sache sei an das Verwaltungsgericht zurückzuweisen, damit dieses über die rechtsgenügende Einordnung des Vorhabens befinde und neu entscheide oder die Sache zur entsprechenden Prüfung an die örtliche Baubehörde zurückweise. C. Die Beschwerdegegner und das Verwaltungsgericht beantragen, die Beschwerde sei abzuweisen, soweit darauf einzutreten sei. Die Gemeinde Maur und die Baudirektion des Kantons Zürich haben auf eine Vernehmlassung verzichtet. In ihrer Replik halten die Beschwerdeführer an ihren Anträgen fest.