Unterkunft Graz

Wir kommen im Ende Juli gegen 22:30 in Graz an und suchen ein preiswertes fahrradfreundliches Hotel in der Nähe zum Bahnhof. Hat jemand einen Geheimtip? Sollte ich für Sommer schon länger im Vorraus buchen?
Es wird nur eine Nacht benötigt, da es am nächsten Tag gleich weitergeht.