Sachverhalt: A. Die Grundstücke der Erben von X._, der Y._ AG und von Z._ wurden in ein grösseres Quartierplanverfahren einbezogen. Am 6. Dezember 2006 setzte der Stadtrat von Zürich den Quartierplan fest; die Baudirektion genehmigte ihn am 9. Juli 2007. Nach dem grundbuchlichen Vollzug des Quartierplans sowie der Durchführung von Landabrechnung und Geldausgleich genehmigte der Stadtrat von Zürich am 29. März 2009 die Schlussabrechnung über die Verfahrens- und Vollzugskosten gemäss Aufstellung des beigezogenen Planungsbüros. Diese belaufen sich auf Fr. 467'949.45 (Quartierplan) und Fr. 64'049.75 (Gestaltungsplan) und sind von den Grundeigentümern anteilsmässig zu tragen. Die eingangs genannten Grundeigentümer fochten diesen Entscheid, soweit er die Kosten des Amts für Städtebau für den Quartierplan von Fr. 130'524.-- betrifft, bei der Baurekurskommission und beim Verwaltungsgericht des Kantons an. Ihre Rechtsmittel blieben ohne Erfolg. B. Die Erben von X._, die Y._ AG und Z._ beantragen dem Bundesgericht mit Beschwerde in öffentlich-rechtlichen Angelegenheiten, den in dieser Sache zuletzt ergangenen Entscheid des Verwaltungsgerichts vom 11. Februar 2010 aufzuheben und die Sache zur Neufestsetzung und Neuverlegung der Verfahrenskosten an die Quartierplanbehörde zurückzuweisen. Das Hochbaudepartement der Stadt Zürich ersucht im Namen des Stadtrats um Abweisung der Beschwerde. Das Verwaltungsgericht stellt Antrag auf Abweisung des Rechtsmittels, soweit darauf einzutreten sei. C. Der Präsident der II. öffentlich-rechtlichen Abteilung hat am 17. Mai 2010 das Gesuch der Beschwerdeführer um aufschiebende Wirkung abgewiesen.