Sachverhalt: A. Der 1980 geborene A._ war zuletzt als Koch tätig. Ab dem 1. November 2015 war er arbeitslos und damit bei der Schweizerischen Unfallversicherungsanstalt (Suva) obligatorisch unfallversichert. Am 20. Februar 2016 erlitt er eine Auffahrkollision an einer Verkehrsampel. Nachdem er selbstständig mit seinem Fahrzeug nach Hause gefahren war, traten Beschwerden auf (Kopf- und Nackenschmerzen, Sehstörungen), die ihn veranlassten, sich gleichentags in medizinische Behandlung zu begeben. Am Spital B._ diagnostizierten die Ärzte ein HWS-Distorsionstrauma. Die Bildaufnahmen (Röntgen, MRT) der Halswirbelsäule zeigten zwar degenerative Veränderungen, jedoch keine Anzeichen für eine ossäre Läsion, so dass eine konservative Therapie eingeleitet wurde. Die Suva erbrachte die gesetzlichen Versicherungsleistungen (Taggelder und Heilkosten). Ab dem 14. März 2016 reduzierte der Hausarzt des Versicherten, Dr. med. C._, FMH Facharzt für Innere Medizin, die attestierte Arbeitsunfähigkeit von 100% auf 30%. Zeitgleich wurde A._ als Koch und Hauswirtschaftler bei der Kinderkrippe D._ in einem Arbeitspensum von 70% auf unbestimmte Zeit angestellt. Nach weiteren medizinischen Abklärungen und Rücksprache mit dem Kreisarzt, Dr. med. E._, stellte die Suva mit Verfügung vom 15. Februar 2017 die Versicherungsleistungen per 1. März 2017 ein. Zur Begründung führte sie aus, die noch beklagten Beschwerden seien organisch nicht hinreichend nachweisbar. Auf Einsprache des Versicherten hin bestätigte die Suva mit Einspracheentscheid vom 20. April 2017 die Verfügung vom 15. Februar 2017. B. Die von A._ erhobene Beschwerde wies das Sozialversicherungsgericht des Kantons Zürich mit Entscheid vom 24. Oktober 2018 ab. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten lässt A._ beantragen, unter Aufhebung des kantonalen Entscheids sei die Suva zu verpflichten, die gesetzlichen Versicherungsleistungen zu erbringen. Die Vorinstanz, die Beschwerdegegnerin und das Bundesamt für Gesundheit verzichten auf eine Stellungnahme.