Sachverhalt: A. Am 28. März 2008 verurteilte das Obergericht des Kantons Zürich X._ wegen Vergewaltigung, falscher Anschuldigung, Urkundenfälschung sowie Drohung zu einer Freiheitsstrafe von 5 Jahren (abzüglich 534 Tage bereits erstandenen Freiheitsentzugs). Zurzeit befindet sich X._ in der Strafanstalt Pöschwies im Strafvollzug. Am 10. Februar 2010 waren zwei Drittel der Strafe verbüsst. Effektives Strafende ist der 10. Oktober 2011. B. X._ ersuchte am 2. September 2009 um bedingte Entlassung aus dem Strafvollzug. Nach Einholung der Stellungnahme der Fachkommission des Ostschweizer Strafvollzugskonkordates zu seiner Gemeingefährlichkeit und nach seiner Anhörung lehnte der Sonderdienst des Amtes für Justizvollzug des Kantons Zürich das Gesuch um bedingte Entlassung am 2. Februar 2010 ab. Den gegen diese Verfügung erhobenen Rekurs von X._ wies die Direktion der Justiz und des Innern des Kantons Zürich am 18. März 2010 ab. Diesen Entscheid bestätigte das Verwaltungsgericht des Kantons Zürich am 4. Juni 2010. C. X._ erhebt Beschwerde in öffentlich-rechtlichen Angelegenheiten beim Bundesgericht. Er beantragt die vollständige Aufhebung des Entscheids des Verwaltungsgerichts vom 4. Juni 2010, der Verfügung des Amtes für Justizvollzug vom 2. Februar 2010 sowie der Verfügung der Direktion der Justiz und des Innern vom 18. März 2010. Weiter ersucht er um Gewährung der bedingten Entlassung rückwirkend auf den 10. Februar 2010 mit einer entsprechenden Entschädigung sowie um Akteneinsicht. Zudem ersucht er um Gewährung der unentgeltlichen Rechtspflege und Verbeiständung. D. Vernehmlassungen wurden keine eingeholt.