Sachverhalt: A. X._ wurde vom Obergericht des Kantons Luzern am 11. Mai 2006 wegen vorsätzlicher Tötung, mehrfacher sexueller Handlungen mit einem Kind, mehrfacher sexueller Nötigung sowie Urkundenfälschung zu zehn Jahren Zuchthaus verurteilt. Er befindet sich seit dem 11. Mai 2006 im Strafvollzug. Am 17. September 2009 waren zwei Drittel der Strafe verbüsst. Reguläres Strafende ist der 17. Januar 2013. B. Im Hinblick auf die Prüfung der bedingten Entlassung ordnete das Justiz- und Sicherheitsdepartement des Kantons Luzern, Abteilung Straf- und Massnahmenvollzug, ein forensisch-psychiatrisches Gutachten an, welches am 23. Juni 2009 erstellt wurde. X._ ersuchte am 9. September 2009 anlässlich seiner Anhörung um die bedingte Entlassung aus dem Strafvollzug. Mit Entscheid vom 16. September 2009 lehnte es die zuständige kantonale Behörde, die Dienststelle Militär, Zivilschutz, Justizvollzug, Vollzugs- und Bewährungsdienste (VBD), ab, ihn bedingt aus dem Strafvollzug zu entlassen. Diesen Entscheid bestätigte das Verwaltungsgericht des Kantons Luzern am 4. Februar 2010. C. Mit Beschwerde in Strafsachen beantragt X._, der Entscheid des Verwaltungsgerichts sei aufzuheben, und er sei umgehend bedingt aus dem Strafvollzug zu entlassen. Eventualiter seien ihm mindestens Vollzugslockerungen wie Urlaub und die umgehende Versetzung in den offenen Strafvollzug zu gewähren Zudem ersucht X._ um unentgeltliche Rechtspflege und Verbeiständung. D. Vernehmlassungen wurden keine eingeholt.