Sachverhalt: A. Z._ (geb. 1997) 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, Y._ und X._, 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 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 Y._ und X._ 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 Y._ und X._, die Verfügung der Bildungsdirektion sei aufzuheben und die Kantonsschule Oerlikon sowie die Bildungsdirektion seien anzuweisen, Z._ zu einer schriftlichen oder mündlichen Nachprüfung zuzulassen. Zudem stellten sie den Verfahrensantrag, Z._ sei - bis zur rechtskräftigen Entscheidung in der vorliegenden Beschwerdesache - im Sinne einer vorsorglichen Massnahme in eine 1. Klasse des Realgymnasiums Rämibühl, Zürich, einzuteilen. 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. Eine hiergegen erhobene subsidiäre Verfassungsbeschwerde wies das Bundesgericht mit Urteil 2D_52/2009 vom 16. Oktober 2009 ab, soweit es darauf eintrat. Am 2. Dezember 2009 wies das Verwaltungsgericht des Kantons Zürich, 4. Kammer, die Beschwerde in der Sache ab. C. Mit Eingabe vom 25. Januar 2010 erheben Y._ und X._ subsidiäre Verfassungsbeschwerde an das Bundesgericht und beantragen, das Urteil des Verwaltungsgerichts vom 2. Dezember 2009 sei aufzuheben und Z._ sei zu einer schriftlichen oder mündlichen Nachprüfung zuzulassen. Eventualiter sei die Sache an die Vorinstanz zur Neubeurteilung zurückzuweisen. Die Beschwerdeführer rügen im Wesentlichen die Verletzung von Art. 8 BV (Rechtsgleichheit) sowie von Art. 14 der Verfassung des Kantons Zürich (Recht auf gleichberechtigten Zugang zu den Bildungseinrichtungen). D. Das Verwaltungsgericht des Kantons Zürich verzichtet auf eine Vernehmlassung, währenddem die Bildungsdirektion des Kantons Zürich die Abweisung der Beschwerde beantragt.