Sachverhalt: Sachverhalt: A. Mit Verfügung vom 2. September 2003 stellte die Winterthur Schweizerische Versicherungs-Gesellschaft (nachfolgend "Winterthur") die aufgrund eines Verkehrsunfalles vom 22. Juni 1998 an B._, geboren 1977, erbrachten Leistungen ein und verneinte den Anspruch auf eine Invalidenrente, sprach jedoch eine Integritätsentschädigung zu. Dies bestätigte sie mit Einspracheentscheid vom 3. Mai 2004. A. Mit Verfügung vom 2. September 2003 stellte die Winterthur Schweizerische Versicherungs-Gesellschaft (nachfolgend "Winterthur") die aufgrund eines Verkehrsunfalles vom 22. Juni 1998 an B._, geboren 1977, erbrachten Leistungen ein und verneinte den Anspruch auf eine Invalidenrente, sprach jedoch eine Integritätsentschädigung zu. Dies bestätigte sie mit Einspracheentscheid vom 3. Mai 2004. B. Auf die dagegen beim Verwaltungsgericht des Kantons Zug erhobene Beschwerde vom 6. September 2004 trat das angerufene Gericht mangels örtlicher Zuständigkeit nicht ein und überwies die Sache mit Entscheid vom 23. März 2005 an das Sozialversicherungsgericht des Kantons Zürich. Dieses trat mit Entscheid vom 12. Mai 2005 wegen verspäteter Eingabe auf die Beschwerde nicht ein. B. Auf die dagegen beim Verwaltungsgericht des Kantons Zug erhobene Beschwerde vom 6. September 2004 trat das angerufene Gericht mangels örtlicher Zuständigkeit nicht ein und überwies die Sache mit Entscheid vom 23. März 2005 an das Sozialversicherungsgericht des Kantons Zürich. Dieses trat mit Entscheid vom 12. Mai 2005 wegen verspäteter Eingabe auf die Beschwerde nicht ein. C. B._ lässt Verwaltungsgerichtsbeschwerde führen mit dem Antrag, unter Aufhebung des vorinstanzlichen Entscheides sei die Sache zur materiellen Beurteilung an das kantonale Gericht zurückzuweisen. Die "Winterthur" schliesst auf Abweisung der Verwaltungsgerichtsbeschwerde, während das Bundesamt für Gesundheit auf eine Vernehmlassung verzichtet.