Sachverhalt: A. Z._ absolvierte im Frühjahr 2009 die Aufnahmeprüfungen an die Kantonsschule Oerlikon. Mit Schreiben vom 14. Mai 2009 teilte die Kantonsschule den Eltern der Schülerin, X._ und Y._, mit, dass ihre Tochter die Aufnahmeprüfung nicht bestanden habe. Sie erzielte in den massgebenden Fächern Deutsch und Mathematik nur die Note 2.5 und erreichte damit unter Einbezug der - überdurchschnittlich guten - Erfahrungsnoten den nötigen Notendurchschnitt für die Zulassung zur mündlichen Prüfung nicht. Die Bildungsdirektion des Kantons Zürich wies den dagegen erhobenen Rekurs von X._ und Y._ mit Verfügung vom 8. Juli 2009 ab, da sie das Vorliegen von Unregelmässigkeiten beim Prüfungsablauf verneinte. B. Mit Beschwerde vom 31. Juli 2009 an das Verwaltungsgericht des Kantons Zürich beantragten X._ und Y._ die Aufhebung der Verfügung der Bildungsdirektion. Zudem stellten sie den Verfahrensantrag, es sei Z._ "im Sinne vorsorglicher Massnahmen [...] in eine 1. Klasse des Realgymnasiums Rämibühl, Zürich, einzuteilen und es sei ihr der Besuch des Unterrichts zu ermöglichen bis zur rechtskräftigen Erledigung der vorliegenden Beschwerde". Mit Entscheid vom 4. August 2009 wies der Präsident der 4. Abteilung des Verwaltungsgerichts des Kantons Zürich das Gesuch um Erlass einer vorsorglichen Massnahme ab. C. Mit Eingabe vom 14. August 2009 erheben X._ und Y._ subsidiäre Verfassungsbeschwerde an das Bundesgericht und stellen folgende Rechtsbegehren: "1. Ziff. 1 der Verfügung des Verwaltungsgerichts vom 4. August 2009 sei aufzuheben. 2. Im Sinne einer vorsorglichen Massnahme sei Z._ in eine 1. Klasse des Realgymnasiums Rämibühl, Zürich, einzuteilen und es sei ihr der Besuch des Unterrichts zu ermöglichen bis zum Vorliegen eines rechtskräftigen Entscheids in der Hauptsache. 3. Eventualiter sei die Vorinstanz anzuweisen, unverzüglich die vorsorgliche Massnahme im Sinne von Antrag 2 vorstehend anzuordnen. 4. Subeventualiter sei die Sache zur unverzüglichen Neubeurteilung an die Vorinstanz zurückzuweisen. [...]." Die Beschwerdeführer rügen die Verletzung von Artikel 8, 9 und 29 BV sowie von Art. 14 der Verfassung des Kantons Zürich. D. Das Verwaltungsgericht des Kantons Zürich verzichtet auf eine Vernehmlassung, währenddem die Bildungsdirektion des Kantons Zürich die Abweisung der Beschwerde beantragt. 