Sachverhalt: A. Die Staatsanwaltschaft des Kantons Basel-Stadt verurteilte X._ mit Strafbefehl vom 24. September 2015 wegen einfacher Verletzung der Verkehrsregeln zu einer Busse von Fr. 20.--. Ausserdem wurden ihm Auslagen von Fr. 8.60 und eine Gebühr von Fr. 200.-- auferlegt. Dieser Strafbefehl wurde ebenso wie die vorangehende Übertretungsanzeige und Mahnung an eine Adresse in Portugal gesandt, welche die Mietwagenfirma der Polizei übermittelt hatte. Mit Schreiben vom 10. Januar 2016 (Datum des Poststempels) erhob der Beschwerdeführer Einsprache gegen den Strafbefehl. Die Staatsanwaltschaft hielt am Strafbefehl fest und überwies die Akten an das Strafgericht des Kantons Basel-Stadt. Dieses trat am 18. Januar 2016 nicht auf die Einsprache ein, da diese verspätet erhoben worden sei. B. Dagegen erhob X._ Beschwerde beim Appellationsgericht des Kantons Basel-Stadt und machte geltend, er habe die Übertretungsanzeige und die Mahnung nie erhalten und den Strafbefehl erst am 22. Dezember 2015 zufällig im Eingangsbereich des Wohngebäudes seiner Eltern in Portugal gefunden. Mit Verfügung vom 1. Februar 2016 setzte ihm die Verfahrensleitung des Appellationsgerichts eine Nachfrist bis zum 19. Februar 2016 zur rechtskonformen Begründung seiner Beschwerde und klärte ihn darüber auf, dass mit der Beschwerde nur geltend gemacht werden könne, die Einsprache sei rechtzeitig erfolgt oder es lägen entschuldbare Gründe für die Verspätung vor. Im zweiten Fall würde dies als Wiederherstellungsgesuch angesehen, über welches das Strafgericht zu entscheiden hätte. Mit am 5. Februar 2016 der Post übergebenem Schreiben vom 4. Februar 2016 ergänzte X._ seine Beschwerde. Das Appellationsgericht des Kantons Basel-Stadt wies die Beschwerde am 9. September 2016 ab und verzichtete umständehalber auf die Erhebung von Kosten. C. X._ beantragt sinngemäss mit Beschwerde in Strafsachen, der appellationsgerichtliche Entscheid sei aufzuheben und ihm sei die ursprüngliche Busse vom 23. Oktober 2014 zuzustellen, damit er diesen Betrag begleichen könne.