Sachverhalt: A. A.a. X._ tötete am 9. November 2001 seine frühere Freundin A._, indem er sie in den Würgegriff nahm und ihr mit einem Messer in die Herzgegend stach. Gegenüber deren Freundin B._ setzte er einen Pfefferspray ein, weil sie A._ zu Hilfe kommen wollte. Hintergrund der Tat war, dass der zum Tatzeitpunkt 19-jährige X._ das von der 17-jährigen A._ gewünschte Ende ihrer Beziehung nicht akzeptieren wollte und immer wieder versuchte, sie zu kontaktieren. Schliesslich drohte er ihr, dass sie nicht mehr lange leben werde. Am 6. November 2001 erwarb er ein Messer mit einer Klingenlänge von 20 cm in der Absicht, sie und anschliessend sich selbst zu töten. Das Strafgericht des Kantons Basel-Landschaft sprach X._ mit Urteil vom 5. Juni 2003 des Mordes, der einfachen Körperverletzung sowie der mehrfachen, teilweise versuchten Nötigung schuldig und wies ihn in eine Arbeitserziehungsanstalt ein. A.b. Im Frühjahr 2005 lernte X._ C._ via SMS-Chat kennen und traf sich mit ihr mehrmals in Zürich im Rahmen des von der Arbeitserziehungsanstalt gewährten Ausgangs. Nach einiger Zeit gingen sie eine Liebesbeziehung ein. Im April 2005 informierte er sie über die Tötung im Jahr 2001, worauf sie die Beziehung beenden wollte. In der Folge rief er sie teils pausenlos an und schickte ihr SMS. Zudem beschimpfte er sie wiederholt und drohte ihr u.a., er werde vorbeikommen und dann werde eine Katastrophe geschehen. Das Obergericht des Kantons Zürich sprach X._ hierfür mit Urteil vom 2. Oktober 2006 der mehrfachen versuchten Nötigung schuldig und bestrafte ihn mit einer Freiheitsstrafe von 16 Monaten. Es ordnete zudem eine stationäre Behandlung an, wobei es den Vollzug der Freiheitsstrafe zugunsten der Massnahme aufschob. A.c. Das Strafgericht des Kantons Basel-Landschaft hob mit Urteil vom 22. Februar 2007 im Rahmen eines Nachverfahrens die am 5. Juni 2003 angeordnete Arbeitserziehungsmassnahme auf und verurteilte X._ zu einer Zuchthausstrafe von acht Jahren. Es ordnete ebenfalls eine stationäre therapeutische Massnahme an und schob den Strafvollzug zugunsten der Massnahme auf. A.d. Das Bezirksgericht Zürich verlängerte die vom Obergericht des Kantons Zürich am 2. Oktober 2006 angeordnete Massnahme mit Beschluss vom 6. November 2012 um fünf Jahre. B. Die Bewährungs- und Vollzugsdienste des Amtes für Justizvollzug des Kantons Zürich beantragten am 16. August 2016 beim Bezirksgericht Zürich die erneute Verlängerung der stationären therapeutischen Massnahme. Mit Beschluss vom 2. Februar 2018 verlängerte das Bezirksgericht Zürich die Massnahme um weitere fünf Jahre. Die von X._ dagegen erhobene Beschwerde wies das Obergericht des Kantons Zürich am 10. August 2018 ab. C. X._ beantragt mit Beschwerde in Strafsachen, der Beschluss vom 10. August 2018 sei aufzuheben, die stationäre therapeutische Massnahme sei nicht zu verlängern und es sei eine ambulante therapeutische Massnahme gemäss Art. 63 StGB anzuordnen. Eventualiter sei die Sache zur neuen Entscheidung an die Vorinstanz zurückzuweisen. X._ ersucht um unentgeltliche Rechtspflege.