Sachverhalt: A. Die Staatsanwaltschaft Basel-Stadt büsste X._ mit Strafbefehl vom 18. April 2018 wegen Verletzung der Verkehrsregeln (Überschreiten der Höchstgeschwindigkeit innerorts um 6-10 km/h) mit Fr. 120.-- und auferlegte ihm eine Abschlussgebühr von Fr. 200.-- sowie Auslagen von Fr. 8.60. Auf Einsprache von X._ stellte das Einzelgericht in Strafsachen Basel-Stadt mit Verfügung vom 29. Mai 2018 die Rechtskraft des Strafbefehls vom 18. April 2018 fest und verzichtete auf die Erhebung von Gerichtskosten. Das Appellationsgericht des Kantons Basel-Stadt wies mit Entscheid vom 19. Juli 2018 die Berufung von X._ ab und auferlegte ihm die Kosten des Beschwerdeverfahrens von Fr. 300.--. B. X._ führt Beschwerde in Strafsachen mit dem Antrag, der Entscheid des Appellationsgerichts des Kantons Basel-Stadt vom 19. Juli 2018 sei aufzuheben. Die Kosten des Verfahrens trage der Kanton Basel-Stadt. C. Die Staatsanwaltschaft und das Appellationsgericht des Kantons Basel-Stadt beantragen die Abweisung der Beschwerde, wobei das Appellationsgericht auf die Einreichung einer Stellungnahme verzichtet. X._ replizierte.