gemäss Opferhilfegesetz, hat sich ergeben: A.- X._ wurde gegen Mitternacht des 13. Mai 1998 auf dem Marktplatz in Basel von unbekannter Täterschaft niedergeschlagen und ausgeraubt. Er blieb über eine Stunde bewusstlos liegen und wurde dann notfallmässig ins Kantonsspital gebracht, wo eine Gehirnerschütterung, eine Rissquetschwunde über der rechten Stirn, eine Schlüsselbeinfraktur sowie eine Schulterprellung diagnostiziert wurden. Aufgrund dieser Verletzungen verbrachte X._ einen Tag im Spital und war fünfeinhalb Wochen lang arbeitsunfähig. B.- Mit Eingabe vom 3. Mai 1999 ersuchte X._ das Amt für Sozialbeiträge Basel-Stadt um Entschädigung und Genugtuung gemäss dem Bundesgesetz vom 4. Oktober 1991 über die Hilfe an Opfer von Straftaten (Opferhilfegesetz, OHG; SR 312. 5). Er verlangte Schadenersatz in der Höhe von Fr. 667.-- (Fr. 292.-- Kosten für die Annullierung einer Ferienreise, Fr. 25.-- Annullierungskosten für die gestohlene Kreditkarte, Fr. 200.-- Franchise der Diebstahlversicherung und Fr. 150.-- Ersatz für beschädigte Kleidung) sowie eine Genugtuung von Fr. 3'000.--. Mit Verfügung vom 9. September 1999 sprach das Amt für Sozialbeiträge dem Gesuchsteller eine Genugtuung von Fr. 1'000.-- zu, wies die weitergehenden Forderungen jedoch ab. C.- Hiegegen erhob X._ Rekurs an das Verwaltungsgericht des Kantons Basel-Stadt. Er verlangte wiederum eine Entschädigung von Fr. 667.-- und eine Genugtuung von Fr. 3'000.--. Das Verwaltungsgericht hiess den Rekurs am 22. Februar 2000 teilweise gut und sprach dem Rekurrenten eine Entschädigung von Fr. 200.-- zu (Fr. 136.-- berichtigte Annullierungskosten für die Ferienreise und Fr. 150.-- für die beschädigte Kleidung, Gesamtbetrag aufgrund des Einkommens des Rekurrenten auf Fr. 200.-- gekürzt). Im Übrigen wies es den Rekurs ab. D.- Gegen den Entscheid des Verwaltungsgerichts erhob X._ am 1. Mai 2000 Verwaltungsgerichtsbeschwerde an das Bundesgericht. Er beantragt, der angefochtene Entscheid sei aufzuheben und ihm sei eine Genugtuungssumme von Fr. 3'000.- zuzusprechen; eventuell sei die Sache zur Neubeurteilung im Sinne der Erwägungen an die Vorinstanz zurückzuweisen. Implizit fordert er auch eine Entschädigung für sämtliche Schadensposten, wobei er die Höhe des Schadenersatzes nicht eindeutig beziffert. Aus dem angefochtenen Urteil geht hervor, dass die Schadenssumme unter Berücksichtigung der vom Verwaltungsgericht vorgenommenen Berichtigung eines offensichtlichen Rechnungsfehlers insgesamt Fr. 511.-- beträgt. E.- Das Amt für Sozialbeiträge des Kantons Basel-Stadt nahm mit Schreiben vom 5. Juni 2000 Stellung und beantragt Abweisung der Beschwerde. Das Verwaltungsgericht des Kantons Basel-Stadt verzichtet auf eine Vernehmlassung und beantragt ebenfalls Abweisung der Beschwerde. Das Bundesamt für Justiz äusserte sich am 7. Juli 2000 zur Beschwerde. Das Amt für Sozialbeiträge nahm am 28. August 2000 und der Beschwerdeführer am 19. September 2000 Stellung zur Vernehmlassung des Bundesamtes für Justiz. 